作弊过程分析:
选择题四个选项A、B、C、D
假如共有100道选择题,答案中共有(30个A,20个B,15个C,35个D)
如图构成的哈夫曼树带权路径长度WPL=35+60+45+60=180
为最优二叉树,保证你在作弊过程中被发现的概率最低。
哈夫曼编码:
A 10
B 111
C 110
D 0
作弊过程分析:
选择题四个选项A、B、C、D
假如共有100道选择题,答案中共有(30个A,20个B,15个C,35个D)
如图构成的哈夫曼树带权路径长度WPL=35+60+45+60=180
为最优二叉树,保证你在作弊过程中被发现的概率最低。
哈夫曼编码:
A 10
B 111
C 110
D 0