熵编码法

熵编码法是一种进行无损失数据压缩的技术，在这个技术中一段文字中的每个字母被一段不同长度的比特(Bit)所代替。与此相对的是LZ77或者LZ78等数据压缩方法，在这些方法中原文的一段字母列被其它字母取代。要使得所有的字母可以在压缩后互相区别需要一定数量的比特，因此每个字母被取代的比特数不能无限小。每个字母按照其出现的可能性所获得的最佳比特数取决于熵。一般熵编码器与其它编码器联合使用。比如LHA首先使用LZ编码，然后将其结果进行熵编码。Zip和Bzip的最后一级编码也是熵编码。