有沒有人在Perl中實現了Peter Norvig的拼寫檢查器？

我在倫敦的SO DevDays上看到了Michael Sparks對Peter Norvig's Spell Checker的非常有趣的解剖，它讓我想知道是否有人試圖用另一種語言來實現這段代碼，比如Perl或C++？有沒有人在Perl中實現了Peter Norvig的拼寫檢查器？

2009-10-31 Rob Wells

我在波士頓開發日做了這個演示，我對人們如何專注於代碼行數感到很失望。例如，C# implementation也具有較低的行數，但對於代碼中的所有噪聲字我看不到算法。

我在演示中強調的一點是Python的無噪聲特性，它讓我能夠表達一種算法，而不需要大量的咽喉清理和編譯器安裝。

我知道人們會不同意這一點，而且這裏涉及到一些「不考慮味道」。

2009-10-31 13:22:40

@Ned，這對我來說是一個相關的點。 Python與其他許多語言中必須存在的基本「背景噪聲」相比，Python的相對無干擾的性質，例如，大括號和其他「編譯器 - 安裝」工件。順便說一句好的詞！（ - ： – 2009-10-31 13:30:24

糟糕。忘了在評論中說這是Michael在演講中早期提到的一點，代碼中缺乏混亂，並且從算法的角度可以很容易地看到發生了什麼。我認爲他說這是使他從Perl切換到Python iirc的原因之一。 – 2009-10-31 13:33:44

Python實現中最長的一行是85個字符（包括4個縮進空格），而最長的C＃實現是243 （包括8個indendation空間）是否將C＃實現作爲生產代碼接受？ – u0b34a0f6ae 2009-10-31 14:53:09

本文末尾有其他語言的實現列表，其中包括一個in Perl。

2009-10-31 13:11:45 silentbicycle

這就是Perl 6，這可能不是大多數人所說的「在Perl中可用嗎？」。 – Telemachus 2009-10-31 13:19:58

哦，顯然沒有看到。（ - ：但正如Telemachus提到的，我有興趣看到它在「真正的」Perl，a.k.a. Perl 5 atm。 – 2009-10-31 13:27:27

他們的鬥爭的話...... :) – DVK 2009-10-31 13:32:10

呃，我做了一個練習。不得不使用散列而不是他們漂亮的字典對象;是的，這有點麻煩，但不是那麼多。

2009-11-03 13:04:29

回答