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

摘要

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

主权项

1.一种对字符串进行压缩的方法，该压缩方法包括以下步骤：在代码库中搜寻接收字符串中的符号；一旦发现该符号未存储在代码库中，通过将该符号存储在代码库中来获悉该符号；将该符号以编码单词的形式发送出去。