VLSI高效霍夫曼编码设备和方法

摘要

本发明揭示了一种基于霍夫曼译码的压缩算法，其适于容易使用VLSI设计来实施。可以处理数据文件以例如根据述LV算法用包含偏移和长度的复制命令替换重复数据。接着可对于所述文件的一些部分生成霍夫曼码。所述霍夫曼码生成用于数据文件中的文字的霍夫曼码长度，而无需首先将文字统计数据排序。可以将所述霍夫曼码长度限制为不比最大长度长，并且可以修改所述霍夫曼码以提供可接受的溢流概率并且所述霍夫曼码可以采用规范次序。可以将文字、偏移和长度分别编码。可以向有限数目的二进制数指派用于这些数据集的不同值以生成用于生成霍夫曼码的使用统计数据。

主权项

一种用于压缩的方法，其包括通过计算机系统执行：接收多个计数P(i)，i＝1到N，每个计数P(i)对应于数据集中的多个符号中的一个符号S(i)，所述多个计数P(i)未排序；根据所述计数P(i)向N个中的每个符号S(i)，i＝1到N指派位长度而无需首先将所述计数P(i)排序，以获得第一规范霍夫曼码；以及使用所述第一规范霍夫曼码对所述数据集进行规范霍夫曼译码。