中文分詞系列（一） 雙數組Tire樹(DART)詳解

  雙數組Tire樹是Tire樹的升級版，Tire取自英文Retrieval中的一部分，即檢索樹，又稱作字典樹或者鍵樹。下面簡單介紹一下Tire樹。 1.1 Tire樹 Trie是一種高效的索引方法，它實際上是一種確定有限自動機(DFA)，在樹的結構中，每一個結點對應一個DFA狀態，每一個從父結點指向子結點(有向)標記的邊對應一個DFA轉換。遍歷從根結點開始，然後從head到tail，由關鍵詞(本

>>阅读原文<<