信源编码source coding

为减小信源冗余度而对信源符号进行变换的方法。根据信源性质分类，有信源统计特性已知或未知、无失真或限失真、无记忆或有记忆信源的编码；按编码方法分类，有分组码或非分组码、等长码或变长码等。最常见的是信源统计特性已知的离散、平稳、无失真信源编码。主要方法有：
❶统计编码，如仙农码、费诺码、赫夫曼码、算术码等。
❷预测编码。
❸变换编码，以及上述方法的组合（混合编码）。对于信源统计特性未知的信源编码称为通用编码。衡量信源编码的主要指标是压缩比。在无失真编码中，压缩的极限是编码的平均码表等于信源的符号熵。在限失真编码中，冗余度的压缩极限与平均失真的关系服从信源的信息率失真R(D)函数。在工程应用中则是在压缩比，平均失真和工程实现之间寻求折中。