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.

  damerau-levenshteincythonedit-distance-algorithm
  Language:Python 250
• 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 24

• robertgr991 / fastDamerauLevenshtein

  Cython implementation of true Damerau-Levenshtein algorithm.

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

• iranailab / eval_mt

  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 16

• vantrong291 / vn_address_standardizer

  A package for parsing Vietnamese address

  crfcrf-modeladdressedit-distance-algorithm
  Language:Python 16

• 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

• neurlang / levenshtein

  Levenshtein implements the Levenshtein (edit distance and diff) algorithm for golang

  diffedit-distance-algorithmlevenshtein
  Language:Go 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)

  levenshtein-distanceedit-distance-algorithmauto-suggestionjavascriptdynamic-programming
  Language:JavaScript 5

• soras / genEditDist

  Generalized edit distance command line tool

  aho-corasick-algorithmalignmentcedit-distanceedit-distance-algorithmedit-distanceseditdistancegeneralized-edit-distancegeneralizededitdistancelevenshtein-distancetransformations
  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

  dictionarydynamic-programmingedit-distanceedit-distance-algorithmedit-distance-patheditdistancehash-tablehashinghashtablespell-checkspell-checkerspellcheckspellcheckerspellingspelling-correctionspelling-corrector
  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

• mutalibcs / 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

• AbdQaddora / edit_distance

  This is a React application for calculating the edit distance between two DNA sequences. The edit distance measures the minimum number of operations (insertions, deletions, and substitutions) required to transform one sequence into another. The app provides various methods to calculate the distance, including bounded and adaptive bounded methods.

  edit-distanceedit-distance-algorithmsequence-alignmentadaptive-edit-distancebounded-edit-distance
  Language:JavaScript 1

• 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-algorithmslevenshtein-distanceedit-distance-algorithmrabin-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

  levenshtein-distancelevenshtein-algorithmedit-distance-algorithmlevenshtein-deletion-onlystring-matchingmodified-levenshteinweighted-levenshteinduplicates-removedcharacter-duplicationdelete-only-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

• rfgplk / fuzzy

  an approximate string matching library written in C++

  c-plus-pluscpluspluscppcpp-librarycpp20edit-distanceedit-distance-algorithmhamming-distanceheader-onlylevenshtein-distance
  Language:C++ 1

• ritu-thombre99 / Tolerant-Retrieval-Edit-Distance

  Finding edit distance between a correct and an incorrect string

  tolerant-retrievalsearch-engineedit-distanceedit-distance-algorithmedit-distancesinformation-retrieval
  Language:Jupyter Notebook 1

• George614 / edit_distance_gpu

  Accelerating Levenshtein Edit Distance Using GPU and PyCUDA

  edit-distance-algorithmgpu-accelerationhigh-performance-computingparallel-computingpycudapython
  Language:Python 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

• zzzzz1st / EditDistance

  Comparing edit distance with n-grams

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

• 1453nicat / Levenshtein_distance

  The paper explains the Levenshtein Distance algorithm, which finds the minimum edits to change one string into another. It covers its logic, uses in NLP, spell checking, bioinformatics, and compares it to other string similarity method and similarity metrics.

  edit-distance-algorithmlevenshtein-distancenlppythonspell-checkerstring-matchingtext-processing

• arrdel / 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

• jayvatti / spellChecker

  Spell Checker using a Hash Table

  cpphashtablespellcheckeredit-distance-algorithmjaccard-similaritylongest-common-subsequencengramstrieipynb
  Language:C++

• maomullick / Edit-Distance-in-C

  Implementing Edit Distance in C

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

• maomullick / Edit_distance_count

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

  edit-distanceedit-distance-algorithmeditdistanceedit-distance-problem
  Language:Java

• mndxpnsn / edit-distance

  Dynamic programming solution to the "Edit Distance" problem.

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