基於統計的無詞典的高頻詞抽取(二)——根據LCP數組計算詞頻

接着上文【基於統計的無詞典的高頻詞抽取(一)——后綴數組字典序排序】，本文主要講解高頻子串抽取部分。 如果看過上一篇文章的朋友都知道，我們通過 快排 或 基數排序算出了存儲后綴數組字典序的PAT ...

基於統計的無詞典的高頻詞抽取(三)——子串歸並

由於最近換了工作，需要熟悉新的工作環境，工作內容也比較多，所以一直沒有更新文章，趁着今晚有空，就繼續寫寫這系列的文章。 前面兩篇，我們已經實現了后綴數組的排序，高頻字串的抽取，也初有成效，如下圖： ...