推薦資源：https://sites.google.com/ntjh.ntct.edu.tw/cstt/07-文字壓縮

推薦教師：南投縣埔里國中謝宗翔

CS T_T偷插電的資訊科學 – 文字壓縮

【教 學 活 動 】

活動目標：學習基本的文字壓縮概念。

活動時間：40分鐘

先備知識：認識英文26個字母。

授課年級：九年級

內容程度：中階

教學活動流程：

【活動：文字壓縮的概念認識及策略探索】

1. 使用輔助程式

http://163.22.72.196/html5/html5_text_compression/text_compression.html

2. 操作說明：

  • 找到重覆出現的單字，在其中選取一個單字(或是一整個句子)，稱為保留標的。
  • 再選取其他重覆出現的單字(或是一整個句子)，稱為壓縮標的。
  • 選取完成之後，按下「開始壓縮」按鈕，將所有重覆的單字(或句子)清除到只剩一個，被壓縮的標的則用數字標示其所在的位置。
  • 一直進行到無法再找到保留或壓縮標的為止，看看總共用了幾個壓縮的步驟、成功壓縮了幾個字元。

3. 從第一關開始，給予學生一個壓縮字數的挑戰目標，讓學生嘗試不同的選取保留策略，設法得到更好的結果。

4. 進行說明：在以上的活動中，我們操作的概念是用一個指標指向前面出現過的區塊的做法，被稱為LZ編碼(Ziv-Lempel Coding，或LZ Coding)。這個方法可以方便地用於任何語言，並可以輕易地減少一半的資料量。

參考資料：

  1. CS T_T偷插電的資訊科學

關鍵字：資料壓縮、不插電教學法、偷插電的資訊科學