無失真信源編碼

單義可譯碼

碼字非奇異，碼字序列非奇異。

單義可譯定理——克拉夫不等式

非延長碼（即時碼，在無失真信源編碼中，常采用此碼）

延長碼：部分碼字是其它碼字的前綴。100是10的延長碼，01就不是001的延長碼。接收端接收到一個完整的碼字后，不能立即譯碼，還需要等待下一個碼字開始接收后才能判斷是否譯碼。

非延長碼一定是單義可譯的

單義可譯的不一定是非延長碼

平均碼長

碼率

平均碼長界定定理

香農第一定理

無記憶

有記憶

霍夫曼編碼（計算題）（最佳碼）

r元霍夫曼碼

編碼效率（平均碼長）

總結

以上是生活随笔為你收集整理的信息论4—无失真信源编码（非延长码，霍夫曼编码）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。