利索-全球专利检索

  1. 登录
  2. 注册
发明授权
CN105846825B 压缩方法、解压缩方法、压缩装置以及解压缩装置 有权

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

An information processing apparatus (100a) according to an embodiment determines whether a target character string is registered in a first dictionary, the target character string being a compression target contained in input data, outputs a compression code corresponding to the target character string when the target string is registered in the first dictionary, searches the target character string in first data when the target character string is not registered in the first dictionary, the first date accumulating character strings that are a part of the input data and have been determined to be not registered in the first dictionary, registers a matched character string in a second dictionary different from the first dictionary when the target character string is searched in the first data and outputs a compression code corresponding to a registration number of the target character string in the second dictionary.

公开/授权文献
0/0