相关项目
textdistance
TextDistance是一个计算序列距离和相似度的Python库。它实现了30多种算法,包括编辑距离、基于令牌、基于序列、基于压缩和语音等类型。该库支持纯Python实现,可比较多个序列,并提供NumPy加速选项。TextDistance接口简单灵活,适用于各种文本分析和字符串比较任务。
editdistance
editdistance是一个开源的Python库，专门用于快速计算Levenshtein距离（编辑距离）。基于C++和Cython实现，采用Heikki Hyyrö提出的位并行算法，性能优异。该库不仅支持字符串，还可处理任何可哈希对象序列，具有广泛适用性。与同类库相比，editdistance在计算速度上表现突出，同时保持了使用简便性。支持跨平台安装，API设计清晰，便于集成到各类Python项目中。