处理信息的方法和设备

摘要

本发明涉及用于编码与解码信息的方法和设备。用于编码包括第一组二进制数字(Y)的消息的方法包括以下步骤，其中每个所述二进制数字具有第一值(“0”)或第二值(“1”)：接收第一组的比特(Y)(S200)；生成第二组比特(e_i，e_i+1)(E)(S220-S370，图3B，3C)以响应第一组比特(Y)；和选择第二组(E)中的比特(e_i，e_i+1)值，以使第二组(E)中具有第一二进制值的比特数量高于第一组(Y)中具有第一二进制值的比特数量。

主权项

1.用于减少消息中比特数量的一种方法，此方法包括以下步骤：根据预定义的Huffman编码方法编码消息，以便生成压缩的消息，所压缩的消息(C)具有减少数量的比特；其特征在于，在以下步骤之后执行Huffman编码：接收包括多个字符(A、B、C)的至少一个消息(S20，图1A)；为每个字符计算表示此至少一个消息中此字符相对频率的值(P)(S40)；指定第一二进制编码的码元(H1)给具有最高相对频率(P1)的字符(S60)，此码元(H1)包括多个二进制数字；选择第一二进制编码的码元(H1)中所有或基本上所有的二进制数字为第一二进制值(0)；给每个唯一剩余字符指定唯一码元(H2，H3)，以便生成第一编码的消息；此第一编码的消息由第一组数字(Y)构成；其中选择每个码元(H2，H3)中的二进制数字，以使第一组数字(Y)中具有第一二进制值(0)的数字数量最大；编码第一组数字(Y)(S220-S370，图3b，3c)，以便生成第二组(E)二进制数字(ei，ei+1)；和选择第二组(E)数字中的数字(ei，ei+1)，以使第二组(E)中具有第一二进制值(0)的数字数量高于第一组(Y)中具有第一二进制值(0)的数字数量。