[发明专利]实现前缀码构造的装置和方法

权利要求书

1.一种实现前缀码构造的装置，其特征在于，其包括排序索引 器，生成器和顺序调整器，其中：

所述排序索引器用于接收一组编码长度，并对所述编码长度排 序，得到一组有序编码长度，且记录所述有序编码长度与所述编码长 度的位置对应关系；

所述生成器接收所述有序编码长度，依次生成所述有序编码长度 对应的前缀码，除第一个前缀码预先设定外，当前前缀码为与其相邻 的前一前缀码加1之后左移若干位数，所述若干位数为所述当前前缀 码对应的有序编码长度与前一前缀码对应的有序编码长度之差，并 且，在生成所述当前前缀码的同时，判断所述前一前缀码是否与所述 当前前缀码从高位算起相同，若是，输出错误信息，否则，生成所述 有序编码长度对应的前缀码；

所述顺序调整器用于接收所述有序编码长度对应的前缀码，并根 据所述排序索引器记录的所述位置对应关系，对所述有序编码长度对 应的前缀码进行顺序调整，得到所述编码长度对应的前缀码。

2.根据权利要求1所述的实现前缀码构造的装置，其特征在于， 对所述编码长度排序按照从小到大顺序排序。

3.根据权利要求1所述的实现前缀码构造的装置，其特征在于， 所述第一个前缀码预先设定为0。

4.根据权利要求1所述的实现前缀码构造的装置，其特征在于， 还包括输入接口，所述输入接口用于接收用户输入的所述编码长度， 并将所述编码长度传输到所述排序索引器。

5.根据权利要求1所述的实现前缀码构造的装置，其特征在于， 还包括输出接口，所述输出接口用于接收并输出所述生成器传输的所 述错误信息或者所述顺序调整器传输的所述编码长度对应的前缀码。

6.一种实现前缀码构造的方法，其特征在于，包括以下步骤：

排序索引器接收一组编码长度，并对所述编码长度排序，得到一 组有序编码长度，且记录所述有序编码长度与所述编码长度的位置对 应关系；

生成器接收所述有序编码长度，依次生成对应的前缀码，除第一 个前缀码预先设定外，当前前缀码为与其相邻的前一前缀码加1之后 左移若干位数，所述若干位数为所述当前前缀码对应的有序编码长度 与前一前缀码对应的有序编码长度之差，判断前一前缀码是否与当前 前缀码从高位算起相同，若是，则构造失败，输出错误信息报错，否 则，构造成功，生成所述有序编码长度对应的前缀码；

顺序调整器接收所述有序编码长度对应的前缀码，并根据所述排 序索引器记录的所述位置对应关系，对所述有序编码长度对应的前缀 码进行顺序调整，得到所述编码长度对应的前缀码。

7.根据权利要求6所述的实现前缀码构造的方法，其特征在于， 对所述编码长度排序按照从小到大顺序排序。

8.根据权利要求6所述的实现前缀码构造的方法，其特征在于， 所述第一个前缀码预先设定为0。

9.根据权利要求6所述的实现前缀码构造的方法，其特征在于， 所述判断前一前缀码是否与当前前缀码从高位算起相同指：判断所述 前一前缀码的所有比特位是否全为1。

10.根据权利要求6所述的实现前缀码构造的方法，其特征在于， 通过输出接口接收并输出所述顺序调整器传输的所述编码长度对应 的前缀码。