[发明专利]编码设备、解码设备、编码方法、解码方法和程序

摘要

在编码处理中，动态地改变匹配长度和匹配长度代码之间的关系，以便独立地将可由匹配长度代码表达的匹配长度从一个值转换到另一个值。通过使用数据缓冲器中的滑动窗口作为词典，字符串搜索部分搜索与输入数据中的子字符串相匹配的状态。匹配长度扩展表用于存储作为依赖于存储在内部状态保存部分中的内部状态的关系的、匹配长度和匹配长度代码之间的关系。匹配长度编码部分参考匹配长度扩展表，以便动态地确定作为依赖于内部状态的关系的、匹配长度和匹配长度代码之间的关系。字符串编码部分基于滑动窗口中的匹配子字符串的相对位置、以及与该匹配子字符串的匹配长度相关联的匹配长度代码，而生成代码串。

主权项

1.一种编码设备，包括：码元串搜索装置，用于在用于保存输入数据的数据缓冲器的预定搜索范围内搜索与用作所述输入数据的编码对象的子码元串相匹配的状态；内部状态保存装置，用于保存预定的内部状态；匹配长度编码装置，用于根据由所述内部状态保存装置保存的内部状态，在分配处理中将匹配长度代码分配给匹配长度，其中该匹配长度表示作为搜索处理结果而由所述码元串搜索装置检测的匹配状态中的所述子码元串的长度，然后根据所述匹配长度，更新由所述内部状态保存装置保存的所述内部状态；以及码元串编码装置，用于基于作为搜索处理结果而由所述码元串搜索装置检测的匹配状态中的所述子码元串的位置，并且基于由所述匹配长度编码装置分配的所述匹配长度代码，而对所述子码元串进行编码。