自然言語処理スレッド　その２

自然言語処理スレッド ..

613:デフォルトの名無しさん
07/12/04 22:34:17
ググって見ると、サイトによって
パトリシアトライは、トライの分岐してないノードを消して
圧縮するものである。って主張と
SuffixTreeと同じものである。って主張の２つが存在するなｗ

多分原因は、長尾氏の
URLﾘﾝｸ(www.amazon.co.jp)
この本では前者が書いてあって
北・辻井両氏の
URLﾘﾝｸ(www.amazon.co.jp)
この本では、パトリシアTrieの説明で、SuffixTreeの
説明が図付きで書いてあるからだと思う。
どっちの教科書で勉強したかで、全然違う理解になってるはず。

次ページ

続きを表示

1を表示