edit-distance-algorithm

There are 0 repository under edit-distance-algorithm topic.

• lanl / pyxDamerauLevenshtein

  pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.

  cythondamerau-levenshteinedit-distance-algorithm
  Language:Python 237
• distlib

  schiffma / distlib

  Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.

  sqlite3sqliteextensionlevenshtein-distancedamerau-levenshtein-distancelongest-common-subsequencelongest-common-substringjaro-winklerjaro-winkler-distancepermutationsubsetssubsequenceedit-distanceedit-distance-algorithm
  Language:C 20

• parvvaresh / Evaluation-of-machine-translation-by-NLP

  To evaluate machine translation, they use several methods, some of which we fully implemented

  bleu-scorechrf-scoreedit-distanceedit-distance-algorithmgleu-scorejupyter-notebookmeteor-scoren-gramsnist-scorepythonwer-score
  Language:Python 17

• robertgr991 / fastDamerauLevenshtein

  Cython implementation of true Damerau-Levenshtein algorithm.

  damerau-levenshteindamerau-levenshtein-distancecythonedit-distance-algorithm
  Language:Python 16

• vantrong291 / vn_address_standardizer

  A package for parsing Vietnamese address

  crfcrf-modeladdressedit-distance-algorithm
  Language:Python 16

• parvvaresh / Autocorrect

  Have you ever wondered about how the Autocorrect features work on the keyboard of a Smartphone? Now almost every smartphone brand regardless of its price provides an autocorrect feature in their keyboards today.

  jaccard-similarityjupyter-notebooknlppythonedit-distance-algorithmpre-processingwer-score
  Language:Python 12

• disha2sinha / Data-Structures-and-Algorithms

  CPP codes for some popular algorithms

  floyd-warshall-algorithmlongest-common-subsequencelongest-increasing-subsequencetravelling-salesman-problemchain-matrix-multiplicationmin-cost-pathall-pairs-shortest-pathedit-distance-algorithmdijkstra-shortest-pathbellman-ford-algorithmn-queens-problemgraph-colouring-algorithmshamiltonian-cyclesquicksortmergesortknapsack-problemheapsort
  Language:C++ 7

• nilaksh / qwerty-jaro-winkler

  Qwerty-Jaro–Winkler distance is a tweak on top of jaro winkler edit distance where we try to consider distance between keys in keyboard while calculating number of matches.

  edit-distance-algorithmjaro-winkler-distance
  Language:Java 6

• OrionJoshi / AutoSuggest_Using_Levenshtein

  Auto Suggestion Using Levenshtein Algorithm(Edit Distance)

  auto-suggestiondynamic-programmingedit-distance-algorithmjavascriptlevenshtein-distance
  Language:JavaScript 5

• soras / genEditDist

  Generalized edit distance command line tool

  editdistancegeneralizededitdistancetransformationsalignmentcgeneralized-edit-distanceedit-distanceedit-distance-algorithmedit-distanceslevenshtein-distanceaho-corasick-algorithm
  Language:C 5

• Konrad-Ziarko / Levenshtein

  Sniffer, KeyLogger, Clipboard listener, USB scanner with ADS support; Computes Levenshtein minimum edit-distance between two strings

  cudasnifferkeyloggeradslevenshtein-distancelevenshteinedit-distanceedit-distance-algorithmcsharpgpgpugpgpu-computingcudafy
  Language:C# 4

• ppml38 / shortest_edit_script

  Novel algorithm to generate shortest edit script.

  algorithmsdata-structuresdiffedit-distanceedit-distance-algorithmedit-distance-algorithmseditdistanceeditscriptgit-difflevenshtein-distancelongest-common-subsequencelongest-common-substringresearch-paperresearch-projectstring-similarity
  Language:JavaScript 4

• canberkakcali / hashtable-spell-checker

  Spell Checking and Correcting using a HashTable Implementation and the Edit Distance Algorithm in C

  spellingspellcheckspell-checkspellcheckerspell-checkerspelling-correctionspelling-correctoredit-distanceeditdistanceedit-distance-algorithmedit-distance-pathhashtablehashinghash-tabledictionarydynamic-programming
  Language:C 3
• XDP-XML-Diff-and-Patch

  georgioyammine / XDP-XML-Diff-and-Patch

  XDP is a tool in Java 8 which compares XML documents (Structure and Content), returns the similarity, provides a diff file which can be used to patch the 1st XML producing the 2nd.

  diffxml-diffedit-distance-algorithmxml-documents
  Language:Java 3

• tcrouch / edits

  Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment

  rubyedit-distancesimilarity-measureslevenshteinjarojaro-winkleredit-distance-algorithmdamerau-levenshteinrestricted-edittextfuzzy-matching
  Language:Ruby 3

• IamShubhamGupto / Advanced-Algorithms

  Implementations of most algorithms learnt in the course UE18CS311

  dynamic-tablesplay-treedynamic-programminglcs-algorithmedit-distance-algorithmfft-algorithmpolynomial-multiplicationrabin-karp-algorithmkmp-algorithmmatrix-chain-multiplicationstring-matching
  Language:C 2

• mamutalib / Bio-informatics

  Bio informatics course materials for NEUB students.

  edit-distance-algorithmneedleman-wunsch-algorithmneubsmith-waterman-algorithmdna-transcriptionpdppartial-digest-problembio-informaticsbioinformaticsbioinformatics-algorithmsalgorithmedit-distanceedit-distance-algorithm-implementationedit-distance-algorithmsneedleman-wunschneedleman-wunsch-alignmentneedleman-algorithm
  Language:C++ 2

• Ahmed-Ibrahim-Goname / PPHD

  Academy

  academyalgorithmdistance-matrixdynamic-programmingedit-distance-algorithmedit-distancesmin-edit-distanceminimum-edit-distancepython
  Language:Python 1

• anandsharma26 / Information-Retrieval

  Created various Information Retrival Algorithms from scratch in python

  naivenaive-bayes-implementationknn-classifiertf-idfmutual-informationmachine-learning-algorithmsnltk-pythonrocchio-algorithmrelevance-feedbackcosine-similaritychampion-listdcgstatic-quality-orderingjaccard-similaritytf-idf-vectorizertf-idf-calculationedit-distance-algorithmpositional-posting-listpositional-indexinginformation-retrieval
  Language:Jupyter Notebook 1

• celineuygun / Bioinformatics

  INF103 Dönem Sonu Projesi

  bioinformaticsbioinformatics-algorithmsedit-distance-algorithmlevenshtein-distancerabin-karp-algorithmstring-matching
  Language:C 1

• danielangelarro / Moogle

  edit-distance-algorithmtf-idfvectorial-model
  Language:C# 1

• isherep / Delete-Only-Levenshtein

  Created modified Levenshtein distance algorithms, to match strings by deletion and capitalization only and does not allow replacement or insertion of characters

  character-duplicationdelete-only-levenshteinduplicates-removededit-distance-algorithmlevenshtein-algorithmlevenshtein-deletion-onlylevenshtein-distancemodified-levenshteinstring-matchingweighted-levenshtein
  Language:Java 1

• kkkooolllyyyaaa / Text-Similarity

  Editing distance algorithm realisation

  edit-distance-algorithmlewenstein-distance
  Language:Java 1

• petrroll / EditDistanceHS

  Edit distance algorithm in haskell.

  edit-distance-algorithmschool-project
  Language:Haskell 1

• aligori / theory-of-computation

  Assignments completed during the course Theory of Computation

  edit-distance-algorithmfinite-automatalz77-compression-algorithmlatexpython
  0

• hardikbhawsar / Edit-Distance-CPP

  Edit distance algorithm implemented using C++ to calculate edit distance between two words and alignment.

  bioinformaticscppedit-distanceedit-distance-algorithm
  Language:C++ 0

• jackperlo / al-got-rithms

  This repo contains different university projects made by me, Alessio Mana and Fabrizio Sanino for our Algorithm and Data Structure Exam done in Turin in June 2021.

  algorithmalgorithm-complexitycedit-distance-algorithmgraphhashtableinsertion-sortjavakruskal-algorithmmergesortmstsortsorting-algorithmsunion-find-set
  Language:C 0

• MAOMislive / Edit-Distance-in-C

  Implementing Edit Distance in C

  edit-distanceedit-distance-algorithmedit-distance-algorithmsedit-distance-algorithm-implementation
  Language:C 0

• noahfree / edit-distance-word-suggester

  This program takes an input and outputs a list of similarly spelled words based on edit distance using the Dynamic Edit Distance algorithm.

  edit-distance-algorithmstringspython
  Language:Python 0

• sp3arm4n / Algorithm

  단국대학교 알고리즘 과제

  algorithmedit-distance-algorithmgraph-algorithmshuffman-algorithmrecursion-algorithmsorting-algorithms
  Language:Java 0

• zzzzz1st / EditDistance

  Comparing edit distance with n-grams

  algorithmalgorithmsalgorithms-and-data-structuresedit-distance-algorithmn-gramsparallelpython
  Language:Python 0

• crfmc / similarity-measures

  Python scripts used to calculate 3 basic similarity measures, suitable for ad hoc information retrieval systems: Levenshtein Edit Distance, Jaccard, and a Term-Document matrix.

  information-retrievaljaccard-similarityedit-distance-algorithmlevenshtein-algorithmdocument-term-matrix
  Language:Python

• jayvatti / spellChecker

  Spell Checker using a Hash Table

  cppedit-distance-algorithmhashtableipynbjaccard-similaritylongest-common-subsequencengramsspellcheckertrie
  Language:C++

• Logahn / auto-correct-model

  An implementation of a spell checker that uses a corpus file to compute word probabilities and suggests corrections for misspelled words by applying edit operations like delete, swap, replace, and insert.

  edit-distance-algorithmnatural-language-processing
  Language:Python

• MAOMislive / Edit_distance_count

  This is a problem which is asked to solve in my Data Structure & Algorithm Lab.

  edit-distanceedit-distance-algorithmedit-distance-problemeditdistance
  Language:Java

• mndxpnsn / edit-distance

  Dynamic programming solution to the "Edit Distance" problem.

  algorithmsdynamic-programmingedit-distanceedit-distance-algorithmhackerrankhackerrank-solutionsjavaleetcodeleetcode-solutions
  Language:Java