[发明专利]变长码有序译码法及其可编程电路

摘要

本发明提供一种变长码有序译码法及其可编程电路，它是在一个变长码体系中构造一个与码字相关的有序表，在译码过程中，把码流中以待译码字为首的码元串看成一个数，通过确定其与有序表中有序集合的元素之间的大小顺序关系来识别被译码。本发明直接对整个码字进行识别来译码，完全摆脱了逐个识别码元的译码方法，从而能大幅度地提高译码速度。本发明适用范围广，算法简单，译码速度快，用软件或硬件实现灵活、容易。

主权项

1、一种变长码的译码方法，其特征是对于一个变长码体系，构造一个与码字相关的有序表，把码流中以待译码字为首的码元串看成一个数，通过确定其与有序表中一个有序集合的元素之间的大小顺序关系来识别被译码，其有序表是在各个码字后添加若干个零构成相同位数1m(1m小于最大码长)的数，再将这些数按从小到大(或从大到小)的顺序排列组成一个有序集合D′，然后将各消息单元和码长按照所对应的有序集合D′中的元素顺序进行排列而构成的，在得到有序集合D′＝{d1′，d2′…，dn′}(以从小到大顺序为例)和有序表后，进行译码的步骤如下：(1)取待译码流w中的前1m个码元作为一个1m位数W′＝b，b2…blm，其前若干位必构成某代码c″；(2)判定w′≥dn′(D′中最大元素)是否成立，若是，则c″一定是dn′所对应的代码，若不是，则在有序集合D′中寻找i，使得di′≤w′＜di+1成立，即可确定c″一定是di′所对应的代码；(3)判定了c″是有序集合D′中一个确定的d′所对应的代码后，将有序表中的对应消息单元以适当方式输出(或存贮)，然后将待译码流w中构成被译出码的前1′(有序表中的对应码长)个码元删去，把剩余码流看成一个新的待译码流w，转到第一步，继续进行译码，直到整个码流被译完为止。