[发明专利]处理信息的方法和设备

权利要求书

1.用于减少消息中比特数量的一种方法，此方法包括以下步骤：

根据预定义的Huffman编码方法编码消息，以便生成压缩的消息，所压缩的消息(C)具有减少数量的比特；其特征在于，在以下步骤之后执行Huffman编码：

接收包括多个字符(A、B、C)的至少一个消息(S20，图1A)；

为每个字符计算表示此至少一个消息中此字符相对频率的值(P)(S40)；

指定第一二进制编码的码元(H₁)给具有最高相对频率(P₁)的字符(S60)，此码元(H₁)包括多个二进制数字；

选择第一二进制编码的码元(H₁)中所有或基本上所有的二进制数字为第一二进制值(0)；

给每个唯一剩余字符指定唯一码元(H₂，H₃)，以便生成第一编码的消息；此第一编码的消息由第一组数字(Y)构成；其中

选择每个码元(H₂，H₃)中的二进制数字，以使第一组数字(Y)中具有第一二进制值(0)的数字数量最大；

编码第一组数字(Y)(S220-S370，图3b，3c)，以便生成第二组(E)二进制数字(e_i，e_i+1)；和

选择第二组(E)数字中的数字(e_i，e_i+1)，以使第二组(E)中具有第一二进制值(0)的数字数量高于第一组(Y)中具有第一二进制值(0)的数字数量。

2.根据权利要求1的方法，其中利用第一组(Y)数字的顺序处理来顺序地生成第二组(E)数字中的比特值(e_i，e_i+1)。

3.根据权利要求1或2的方法，其中

第一组数字(Y)的编码(S220-S370，图3b，3c)适于生成第二组(E)数字，以便第二组(E)数字中的比特序列类似无记忆Bernoulli源输出。

4.根据权利要求1、2或3的方法，其中

第一组数字(Y)的编码(S220-S370，图3b，3c)适于生成第二组(E)数字，以使第二组(E)数字中比特序列的熵接近具有对应第二组(E)中比特值的相对频率的参数的无记忆Bernoulli源的熵；和其中

第二组(E)数字中比特序列的分布基本上与第一编码消息(Y)中的比特分布无关。

5.在信息处理设备中，用于编码包括第一组(Y)二进制数字的消息的一种方法，每个所述二进制数字具有第一值(“0”)或第二值(“1”)，此方法包括以下步骤：

接收第一组比特(Y)(S200)；

生成第二组(E)比特(e_i，e_i+1)以响应第一组比特(Y)(S220-S370，图3b，3c)；和

选择第二组(E)中的比特值(e_i，e_i+1)，以使第二组(E)中具有第一二进制值的比特数量高于第一组(Y)中具有第一二进制值的比特数量。

6.根据权利要求5的编码方法，其中编码是使第二组(E)比特包括与第一组比特(Y)相同数量的比特。

7.根据权利要求5或6的编码方法，其中选择比特值，以使第二组比特(E)中比特序列的分布基本上与第一组数字(Y)中比特分布无关。

8.根据权利要求5，6或7的编码方法，其中选择比特值，以使第二组数字中比特序列的熵接近无记忆Bernoulli源的熵。

9.根据权利要求5-8中任何一个权利要求的编码方法，其中编码是使第二组数字中的比特序列类似无记忆Bernoulli源的输出。

10.根据权利要求5-8中任何一个权利要求的编码方法，其中生成第二组(E)二进制数字中的数字(e_i)的过程包括：

设置第二组(E)中的m个前面的数字(e_i)值等于第一组(Y)中m个前面数字(y_i)的值，其中m是一个正整数。