证明二元(2n+1,1)重复码当采用最大似然译码准则时,译码的平均错误概率为 式中,p为二元对称信道的错误传输率,并计算当n=5,7,9,11时PE的近似值。
简答题查看答案
求概率分布为(1/3,1/5,1/5,2/15,2/15)信源的二元霍夫曼码。讨论此码对于概率分布为(1/5,1/5,1/5,1/5,1/5)的信源也是最佳二元码。
简答题查看答案
X=n4n3n2n1,它的奇校验码表达式为()
填空题查看答案
现有一幅已离散量化后的图像,图像的灰度量化分成8级,见下表。表中数字为相应像素上的灰度级。 另有一无损无噪二元信道,单位时间(秒)内传输100个二元符号。 (1)现将图像通过给定的信道传输,不考虑图像的任何统计特性,并采用二元等长码,问需要多长时间才能传完这幅图像? (2)若考虑图像的统计特性(不考虑图像的像素之间的依赖性),求此图像的信源熵H(S),并对灰度级进行霍夫曼最佳二元编码,问平均每个像素需用多少二元码符号来表示?这时需多少时间才能传送完这幅图像? (3)从理论上简要说明这幅图像还可以压缩,而且平均每个像素所需的二元码符号数可以小于H(S)比特。
简答题查看答案
设有一个记录学生毕业设计情况的关系模式:R(学号,学生名,班级,教师号,教师名,职称,毕业设计题目,成绩) 如果规定:每名学生只有一位毕业设计指导教师,每位教师可指导多名学生;学生的毕业设计题目可能重复。 (1)根据上述规定,写出模式R的基本FD和关键码。 (2)R最高属于几范式。 (3)将R规范到3NF。
简答题查看答案
若某一信源有N个符号,并且每个符号等概率出现,对这信源用最佳霍夫曼码进行二元编码,问当N=2i和N=2i+1(i是正整数)时,每个码字的长度等于多少?平均码长是多少?
简答题查看答案
找出所有分组长度为5的二元循环码,求出每个码的最小距离。
简答题查看答案
哪种二元运算可以用来复位?掩码应该用什么位模式?
简答题查看答案
哪种二元运算可以用来反转?掩码应该用什么位模式?
简答题查看答案