是否有人在Perl中实现了Peter Norvig的拼写检查程序?

时间:2009-10-31 13:02:10

标签: perl spell-checking

我在伦敦的SO DevDays看到Michael Sparks对Peter Norvig's Spell Checker的非常有趣的剖析,让我想知道是否有人试图用另一种语言实现这段代码,比如说Perl或C ++?

3 个答案:

答案 0 :(得分:7)

本文末尾列出了其他语言的实现,包括一个in Perl

答案 1 :(得分:6)

我在波士顿DevDays做了这个演讲,我对人们如何关注代码行数感到很失望。例如,C# implementation的行数也很少,但我根本看不到代码中所有噪声字的算法。

我在演示文稿中强调的一点是Python的无噪音特性让我能够表达一种算法,而不需要大量的清除和编译器安慰。

我知道人们在这一点上会有不同意见,而且这里有一些“不考虑味道”。

答案 2 :(得分:1)

呃,我做了一个练习。不得不使用哈希而不是漂亮的dict对象;是的,这有点麻烦,但不是那么多。