您的位置首页百科问答

香农编码

香农编码

的有关信息介绍如下:

‌香农编码是一种常见的可变字长编码,其理论基础是符号的码字长度完全由该符号出现的概率来决定。香农编码属于不等长编码,通常将经常出现的消息变成短码,不经常出现的消息编成长码,从而提高通信效率。‌香农编码的步骤如下:将信源符号按其出现概率从大到小排序;计算出各概率对应的码字长度;计算累加概率;把各个累加概率由十进制转化为二进制,取该二进制数的前Ni位作为对应信源符号的码字。‌香农编码的应用主要在于‌数据压缩领域。信源编码定理表明,在极限情况下,不可能把数据压缩得码率比信源的香农熵还小,但有可能使码率任意接近香农熵,且损失的概率极小。香农编码定理确立了数据压缩的限度,是数据压缩的理论基础。‌

香农编码