霍夫曼编码及香农编码:信源编码主要可分为无失真信源编码和限失真信源编码。无失真信源编码主要适用于离散信源或数字信号,如文本、表格及工程图纸等信源,它们要求进行无失真地数据压缩,要求完全能够无失真地可逆恢复。凡是能载荷一定的信息量,且码字的平均长度最短,可分离的变长码的码字集合称为最佳变长码,为此必须将概率大的信息符号编以短的码字,概率小的符号编以长的码字,是的平均码字长度最短,能得到最佳的编码方法主要有:香农,费诺,霍夫曼编码等,实现至少两种无失真信源编码(香农码,哈夫曼码、费诺码)及其编码效率。