#distance #edit-distance #edit #wagner-fischer

editdistancewf

使用Wagner-Fischer算法计算向量之间的编辑距离

2个不稳定版本

使用旧的Rust 2015

0.2.0 2015年12月19日
0.1.0 2015年12月17日

#21 in #edit-distance

30 每月下载次数

MIT 许可证

3KB

editdistancewf

Build Status

一个简单的crate,用于使用编辑距离算法计算两个向量之间的编辑距离。

安装

通过crates,就像你通常做的那样

[dependencies]
editdistancewf = "0.1.0"

使用方法

editdistancewf命名空间中有一个函数distance,它接受一个类型T : Eq的两个迭代器。迭代器在比较过程中被消耗。

extern crate editdistancewf as wf;

wf::distance("foo".chars(), "bar".chars())
    // => 3 : usize
许可证

MIT

无运行时依赖