标签： huffman-code data-compression
我有一个包含10000行的数字向量，大部分值为零。在这种情况下，哪一个选择算术和霍夫曼之间的无损压缩算法？ 提前谢谢！
答案 0 :(得分：1)
算术和霍夫曼的实现是什么？您是否允许将矢量视为位流并选择字大小，或者您是否正在压缩矢量中的实际值。 聪明的钱通常是用于压缩的算术编码和用于表现的霍夫曼，但是魔鬼在细节中。
如果向量是真正稀疏的，RLE将以非常小的开销为您提供接近最佳结果：
值，到下一个值的零个数，值，到下一个值的零个数