文字演算法#

以繁體中文撰寫的文字演算法教科書，涵蓋字串比對、索引結構、壓縮、分詞、搜尋引擎與自然語言處理演算法，每節附可執行的 Python 範例與練習題。

目錄#

• 第1章-文字基礎
  • 1.1-字串的表示與編碼
  • 1.2-中文與Unicode的處理
  • 1.3-正規表示式
• 第2章-字串比對演算法
  • 2.1-樸素比對與Rabin-Karp
  • 2.2-KMP演算法
  • 2.3-Boyer-Moore演算法
• 第3章-多樣式比對與索引
  • 3.1-Trie樹
  • 3.2-Aho-Corasick演算法
  • 3.3-後綴陣列與後綴樹
• 第4章-字串編輯與相似度
  • 4.1-編輯距離與最長共同子序列
  • 4.2-最長共同子字串
  • 4.3-模糊比對與編輯距離的應用
• 第5章-文字壓縮一：統計式壓縮
  • 5.1-資訊熵與編碼理論
  • 5.2-Huffman編碼
  • 5.3-算術編碼
• 第6章-文字壓縮二：字典式壓縮
  • 6.1-LZ77與LZ78
  • 6.2-LZW與GIF
  • 6.3-Deflate與zip的原理
• 第7章-分詞與語言處理
  • 7.1-英文分詞與詞幹化
  • 7.2-中文分詞演算法
  • 7.3-詞向量與文字表示入門
• 第8章-文字搜尋引擎
  • 8.1-倒排索引的建立
  • 8.2-TF-IDF與排名演算法
  • 8.3-PageRank與網頁搜尋
• 第9章-自然語言處理演算法
  • 9.1-貝氏文字分類
  • 9.2-語言模型從N-gram到神經網路
  • 9.3-Transformer與大型語言模型簡介
• 第10章-文字演算法實戰
  • 10.1-敏感詞過濾系統
  • 10.2-抄襲偵測與指紋比對
  • 10.3-總結與進階閱讀