n个事物二进制编码,至少为log以2为底n的对数向上去整,为什么???

2025-04-18 11:26:51
推荐回答(2个)
回答1:

若给定一位数字,产生2种不同的结果。(0、1)
两位数字,产生2^2=4种不同的结果。(00、10、01、11)
三位数字,产生2^3=8种不同的结果。(000、001、010、011、100、101、110、111)
现在给出了n个不同的结果(n个事物),即2^k=n,所以至少需要“k=log以2为底n的对数向上取整”位数字。

回答2:

若在编码器中有50个编码对象,则要求输出二进制代码位数为(6)位。

2的6次方,等于64,可以包容50个编码对象。