如果对键盘上108个符号进行二进制编码,则至少要()位二进制数码;格雷码的特点是相邻的代码只有()个二进制位不同。
第1题
设DMS的概率空间为
对其单个符号进行二进制编码,即码元集合为X={0,1}。
定义编码f为
f(u1)=w1=0,l1=1
f(u2)=w2=10,l2=2
f(u3)=w3=110,l3=3
f(u4)=w4=111,l4=3
试计算:(1)该信源的熵H(U);(2)由码字构成的新信源W的熵H(W);(3)由码元{0,1}构成的新信源X的熵H(X);(4)信息率R
第2题
设一信源有2k种不同的符号,其中k为任意正整数。对此信源进行二进制Huffmail编码。假设此信源的分布概率满足pi/pj<2,i,j∈{1,2,…,2k}。试证明此Huffman编码中所有的码长都为k。
第5题
一离散无记忆信源包含r个符号:1,2,…,r,概率从大到小依次排列为p1> p2>…> pr> 0,对单信源符号进行二元Huffman编码;①如果P1> 2/5,那么符号1的码字长度为______;②如果p1<1/3,那么符号1的码字长度至少为______。
第6题
对两无记忆信源X1、X2输出的106个符号分别进行理想有损压缩编码,产生的平均失真相同,且均不超过各自R (D)函数的最大平均失真,两条编码器输出序列长度差的估计值为d。如果X1、X2是两个熵分别为0.5和0.8比特/符号的二元信源,采用汉明失真测度准则,那么两信源相比,信源______更难压缩,且d=______比特。
第7题
第8题
A.每个字符的编码在内存中只占一个字节
B.英文大小写字母的编码不相同
C.每个字符在PC键盘上都有一个键与之对应
D.部分字符是不可显示(打印)的
第9题
设信源有M个消息符号,将每个符号编码成N长的二进制码字,码字从2N个Ⅳ长二进制序列中独立、等概地选出,若采用极大似然译码规则,试分别求取在以下3种离散无记忆信道下的平均差错率。
第10题
5.设信源有M个消息符号,将每个符号编码成N长的二进制码字,码字从2N个Ⅳ长二进制序列中独立、等概地选出,若采用极大似然译码规则,试分别求取在以下3种离散无记忆信道下的平均差错率。