赫夫曼树matlab代码-TSBK08:TSBK08数据压缩中的实验

赫夫曼树matlab代码TSBK08 TSBK08数据压缩中的实验 劳动任务： 熵估计为不同的测试文件建立随机模型，并为它们估计熵。 您至少应估计所有来源的H（Xi），H（Xi | Xi-1）和H（Xi | Xi-1，Xi-2）。 源代码实现以下两种压缩方法，并通过对所有测试文件进行编码来对其进行测试。 所实施的方法中的至少一种应利用源的存储器。 霍夫曼编码（静态或自适应代码树）算术编码（静态或自适应概率模型）Lempel-Ziv编码（LZ77，LZSS，LZ78，LZW或其他变体）Burrows-Wheeler块变换 将您的结果与估计的熵进行比较。 您可以自由选择用于实现的任何编程语言。 Matlab可以很好地用于熵估计和简单的源代码编码，但是对于某些编码方法（尤其是涉及搜索（LZ）或排序（BWT）的编码方法）而言可能太慢。 测试数据文件为Canterbury语料库，位于。使用的文件为Canterbury语料库和大型语料库。