[发明专利]通用变长码编译码方法和可编程电路

摘要

在信源编码领域广泛应用的变长码的一种通用编译码方法和可编程电路。通过在变长码中引人数学结构，使得这种变长码能够以少量特征参数和简单，规则的算法完全表征，不同概率特性的信源的变长码的编译码，只需改变少量的特征参数，利用统一的简单，规则的算法来实现。最长码长很长的变长码在一定条件下可分解成多个最长码长较短的变长码，从而可容易地实现其编译码，并保持平均码长不变。硬件电路简单，规则，可编程。

主权项

1.一种变长码的编译码方法，按概率大小排序的信源S，按照霍夫曼算法(或香农算法)找出这个信源的变长码的码字长度和各个长度的字的个数，写成信源量化源(n1、n2…，nj…，)其中nj表示码长j的码字个数，其特征在于由信源量化源确定一组门限和差值，门限j＝1，2，...L差值j＝2，3...L这种变长码的编码过程是：(1)j＝0，并行输入信源代码i(2)j←j+1，R＝i+Yj(3)若R＜Tj，转(4)，否则转(2)(4)输出R的第j位(5)j←j-1，若j＝0，转(1)，否则转(4)这种变长码的译码过程是，(1)j＝0，R＝0(2)接收码流串行输入一位到R中(3)j←j+1，若R＜Tj，转(4)，否则转(2)(4)i＝R-Yj，并行送出信源代码i，转(1)。