[发明专利]压缩方法、解压缩方法、压缩装置以及解压缩装置

摘要

本公开涉及一种压缩方法、解压缩方法、压缩装置以及解压缩装置。所述压缩方法包括使计算机执行处理，所述处理包括：确定目标字符串是否记录在第一字典中，目标字符串为包含在输入数据中的压缩目标，第一字典使压缩码与对应的字符串相关；当目标字符串被记录在第一字典中时，输出与目标字符串对应的压缩码；当目标字符串未记录在第一字典中时，在第一数据中搜索目标字符串，第一数据所积累的字符串是输入数据的一部分并且已经被确定为未记录在第一字典中；当在第一数据中检索到目标字符串时，在与第一字典不同的第二字典中记录匹配的字符串；以及输出与目标字符串在第二字典中的记录号对应的压缩码。

主权项

1.一种通过计算机执行的压缩方法，所述压缩方法包括使所述计算机执行处理，所述处理包括：确定目标字符串是否记录在第一字典中，所述目标字符串为包含在输入数据中的压缩目标，所述第一字典使压缩码与对应的字符串相关；当所述目标字符串被记录在所述第一字典中时，输出与所述目标字符串对应的压缩码；当所述目标字符串未记录在所述第一字典中时，在第一数据中搜索所述目标字符串，所述第一数据所积累的字符串是所述输入数据的一部分并且已经被确定为未记录在所述第一字典中；当在所述第一数据中检索到所述目标字符串时，在与所述第一字典不同的第二字典中记录匹配的字符串；以及输出与所述目标字符串在所述第二字典中的记录号对应的压缩码。