keywordextractionfromsuffixarray-全文預(yù)覽
【正文】 e Chinese chars is 2 bytes/word in general 2022/8/14 COSCUP 2022, NTU Program structure (initial version) ? Struct node to store word_freq ? struct WORD_FREQ { char *word。 ? Functions ? Standard C Library builtin qsort()。 ? … 2022/8/14 COSCUP 2022, NTU Suffix (Array) Previous results Reversion of words Process time(sec) Memory used r13 82,364 1,857 21,060K r15 99,072 73 6,832K r22 64,044 10 6,836K r32 48,679 4 6,736K ? Testing corpus ? 15,000 lines ? Utf8 size 913,034KB 2022/8/14 COSCUP 2022, NTU Program structure (nowadays) ? Struct node to store word_freq ? struct WORD_FREQ { char *word。 }。 // point to the end of word unsigned int length。 ? char * moveforward (const char *, const char *)。 unsigned int freq。 and `......39。接著他出示國(guó)民黨的黨徽及國(guó)徽?qǐng)D卡，讓現(xiàn)場(chǎng)民眾辨認(rèn)，並拿出奧運(yùn)會(huì)旗、警徽、各軍種總司令旗為例，說明國(guó)民黨黨徽、國(guó)徽分不清楚。國(guó)民黨表示，陳總統(tǒng)只是在創(chuàng)造選戰(zhàn)議題，如果陳總統(tǒng)有膽，現(xiàn)在就可以改掉中華民國(guó)的國(guó)徽，另設(shè)臺(tái)灣共和國(guó)國(guó)徽。 ? 國(guó)民黨立即反駁，表示國(guó)民黨的黨徽有其歷史及意義，絕不可能更改，而且國(guó)徽與黨徽也有明顯不同。 ? 陳水扁說，國(guó)民黨過去執(zhí)政五十年，霸占國(guó)家人民財(cái)產(chǎn)，應(yīng)該還財(cái)於民。 pointer 0 1 0 1 0 1 2022/8/14 COSCUP 2022, NTU PAT/Suffix Tree Applications ? Prefix Search ? Searching for a substring, pat[1..m], in txt[1..n], can be solved in O(m) time (after the suffix tree for txt has been built in O(n) time). ? Longest Repeated Substring ? the longest repeated substring of txt[1..n] is indicated by the deepest fork node in the suffix tree, where depth is measured by the number of characters traversed from the root. ? Longest Common Substring ? The longest mon substring of two strings, txt1 and txt2, can be found by building a generalized suffix tree for txt1 and txt2: Each node is marked to indicate if it represents a suffix of txt1 or txt2 or both. The deepest node marked for both txt1 and txt2 represents the longest mon substring. ? The longest mon substring is indicated by the deepest fork node
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1