信息论与编码
简单介绍哈夫曼编码的步骤。
题目
简单介绍哈夫曼编码的步骤。
参考答案和解析
正确答案:
①将信源消息符号按其出现的概率大小依次排列
p（x1）≥p（x2）≥…≥p（xn）
②取两个概率最小的符号分别配以0和1，并将这两个概率相加作为一个新符号的概率，与未分配码元的符号重新排队。
③对重排后的两个概率最小符号重复步骤2的过程。
④继续上述过程，直到最后两个符号配以0和1为止。
⑤从最后一级开始，向前返回得到各个信源符号所对应的码元序列，即相应的码字。
p（x1）≥p（x2）≥…≥p（xn）
②取两个概率最小的符号分别配以0和1，并将这两个概率相加作为一个新符号的概率，与未分配码元的符号重新排队。
③对重排后的两个概率最小符号重复步骤2的过程。
④继续上述过程，直到最后两个符号配以0和1为止。
⑤从最后一级开始，向前返回得到各个信源符号所对应的码元序列，即相应的码字。