Search this site
Embedded Files
教育部資訊科技資源推薦計畫網站
  • 首頁
  • A-演算法
    • A1-演算法基本概念
    • A2-陣列資料結構的概念與應用
    • A3-基本演算法的介紹
  • P-程式設計
    • P1-程式語言基本概念功能及應用
    • P2-結構化程式設計
    • P3-陣列程式設計實作
    • P4-模組化程式設計的概念
    • P5-模組化程式設計與問題解決實作
  • S-系統平台
    • S1-系統平台重要發展與演進
    • S2-系統平台之組成架構與基本運作原理
    • S3-網路技術的概念與介紹
    • S4-網路服務的概念與介紹
  • D-資料表示處理及分析
    • D1-資料數位化之原理與方法
    • D2-數位資料的表示方法
    • D3-資料處理概念與方法
  • T-資訊科技應用
    • T1-資料處理應用專題
    • T2-資訊科技應用專題
  • H-資訊科技與人類社會
    • H1-個人資料保護
    • H2-資訊科技合理使用原則
    • H3-資訊安全
    • H4-資訊科技重要社會議題
    • H5-資訊倫理與法律
    • H6-資訊科技對人類生活之影響
    • H7-資訊科技相關職業類科之升學進路
    • H8-資訊科技相關職業之生涯發展
  • 程式設計自學資源
    • 程式語言先修課程
    • Scratch
    • Python
    • C/C++
    • Java
    • 生活應用
    • 程式語言學習網站
教育部資訊科技資源推薦計畫網站

所在位置:首頁/D-資料表示處理及分析/D3-資料處理概念與方法/D3-2 資料壓縮/resources/D3-2-00002

推薦資源: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偷插電的資訊科學

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

Google Sites
Report abuse
Google Sites
Report abuse