[发明专利]适合数据压缩的方法和设置

权利要求书

1.一种在编码器和解码器之间进行数据传输的方法，该方法包 括：

a)由编码器接收输入字符串；

b)从输入字符串中提取由编码器待搜索的位的片段；

c)将输入字符串内被提取的片段的位置存储在输入字符 串指针寄存器中；使用这里被提取的片段作为搜索索引；

d)在编码表的内容中搜寻搜索索引；

e)一旦检测到搜索索引被存储在编码表中，则将输入字 符串中位的下一个片段加合到输入字符串内被提取的位的 片段上，从而形成一种加合字符串，并将输入字符串内所述 的下一个片段的位置存储在输入字符串指针寄存器中以及 在编码表的内容中搜寻加合字符串；以及

f)一旦检测到加合字符串没有被存储在编码表中，则将 表索引和下一个片段存储在编码表中的下一个自由的位置 上，并清空输入指针寄存器；

g)使用字符串的下一个片段作为随后的搜索索引；

h)一旦检测到随后的搜索索引被存储在编码表中，将所 述下一个片段发送给解码器。

2.根据权利要求1的方法，进一步包括：i)通过监控在输入字 符串中位的数量与发送给解码器的位的数量的比例来确定 压缩比。

3.根据权利要求2的方法，进一步包括：j)一旦检测到压缩比 小于阈值压缩比，则修正片段位中位的数量。

4.根据权利要求2的方法，进一步包括：k)一旦检测到压缩 比小于阈值压缩比，则增加片段位中的位的数量。

5.一种编码数据字符串的方法，包括：

在编码器的输入端接收输入字符串，输入字符串包括多 个符号，每一个符号都具有大量的位，位的数量取决于输入 字符串中数据的类型；

将在接收到的数据字符串中的第一符号在存储的编码表 中的符号进行搜寻；

一旦检测到第一符号没有被存储在编码表中，则将第一 符号写入编码表中的一个自由的位置中；

一旦检测到第一符号被存储在编码表中，则通过加合第 一符号与输入字符串中的下一个连续符号来形成符号序列， 并将所述的符号序列在存储的编码表中的符号序列进行搜 寻；

一旦检测到符号序列没有存储在编码表中，则在编码表 中的下一个连续自由位置上写入符号序列；

一旦检测到符号序列存储在编码表中，则通过将符号序 列与下一个连续符号进行加合来扩展符号序列，并将所扩展 的符号序列在编码表中存储的序列进行搜寻；以及

持续比较来自输入字符串中扩展的符号序列与存储在编 码表中的符号序列，并仅在来自输入字符串中的符号序列没 有存储在编码表中时才将符号序列写入到编码表中，直到输 入字符串中所有的符号都已经在存储的编码表中的符号完 成搜寻。

6.根据权利要求5的方法，进一步包括：通过监控输入字符串 中的位的数量与符号序列中位的数量的比例来确定压缩比。

7.根据权利要求6的方法，进一步包括：一旦检测到压缩比小 于阈值压缩比，则修正符号中的位的数量。

8.根据权利要求6的方法，进一步包括：一旦检测到压缩比小 于阈值压缩比，则增加符号中位的数量。