{"_id":"levenshtein-damerau","_rev":"9-efe52428bfb93eaa7f41334315ced0a9","name":"levenshtein-damerau","description":"A quick and easy Damerau Levenshtein implementation (not a Levenshtein only operation which doesn't do look aheads or transpositions).","dist-tags":{"latest":"0.1.0"},"versions":{"0.1.0-1":{"name":"levenshtein-damerau","version":"0.1.0-1","homepage":"http://skod.it","main":"skodld","repository":{"type":"git","url":"git@github.com:tony-o/skodld.git"},"dependencies":{},"description":"A quick and easy Damerau Levenshtein implementation (not a Levenshtein only operation which doesn't do look aheads or transpositions).","keywords":["matching","levenshtein","damerau","fuzzy","similar","comparisons","compare","comparing","match"],"_id":"levenshtein-damerau@0.1.0-1","dist":{"shasum":"5a5d63a6b836a16420e6b71dfd1fea071060f6bb","tarball":"https://registry.npmjs.org/levenshtein-damerau/-/levenshtein-damerau-0.1.0-1.tgz","integrity":"sha512-tYjQskqph1/vwjrd9L8fLGgY7EhqGXMbyutcXN5cdPih6cQbt1EMXgjJk+biMiC4gFkD6mlAcOKvNy3c6PuTxQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIFq24+AqkHWvKHQlQuqdxfbRnNM8e7SWYZ7f1+zHfmUXAiAhudxV3rQyCdc1klirbWSQFRXF1GOl7tdZMCnINoz/oQ=="}]},"_npmVersion":"1.1.62","_npmUser":{"name":"segomos","email":"tonyo@segomos.com"},"maintainers":[{"name":"segomos","email":"tonyo@segomos.com"}]},"0.1.0-2":{"name":"levenshtein-damerau","version":"0.1.0-2","homepage":"http://skod.it","main":"skodld","repository":{"type":"git","url":"git@github.com:tony-o/skodld.git"},"dependencies":{},"description":"A quick and easy Damerau Levenshtein implementation (not a Levenshtein only operation which doesn't do look aheads or transpositions).","keywords":["matching","levenshtein","damerau","fuzzy","similar","comparisons","compare","comparing","match"],"_id":"levenshtein-damerau@0.1.0-2","dist":{"shasum":"aaad96fb5db8c7ec024bbfef507d5af151785372","tarball":"https://registry.npmjs.org/levenshtein-damerau/-/levenshtein-damerau-0.1.0-2.tgz","integrity":"sha512-8L6VtKQI89QKO5eNhuiyMZkEBBx8TFmaiAyPkGgL78FCN3W94oDOsL6YFFIgWoSDIl/0ZC5+WIVBcX9ZJf6l3A==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQDNzWTCImlPMF8XgLpsZT3aAYQ17u3VUUXGMNFTBm2sbgIgOsEo/AILLOck94uZokq554p6Vb89BcqwRJpjjLkOHpU="}]},"_npmVersion":"1.1.62","_npmUser":{"name":"segomos","email":"tonyo@segomos.com"},"maintainers":[{"name":"segomos","email":"tonyo@segomos.com"}]},"0.1.0":{"name":"levenshtein-damerau","version":"0.1.0","homepage":"http://skod.it","main":"skodld","repository":{"type":"git","url":"git@github.com:tony-o/skodld.git"},"dependencies":{},"description":"A quick and easy Damerau Levenshtein implementation (not a Levenshtein only operation which doesn't do look aheads or transpositions).","keywords":["matching","levenshtein","damerau","fuzzy","similar","comparisons","compare","comparing","match"],"gitHead":"7586b43093a9a8a2fdf9a790b3036cbe80c169f5","bugs":{"url":"https://github.com/tony-o/skodld/issues"},"_id":"levenshtein-damerau@0.1.0","scripts":{},"_shasum":"ae0a1deec9c37f44f0556c0bb188a2073d54a8a4","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"segomos","email":"tony.odell@bestxperts.com"},"maintainers":[{"name":"segomos","email":"tonyo@segomos.com"}],"dist":{"shasum":"ae0a1deec9c37f44f0556c0bb188a2073d54a8a4","tarball":"https://registry.npmjs.org/levenshtein-damerau/-/levenshtein-damerau-0.1.0.tgz","integrity":"sha512-HZA7ykcX5GwhlKNRtPi/ZWHtTRQBi/jnswTWdakXaDgHVjXyWXBj2CyR/LDjD0Mou2rrUEfrKMPKqoEZ0bcIRQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIG6cRGGdPQEiBg3TUGgIKQF62DHfnrElNlUKy1XPkbZYAiAXzo2SeGgEbArF8LVWYVP7BJ1SpaHGCgQc590ufYUcRw=="}]}}},"readme":"skod.it implementation of the Damerau-Levenshtein distance.  This is *not* the Levenshtein distance only, this allows for a look-ahead and substitute at no cost.\n\nExample:\n--------\n```\nComparing: 'four' and 'fuor'\nLevenshtein Distance: 2 - a substitution on the 'o' and the 'u' is required\nDamerau-Levenshtein Distance: 1 - in 'fuor' borrowed the 'o' and had to generate the 'o' in the third place again.\n```\n\nUsing skod_levenshteindamerau\n```bash\n  $ npm install levenshtein-damerau\n```\n\nWithin your application\n```javascript\nvar ld = require(\"./skodld.js\");\n\nconsole.log(\"four:fuor\",ld(\"four\",\"fuor\"));\n\n/* DEBUG */\nvar showmatrix = 6;\nconsole.log(\"\\nfuor:four,debug custom\");\nld(\"fuor\",\"four\",function(matrix){\n  showmatrix--;\n  if(showmatrix == 0){\n    console.log(matrix);\n  }\n});\n\nconsole.log(\"\\nfuor:four,default debug\");\nld(\"fuor\",\"four\",1);        \n```\n\nOutputs:\n```\nfour:fuor 1\n\nfuor:four,debug custom\n[ [ 8, 8, 8, 8, 8, 8 ],\n  [ 8, 0, 1, 2, 3, 4 ],\n  [ 8, 1, 0, 1, 2, 3 ],\n  [ 8, 2, 1, 1, 1, 2 ],\n  [ 8, 3, 2, 1, 1, 2 ],\n  [ 8, 4, 3, 2, 2, 1 ] ]\n\nfuor:four,default debug\n\t\tf\tu\to\tr\t\n\t8\t\nf\t\no\t\nu\t\nr\t\n\t\n\t\tf\tu\to\tr\t\n\t8\t8\t8\t8\t8\t8\t\nf\t8\t0\t1\t2\t3\t4\t\no\t8\t1\t\nu\t8\t2\t\nr\t8\t3\t\n\t8\t4\t\n\t\tf\tu\to\tr\t\n\t8\t8\t8\t8\t8\t8\t\nf\t8\t0\t1\t2\t3\t4\t\no\t8\t1\t0\t1\t2\t3\t\nu\t8\t2\t\nr\t8\t3\t\n\t8\t4\t\n\t\tf\tu\to\tr\t\n\t8\t8\t8\t8\t8\t8\t\nf\t8\t0\t1\t2\t3\t4\t\no\t8\t1\t0\t1\t2\t3\t\nu\t8\t2\t1\t1\t1\t2\t\nr\t8\t3\t\n\t8\t4\t\n\t\tf\tu\to\tr\t\n\t8\t8\t8\t8\t8\t8\t\nf\t8\t0\t1\t2\t3\t4\t\no\t8\t1\t0\t1\t2\t3\t\nu\t8\t2\t1\t1\t1\t2\t\nr\t8\t3\t2\t1\t1\t2\t\n\t8\t4\t\n\t\tf\tu\to\tr\t\n\t8\t8\t8\t8\t8\t8\t\nf\t8\t0\t1\t2\t3\t4\t\no\t8\t1\t0\t1\t2\t3\t\nu\t8\t2\t1\t1\t1\t2\t\nr\t8\t3\t2\t1\t1\t2\t\n\t8\t4\t3\t2\t2\t1\t\n```\n\n#License\nThis modoule is free software, distributed under Artistic License.\n","maintainers":[{"name":"segomos","email":"tonyo@segomos.com"}],"time":{"modified":"2022-06-19T11:54:15.408Z","created":"2013-01-08T22:20:49.393Z","0.1.0-1":"2013-01-08T22:20:50.179Z","0.1.0-2":"2013-01-08T22:26:06.562Z","0.1.0":"2014-09-28T22:28:48.608Z"},"repository":{"type":"git","url":"git@github.com:tony-o/skodld.git"},"homepage":"http://skod.it","keywords":["matching","levenshtein","damerau","fuzzy","similar","comparisons","compare","comparing","match"],"bugs":{"url":"https://github.com/tony-o/skodld/issues"},"readmeFilename":"README.md"}