整理一下下信息论中的几种编码。 不等长编码定理 若一离散无记忆信源的熵为H(U),每个信源符号用D进制码元进行不等长编码,则一定存在一种无失真编码方法,构成唯一可译码，其平均码长满足: $$ \frac {H(U)}{\log(D)} \leq \overline{n} \leq \frac {H( ...
分类：
其他好文 时间：
2020-01-05 15:54:01
阅读次数：
501
单义代码/唯一可译码 Uniquely decodable code
对多个码字(w1,w2,...wn)任意组合成的序列再进行分割,只能唯一地分割成一个个码字.
单义代码不需要同步码 synchronous code
例如: 码字集1:{1,10,00}
码元序列:1100010101
码字集1是单义的
码字集2:{1,01,00,11...
分类：
其他好文 时间：
2015-06-20 09:14:15
阅读次数：
220
