下列關於霍夫曼編碼（Huffman Coding）的敘述，何者錯誤？
A是種用於無失真資料壓縮的編碼方式
B會評估符號出現的機率，將出現機率高的符號使用較長的編碼正確答案
C利用霍夫曼編碼所編出的碼不具有唯一性
D由於每個字元（data word）編碼後的碼字（code word）長度不一致，因此每個碼字不可為另外一個碼字的首碼（prefix）
答案與詳解
逐選項解析
A是種用於無失真資料壓縮的編碼方式✕ 錯誤
正確。霍夫曼編碼屬於無失真（lossless）資料壓縮，還原後資料完全相同，常用於檔案壓縮、JPEG、MP3 等。
B會評估符號出現的機率，將出現機率高的符號使用較長的編碼✓ 正確
C利用霍夫曼編碼所編出的碼不具有唯一性✕ 錯誤
正確。建霍夫曼樹時，左右子樹 0/1 指派可互換、機率相同的節點合併順序也可不同，因此編碼結果不唯一，但平均碼長相同。
D由於每個字元（data word）編碼後的碼字（code word）長度不一致，因此每個碼字不可為另外一個碼字的首碼（prefix）✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
計算機概要 相關題目
霍夫曼編碼（Huffman coding ）為常見之壓縮方式，霍夫曼編碼主要是透…
計算機概要 · 114 年 · 第 40 題
若以霍夫曼編碼處理字串 "aaaabbcccd"，下列那一個字元的編碼為兩個位元…
計算機概要 · 105 年 · 第 6 題
應用於影音壓縮用的轉換編碼（transform coding）能將時間域或空間域…
計算機概要 · 114 年 · 第 16 題
下列對於資料壓縮的敘述何者錯誤？
計算機概要 · 105 年 · 第 3 題
一般所謂破壞性壓縮為：
計算機概要 · 104 年 · 第 29 題
字典式編碼是在壓縮資料時會先將資料的部分字母或符號建立成字典中的索引，然後根據此…
計算機概要 · 105 年 · 第 37 題
關於視訊音訊壓縮標準MPEG的描述，何者錯誤？
計算機概要 · 107 年 · 第 40 題
關於文字編碼，下列敘述何者正確？
計算機概要 · 114 年 · 第 32 題
