【正文】
NTU Example ? 我要去上學(xué)校來上學(xué) ? 上學(xué) ? 上學(xué)校來上學(xué) ? 來上學(xué) ? 去上學(xué)校來上學(xué) ? 學(xué) ? 學(xué)校來上學(xué) ? 我要去上學(xué)校來上學(xué) ? 校來上學(xué) ? 要去上學(xué)校來上學(xué) 1 上 , 2 2 上學(xué) , 2 2022/8/14 COSCUP 2022, NTU Example: banana ? Before sort banana anana nana ana na a ? After sort a ana anana banana na Nana ? Common Prefix Word ? a, 3 ? an, 2 ? ana, 2 ? n, 2 ? na,2 2022/8/14 COSCUP 2022, NTU Suffix Array Construction Difficulty ? Quick Sort is slow ? Comparison between strings, not BITs ? It’s hard to record every phases/words that freq 2 (mon prefix word) in linear time ?It’s easy to record the most frequency word/ longest repetition substring 2022/8/14 COSCUP 2022, NTU Reference ? Ted Pedersen, Ngram Statistics Package, 2022. ? L. F. Chien, PATTreeBased Keyword Extraction for Chinese Information Retrieval, Proceedings of the ACM SIGIR International Conference on Information Retrieval, 1997. ? Bill Frakes, New Indices for Text: PAT trees and PAT arrays, Information Retrieval Data Structures amp。 ? 他說黨徽、國徽既然那麼容易搞錯,他要求國民黨在三個月內(nèi)修改黨徽,避免魚目混珠,以作區(qū)隔;如果國民黨不改,沒關(guān)係,在十二月十一日讓民進黨成為國會穩(wěn)定多數(shù),「我們在明年二月一日新國會成立以後,再來修改國徽法。 ? 陳水扁昨晚到桃園縣平鎮(zhèn)市助選,指柔性政變的整個關(guān)鍵,就在於有人把中華民國等同於國民黨,把中華民國國軍等同於國民黨黨軍;經(jīng)過政黨輪替後,中華民國主權(quán)屬於兩千三百萬臺灣人民,國軍也是屬於臺灣人民。Keyword extraction from Suffix Array 宋政隆 (clsung) 2022/8/14 COSCUP 2022, NTU Outline ? Semiinfinite string (sistring) ? Suffix Tree ? PATRICIA Tree (PATTree) ? Suffix Array (PAT Array) 2022/8/14 COSCUP 2022, NTU AL/NATS1/ ? 陳總統(tǒng):限國民黨三個月改黨徽 【 記者游文寶/桃園縣報導(dǎo) 】 ? 繼政變說之後,陳水扁總統(tǒng)昨晚又拋出新的選戰(zhàn)議題,他指過去黨國不分,他要求國民黨在三個月內(nèi)修改黨徽,否則泛綠在立法院過半後,由他們來修改國徽法。 ? 他表示,但國民黨、親民黨、新黨仍將政黨組織留在軍中,他奉勸正值一百一十歲生日的國民黨,早日放棄黨國一家的舊思維和封建思想,摒棄黨國主義;因為黨非國家,國家也非黨,不要再想以黨指揮國家,他要求泛藍趕快裁撤與軍隊相關(guān)的黨組織?!? 2022/8/14 COSCUP 2022, NTU Frequent terms ? 黨 ,22 ? 徽 ,16 ? 民黨 ,12 ? 國 ,21 ? 國民黨 ,11 ? 在 ,8 ? 民 ,8 ? 他 ,7