给定排序码值序列为{F,B,J,C,E,A,I,D,C,H},对其按字母的字典序列的次序进行排列,希尔(Shell)排序的第一趟(D1=5)结果应为()。
A.{B,F,C,J,A,E,D,I,C,H}
B.{C,B,D,A,E,F,I,C,J,H}
C.{B,F,C,E,A,I,D,C,H,J}
D.{A,B,D,C,E,F,I,J,C,H}
A.{B,F,C,J,A,E,D,I,C,H}
B.{C,B,D,A,E,F,I,C,J,H}
C.{B,F,C,E,A,I,D,C,H,J}
D.{A,B,D,C,E,F,I,J,C,H}
B.{C,B,D,A,E,F,I,C,J,H}
C.{B,F,C,E,A,I,D,C,H,J}
D.{A,B,D,C,E,F,I,J,C,H}
B.{C,B,D,A,E,F,I,C,J,H}
C.{B,F,C,E,A,I,D,C,H,J}
D.{A,B,D,C,E,F,I,J,C,H}
B.{C,B,D,A,E,F,I,C,J,H}
C.{B,F,C,E,A,I,D,C,H,J}
D.{A,B,D,C,E,F,I,J,C,H}
a:35% b:20%
c:15% d:10%
e:10% f:5%
g:5%
(1)以频率(或乘100)为权,求最优2元树.
(2)利用所求2元树找出每个字母的前级码.
(3)传输10000个按上述比例出现的字母需要传输多少个二进制数位?比用长度为3的等长码子传输省了多少个二进制数位?
按照顺序规则,下列基体从较优到不优,依次为( ) A.B.C.D.
A、B>A>C>D
B、A>B>C>D
C、C>D>A>B
D、C>D>B>A
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!