資源簡介

(共14張PPT)
編碼長度對信息量的影響
贛科學技術版四年級下冊
第13課
編碼長度
對信息量的影響
探究編碼長度與編碼包含的信息量之間的關系
任務卡
思考討論
2位數或者3位 數就可以完成一個班級學生的學號編碼問題，并且這樣的編碼保證了在班級里身份的唯一性，那為什么實際的學號編碼長達8位甚至更長呢
想一想
類似于剛才學生的學號問題，我們可以通過編碼解決問題，前面的課程 中使用的是固定長度的編碼表示學號信息，那這種固定長度的編碼是什么呢，有沒有其他的編碼方式也可以解決這樣的問題呢
一
定長編碼
定長編碼是 一 種編碼長度不變的編碼方式，我們可以使用定長編碼對生活中確定的問題進行編碼。
例如現在有4種水果，希望使用二進制編碼對每種水果進行分類，經過學習，發現使用兩位二進制數就可以表示四種情況，分別是“00”“01”“10”和“11”。如果需要解決前面小藍提出的問題，則需要使用三位二進制數表 示，7本書可以分別被編碼為“000”“001”“010”“011”“100”“101”和“110”。 對于這種問題規模相對比較清晰或者固定的情況，就可以用定長編碼表示信息。
找一找
請你上網收集相關資料，查詢有哪些編碼是屬于定長編碼 嘗試分析定長編碼的優點和缺點是什么
寫在書本72頁
二
變長編碼
4種水果，使用定長二進制編碼，分別可以 表示為“00”“0 1”“10”和“11”,請你觀察這四個編碼“0”“10”“110”和 “111”,思考這些編碼和我們學的定長編碼有什么區別呢 也能夠辨識4種 水果嗎 我們可以發現這些編碼的長度都不相等，是變化的，那么這種編碼叫作變長編碼。
二
變長編碼
變長編碼也稱不定長編碼，是指在編碼過程中可以根據問題的實際情況，來選擇不同的編碼長度，這種編碼形式不僅可以用在已知的問題規模上，還常被我們使用在未知規模和時刻變化的問題上。
對于未知規模和時刻變化的問題可以使用變長編碼解決。
請你思考，變長編碼的長度與其包含的信息量之間有什么關系
學一學
請你觀察圖,這是一種經典的變長編碼方式，Huffman 編碼，字符 “A” 的二進制編碼為“0”,字符“B” 的二進制編碼為“10”,字符“C” 的二進制 編碼為“110”,字符“D” 的二進制編碼為“111”,那么“ABCDBADC”就可以使 用這種方式編碼成“010110111100111110”。感興趣的同學可以上網收集有關于 Huffman 編碼的規則。
(1)請你思考，變長編碼與定長編碼比較而言，有什么 優勢和劣勢，可以結合具體的例子進行分析，將你的發現向同學們分享!
(2)請你發現生活中的一個具體問題，嘗試使用定長 編碼和變長編碼對問題進行編碼，將你解決問題的方法和新發現向同學們分享。
練一練
謝謝聆聽！
謝謝
21世紀教育網（www.21cnjy.com)
中小學教育資源網站
兼職招聘：
https://www.21cnjy.com/recruitment/home/admin

展開更多......

收起↑