[发明专利]数据压缩、扩展方法和装置以及使用该方法和装置的数据处理设备及网络系统

权利要求书

1.一种数据压缩方法，用第1辞典检索分解输入数据所构成的输入比特串，所述第1辞典是对应比特串和作为比该比特串短的代码的索引码的码表数据；根据检索结果把所述输入比特串登录在所述第1辞典上；把所述输入比特串变换为该输入比特串的代码或对应于所述第1辞典中的该输入比特串的索引码之某一方，并作为压缩数据输出；其特征在于包含如下步骤：

使用通过预先固定定义的由候补输入构成的比特串和索引码而建立的第2辞典，检索所述输入比特串；

比较所述输入比特串和所述第2辞典中的比特串；以及

根据比较结果把所述输入比特串登录到所述第1辞典内。

2.一种数据压缩装置，用第1辞典检索分解输入数据所构成的输入比特串，所述第1辞典是对应比特串和作为比该比特串短的代码的索引码的码表数据；根据检索结果把所述输入比特串登录在所述第1辞典上；把所述输入比特串变换为该输入比特串的代码或对应于所述第1辞典中的该输入比特串的索引码之某一方，并作为压缩数据输出；其特征在于，该装置具有：

通过预先固定定义的由候补输入构成的比特串和索引码而建立的第2辞典、建立所述第2辞典的构筑装置、参照所述第2辞典内容的装置和判定要不要对所述第1辞典进行比特串登录的判定装置；并根据所述判定装置的判定结果把所述输入比特串登录在所述第1辞典上。

3.一种数据压缩方法，用第1辞典检索分解输入数据所构成的输入比特串，所述第1辞典是对应比特串和作为比该比特串短的代码的索引码的码表数据；根据检索结果把所述输入比特串登录在所述第1辞典上；把所述输入比特串变换为该输入比特串的代码或对应于所述第1辞典中的该输入比特串的索引码之某一方，并作为压缩数据输出；其特征在于：

作为所述压缩数据输出的步骤输出用来指定所述输入比特串的代码、所述第1辞典的索引码或通过预先固定地定义由候补输入构成的比特串和索引码而建立的第2辞典的索引码的某一种代码以及用来指定应该使用所述第1辞典还是第2辞典作为译码用辞典的代码。

4.一种数据压缩方法，用第1辞典检索分解输入数据所构成的输入比特串，所述第1辞典是对应比特串和作为比该比特串短的代码的索引码的码表数据；根据检索结果把所述输入比特串登录在所述第1辞典上；把所述输入比特串变换为该输入比特串的代码或对应于所述第1辞典中的该输入比特串的索引码之某一方，并作为压缩数据输出；其特征在于该方法包含如下步骤：

存储所述输入比特串的代码的长度；以及存储对应于与所述输入比特串一致的所述第1辞典或通过预先固定定义的由候补输入构成的比特串和索引码而建立的第2辞典的至少一方内的比特串的索引码的长度；

所述作为所述压缩数据输出的步骤从所述输入比特串或所述索引码之中输出短代码。

5.根据权利要求3的数据压缩方法，其特征在于用所述第2辞典检索与所述输入比特串一致的比特串时，作为压缩数据输出所述第2辞典的索引码。

6.根据权利要求3的数据压缩方法，其特征在于包括存储开始所述第1辞典的索引码的输出的门限比特数的步骤、以及根据输入比特串的比特数或输入次数之中的至少一个计算处理至当前的处理比特数的步骤，并在上述处理比特数超过上述门限比特数的情况下把所述第1辞典的索引码作为压缩数据输出。

7.根据权利要求1的数据压缩方法，其特征在于用所述第2辞典检出与所述输入比特串一致的比特串的情况下，不把输入比特串登录到所述第1辞典中。    

8.根据权利要求1的数据压缩方法，其特征在于比较所述输入比特串和所述第2辞典的比特串的步骤用所述第2辞典存储一致的第1索引码的长度；在把所述输入比特串登录到所述第1辞典内的步骤中，计算用所述第1辞典登录的情况下的第2索引码的长度，与所述第1索引码相比，在所述第2索引码短的情况下进行登录。

9.根据权利要求2的数据压缩装置，其特征在于所述第2辞典由英语或日语等的自然语言的一种以上的单词或其一部分、程序语言的一种以上的约定语言或其一部分、机械语言或一种以上的命令语言或其一部分之中的至少一种以上的文字列构成，并且结合了上述文字列的属性信息、上述文字列的出现概率、上述文字列动词的关联习惯之中的至少一种附加信息而构成。