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

摘要

本文提供适合数据压缩的方法和设置。当符号被编码和解码时，编码器和解码器中便适当地建立一个字母和词汇，并在代码库中将其存储起来。每当编码器对一未知符号进行编码时，编码器便将这一符号添加到词库中，并已无格式方式将其在编码字符串中发送出去。编码器所传送的编码字符包括符号和索引。位于编码字符前面的前缀位的状态表明了该编码代码是否是存储于代码库中的无格式符号，还是符号的索引或是一串符号。解码器在收到每个编码代码时对其前缀位进行检验，从而确定该编码代码是否存有无格式符号或索引。如果这一编码代码含有无格式符号，则解码器通过将以前解码符号串与当前所解符号中的第一个符号加合起来并将该符号加入到代码库中来获悉这一符号。如果该编码代码含有索引，则解码器通过提取存储在不同索引位置的符号或符号序列来对该编码代码进行解码。

主权项

一种增加编码器和解码器之间数据传输吞吐量的方法，该方法包括：a)由编码器接收输入字符串；b)从输入字符串中选取位的片段作为将被编码器搜索的可搜索数据；c)将输入字符串内被选取的片段的位置存储在位置寄存器中；d)将可搜索数据与存储器中的内容进行比较；e)一旦检测到可搜索数据被存储在存储器中，则将输入字符串中位的下一个片段链接到可搜索数据上，并将输入字符串内所述的下一个片段的位置存储在位置寄存器中以及将可搜索数据与存储器的内容进行比较；以及f)一旦检测到可搜索数据没有被存储在存储器中，则将数据位的下一个片段存储在存储器中的下一个自由的位置上，并将所述的下一个数据位片段发送给解码器。