实现前缀码构造的装置和方法

摘要

本发明公开了一种实现前缀码构造的装置和方法。本发明实现前缀码构造的装置和方法采用了排序索引器对编码长度进行排序，得到有序编码长度，再由生成器接收有序编码长度，依次生成其对应的前缀码，最后通过顺序调整器进行顺序调整，得到编码长度对应的前缀码。不仅实现了可以通过一组给定的编码长度来构造相应的前缀码的目的，而且当满足条件的前缀码理论上不存在时，该方法可以及时报错。

主权项

一种实现前缀码构造的装置，其特征在于，其包括排序索引器，生成器和顺序调整器，其中：所述排序索引器用于接收一组编码长度，并对所述编码长度排序，得到一组有序编码长度，且记录所述有序编码长度与所述编码长度的位置对应关系；所述生成器接收所述有序编码长度，依次生成所述有序编码长度对应的前缀码，除第一个前缀码预先设定外，当前前缀码为与其相邻的前一前缀码加1之后左移若干位数，所述若干位数为所述当前前缀码对应的有序编码长度与前一前缀码对应的有序编码长度之差，并且，在生成所述当前前缀码的同时，判断所述前一前缀码是否与所述当前前缀码从高位算起相同，若是，输出错误信息，否则，生成所述有序编码长度对应的前缀码；所述顺序调整器用于接收所述有序编码长度对应的前缀码，并根据所述排序索引器记录的所述位置对应关系，对所述有序编码长度对应的前缀码进行顺序调整，得到所述编码长度对应的前缀码。