主观题：为abcdefgh等8个字符编写前缀码

在电报中$$a,b,\cdots,h$$等8个字符的使用频率为$$30\%,15\%,15\%,10\%,10\%,9\%,6\%,5\%$$，设计一个传输这些字母的最佳前缀码，使得发报的效率最高。






答案：解:根据各字母的权重值，可以构造出如下最优二叉树，规定二叉树中每个分支中左分支为0，右分支为1，于是每个字母的前缀码的编码如下
$a~\leftrightarrow~10$；$b~\leftrightarrow~110$ ；$c~\leftrightarrow~111$；$d~\leftrightarrow~010$；$e~\leftrightarrow~001$；$f~\leftrightarrow~011$；$g~\leftrightarrow~0000$；$h~\leftrightarrow~0001$