Source: ruby-damerau-levenshtein Section: ruby Priority: optional Maintainer: Debian Ruby Team Uploaders: Mohammed Bilal Build-Depends: debhelper-compat (= 13), gem2deb (>= 1) Standards-Version: 4.6.0 Vcs-Git: https://salsa.debian.org/ruby-team/ruby-damerau-levenshtein.git Vcs-Browser: https://salsa.debian.org/ruby-team/ruby-damerau-levenshtein Homepage: https://github.com/GlobalNamesArchitecture/damerau-levenshtein Testsuite: autopkgtest-pkg-ruby XS-Ruby-Versions: all Rules-Requires-Root: no Package: ruby-damerau-levenshtein Architecture: any XB-Ruby-Versions: ${ruby:Versions} Depends: ${misc:Depends}, ${ruby:Depends}, ${shlibs:Depends} Description: Calculation of editing distance for 2 strings using Levenshtein or Damerau-Levenshtein algorithms This gem implements pure Levenshtein algorithm, Damerau modification (where 2 character transposition counts as 1 edit distance). It also includes Boehmer & Rees 2008 modification, to handle transposition in blocks with more than 2 characters (Boehmer & Rees 2008).