[发明专利]用于基于词典的压缩的并行历史搜索和编码

摘要

提供了使用基于词典的压缩的历史搜索的数据压缩系统、设备和方法。系统、设备和方法可使用并行处理技术进行数据压缩和编码。系统、设备和方法可以为硬件提供存储器搜索技术。

主权项

一种用于历史搜索输入数据流的电路，以生成历史搜索输出流，所述电路包括：(a)输入单元，用于接收传入输入数据流，所述输入数据流包括一系列符号；(b)存储器设备，用于在存储位置存储输入数据流的一系列符号；(c)并行处理器，用于通过并行排序在存储器设备输入数据流上执行基于词典的历史搜索以生成令牌的历史搜索输出数据流，每个令牌定义一种类型，该类型为文字令牌或复制令牌，每个文字令牌定义输入数据流一系列符号的文字符号，每个具有复制参考指针的复制令牌识别输入数据流一系列符号中一个或多个复制符号的位置，该位置对应于存储所述输入数据流的所述存储器设备的存储位置中的一个存储位置，一个或多个复制符号具有所述历史搜索输出数据流的文字令牌的对应一个或多个文字符号；(d)比较器，用于将来自所述存储器的所述存储位置的一系列符号进行比较，以识别用于并行排序的一个或多个复制符号及相应的一个或多个文字符号；(e)存储器选择器，对于每个复制参考指针，所述存储器选择器选择对应位置的存储位置，对应位置通过各复制参考指针识别；以及(f)输出单元，用于连接至接收设备以输出用于所述输入数据流压缩的所述历史搜索输出流。