j*****y
发帖数: 1071 | 1 比如 用 mozilla, 在那个 search bar 里面 输入一个单词，会出来一些匹配的词句
感觉是有一个 dictionary ,然后 这个 dictionary 是根据某个 data structure 存储
起来的， 当 search bar 里面输入一个 单词的时候， 就在 dictionary 里面 search
这个单词。 dictionary 里面的不一定是单个的单词，也会有某个句子。 | y****n
发帖数: 192 | | j*****y
发帖数: 1071 | 3 trie 是不是包含两种, 一个 prefix tree, 一个 suffix tree ?
【在 y****n 的大作中提到】
: trie
| M********5
发帖数: 715 | 4 我理解的trie好像是prefix tree。。。
【在 j*****y 的大作中提到】
: trie 是不是包含两种, 一个 prefix tree, 一个 suffix tree ?
| r**********g
发帖数: 22734 | 5 trie 的话只能从头搜。想fancy一点，prefix, suffix, infix都搜的话用suffix tree
想再fancy点，模糊匹配的话用inverted document | d**********x
发帖数: 4083 | 6 n-gram
本质上和trie很像很像
但是每个节点可以是单词。
对于每个单词，做spell correction，以及trie的字典匹配
另外google还可以往前搜，可以还是用类似trie的结构，稍作调整
存储
search
【在 j*****y 的大作中提到】
: 比如 用 mozilla, 在那个 search bar 里面 输入一个单词，会出来一些匹配的词句
: 感觉是有一个 dictionary ,然后 这个 dictionary 是根据某个 data structure 存储
: 起来的， 当 search bar 里面输入一个 单词的时候， 就在 dictionary 里面 search
: 这个单词。 dictionary 里面的不一定是单个的单词，也会有某个句子。
|
|
