概述

jellyfish 是一个用于字符串近似和音韵匹配的库。

源码：https://github.com/jamesturk/jellyfish

文档：https://jamesturk.github.io/jellyfish/

问题：https://github.com/jamesturk/jellyfish/issues

包含的算法

字符串比较

• Levenshtein 距离
• Damerau-Levenshtein 距离
• Jaro 距离
• Jaro-Winkler 距离
• 匹配评级方法比较
• Hamming 距离

音韵编码

• 美国 Soundex
• Metaphone
• NYSIIS (纽约州身份和情报系统)
• 匹配评级法典

示例用法

>>> import jellyfish
>>> jellyfish.levenshtein_distance('jellyfish', 'smellyfish')
2
>>> jellyfish.jaro_distance('jellyfish', 'smellyfish')
0.89629629629629637
>>> jellyfish.damerau_levenshtein_distance('jellyfish', 'jellyfihs')
1

>>> jellyfish.metaphone('Jellyfish')
'JLFX'
>>> jellyfish.soundex('Jellyfish')
'J412'
>>> jellyfish.nysiis('Jellyfish')
'JALYF'
>>> jellyfish.match_rating_codex('Jellyfish')
'JLLFSH'