某一电文有字符A,B,C,D,E,F;它们出现的频率分别为4,2,6,8,3,2,试为这6个字符设计等长编码,并求出传送电文的总长度。
时间: 2024-05-28 13:13:04 浏览: 96
ReadGPS_RENIX.zip_compare6v4_renix_rinex格式_读取导航电文
5星 · 资源好评率100%
为这6个字符设计等长编码,需要满足以下条件:
1. 编码之间不会出现歧义,即每个字符的编码都不是其他字符编码的前缀。
2. 编码的长度相同,尽可能短。
假设将这6个字符的编码都设置为3位二进制数,则可以得到以下编码:
A - 000
B - 001
C - 010
D - 011
E - 100
F - 101
可以验证,这些编码满足条件1和条件2。传送电文的总长度为:
4×3 + 2×3 + 6×3 + 8×3 + 3×3 + 2×3 = 72
因此,传送电文的总长度为72位。
阅读全文