波形数据无损压缩,如果不是特定的且有研究的数据(象音频数据、心电图之类),比较合适的是Colomb码、Rice码之类前缀码。进行预测、差分之后,用变长码给每个差分的数值进行编码即可。<br />更深入,可以用整数提升小波变换,去相关之后再进行变长码编码。也是无损压缩。<br />直接Huffman编码,不是很合适的,16Bit的样本空间,码本很大,处理起来很慢,可能还不如字典法的LZ编码。Huffman编码只是普通的熵编码方法,类似的还有算术编码,Burrow-Wheel编码之类,都是在对被编码的样本空间进行处理后,在最后一个环节使用的。<br />无损编码,对一般信号数据,图象声音以及文字之类,压缩比一般在1.x~2,压缩3倍是一个上限。能压缩3倍的算法就是极优秀的了,Macrosoft也不容易做到。
|