lavinshtein與詞典的距離

Question

如何提高編輯距離與操作採取字謎現有的單詞。每個臨時步驟必須是單詞列表中的單詞。

Answer 1

用於字典的標準技術是按照規範的排序次序存儲單詞，例如， 「香蕉」變成「aaabnn」。對所有有效的詞做這個，然後考慮那些之間的Levenshtein distances。您將希望從規範映射到有效集合，例如如果您需要一組有效單詞，請查看tail /usr/share/dict/words。