編碼冗餘度

🔐 Encoding Redundancy

Compare average code length with source entropy to compute redundancy (avgLen - H) / H; lower redundancy means a better code.

📐 計算公式與說明

冗餘 = (平均碼長 − 熵) / 平均碼長

冗餘越低編碼越優,理想情況趨近 0。

📚 深度解析:編碼冗餘度

💡 常見使用場景

示例:兩符號 p=0.9/0.1
熵≈0.469 bit,若定長 1 bit/符號則冗餘≈113%;哈夫曼可逼近熵,冗餘近 0。

❓ 常見問題(FAQ)

冗餘度為何不是越低越好?
為糾錯常主動加冗餘(如通道編碼),效率與可靠性需權衡。
與壓縮率關係?
信源編碼冗餘越低壓縮越強;本指標衡量離夏農下限的差距。
熵怎麼算?
H=−Σ p_i·log2(p_i),見資訊熵(夏農)工具。