（1）将信源符号按概率的大小排列。
（2）将两个最小的概率相加，归并为一个复合项的概率。
（3）重复上面两步的归并，直到概率和达到1时为止。
（4）从概率和为1的复合项开始，逐步分解各个复合项，反向构造出一棵二叉树：每一步取概率较小的项作其左分枝结点，取概率较大的项作其右分枝结点，当该项是复合项时，还再进一步按同样的规则将其分成左右两个分枝，直到全部复合项都被分解完毕为止。
（5）给二叉树中的全部左分枝和右分枝分别分配“0”和“1”，或者反之。
（6）在二叉树上沿着从根到叶结点的方向，对每一符号写出“1”、“0”的序列，作为各信源符号的编码。

（1）可还原；（2）压缩比高；（3）重现精度高；（4）计算成本低；（5）实时性好。

（1）空间冗余；（2）时间冗余；（3）结构冗余；（4）知识冗余；（5）视觉冗余；（6）编码冗余。

（1）信息管理；（2）教育；（3）宣传广告；（4）娱乐；（5）通信；（6）仿真。

（1）感觉媒体；（2）表示媒体；（3）表现媒体；（4）存储媒体；（5）传输媒体

扫描仪、声卡、触摸屏、视频卡、数码相机。