一种应用于静态霍夫曼表的全并行频数排序生成方法

摘要

本发明公开了一种应用于静态霍夫曼表的全并行频数排序生成方法，具体为：对257个符号的频数进行排序，排序基于桶排序算法进行设计分为3级：频数大小比较：把所有257个符号的频数与除它以外剩下256个符号的频数进行比较；比较结果相加：将每个符号对应的寄存器中比较的结果进过3级相加得到对应符号的频数的位置的大小；输出排序结果：将每个符号对应的频数存入新的寄存器组输出得到排序结果。本发明能够在三个周期之内完成对频数的排序有效地减小霍夫曼表生成的时间。