数据匹配方法和数据匹配装置

摘要

本发明提供一种数据匹配方法和数据匹配装置，其中，该方法包括：历史数据存储窗口将待输入字符之前预定字节的历史字符保存在历史数据存储窗口的随机存储器中；哈希计算单元计算待输入字符的哈希值，根据哈希值确定与待输入字符对应的字符索引，并将字符索引存储在哈希计算单元的随机存储器中，其中，字符索引为与待输入字符对应的历史字符在历史数据存储窗口的随机存储器中的位置信息；匹配查找单元获取哈希计算单元的随机存储器中的字符索引，并根据字符索引对待输入字符和历史字符进行匹配。通过上述处理，能够提高Lz77算法的处理效率，极大地节省了CPU与存储器的资源。