早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在海明码编码中,设K为数据位,R为校验位,当R=6时,求最大编码效率和最小编码效率?

题目详情
在海明码编码中,设K为数据位,R为校验位,当R=6时,求最大编码效率和最小编码效率?
▼优质解答
答案和解析
根据2^r>=k+r+1,由r=6,知k的最大值为2^6-6-1=57,k的最小值为使2^5>=k+5+1不成立的值,即27.
故编码效率最大值为57/(57+6)=90.48%;
编码效率的最小值为27/(27+5)=84.38%.