如何为每个字符设置0位?

问题描述 投票:1回答:1

我有一个字符串ABABABAB的例子,我必须计算这个字符串的熵。

很明显,我可以在使用不同的字母表时得到不同的数字。当我拿字母A = {a,b}时,我得到了熵=每个字符1位的答案(使用香农的公式)=>表示整个字符串的8位。

但是当我们采用A = {ab,aa,bb,ba}时呢?

我们得到每个字符的熵= 0位(这也很明显,因为没有随机性)。怎么可能有0 bpc?那么整个字符串= 0位?= /我无法理解我哪里出错了..

提前感谢您提供任何帮助。

data-structures tree bits huffman-code entropy
1个回答
0
投票

是的,这是可能的,但需要发送其他信息。特别地,存在四个编码符号,并且唯一可能的符号是AB。一旦你发送了这些东西,余数就是零位。

© www.soinside.com 2019 - 2024. All rights reserved.