A-A+

若八进制信源{X1 … XL}(L非常大)的H8(X)=0.3Det。采用最好的压缩技术将{

2022-08-12 17:04:03 问答库 阅读 197 次

问题详情

若八进制信源{X1,…,XL}(L非常大)的H8(X)=0.3Det。采用最好的压缩技术将{X1,…,XL)映射为独立等概的十进制序列{Y1,…,YM},问M最少是多少才能保证无失真复原出原序列?如果不采用任何压缩技术,M至少需要多少?如果只是把每个Xi单独映射为一个十进制数字,M是多少?


请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:根据题意八进制信源{X1…XL)(L非常大)总的嫡是0.3LDet1Det需要用1位十进制数因此压缩后需要M=0.3L位十进制数。如果不采用任何压缩级数则信源的全部可能状态数是[*]即需要0.9L位十进制数。现在采用最好的压缩技术将{X1…XL)映射为独立等概的十进制序列{Y1…YM}如果是逐符号映射每个8进制符号需要1位十进制数总共需要L位。
根据题意,八进制信源{X1,…,XL)(L非常大)总的嫡是0.3LDet,1Det需要用1位十进制数,因此压缩后需要M=0.3L位十进制数。如果不采用任何压缩级数,则信源的全部可能状态数是[*],即需要0.9L位十进制数。现在采用最好的压缩技术将{X1,…,XL)映射为独立等概的十进制序列{Y1,…,YM},如果是逐符号映射,每个8进制符号需要1位十进制数,总共需要L位。

考点:信源