问答题
下面给出的各符号串集合哪些是前缀码? A1={0,10,110,1111} A2={1,01,001,000} A3={1,11,101,001,0011} A4={b,c,dd,dc,aba,abb,abc} A5={b,c,a,aa,ac,abc,abb,aba}
A1、A2、A4是前缀码。
问答题 用下图所示2叉树产生一个二元前缀码。
问答题 用哪类2叉树能产生等长的前缀码?
问答题 设7个字母在通信中出现的频率如下: 用Huffman算法求传输它们的最佳前缀码。指出每个字母对应的编码,并指出传输10n(n≥2)个按上述频率出现的字母需要多少个二进制数字。