高带宽压缩至编码的数据流

摘要

提供一种用于在数据处理系统中流水线式压缩多字节帧的机制。该机制组合输入数据流中当前周期的数据与所述输入数据流中下一个周期的数据的至少一部分，以构成数据帧。该机制识别多个词典存储器的多个匹配。每个匹配与该数据帧中的给定子字符串的一部分匹配。该机制从该多个匹配中识别提供对当前周期的数据的最佳覆盖的匹配子集。该机制把该数据帧编码成编码的输出数据流。

主权项

用于在数据处理系统中流水线式压缩多字节帧的方法，该方法包含：组合输入数据流中当前周期的数据与所述输入数据流中下一个周期的数据的至少一部分，以构成数据帧；识别多个词典存储器的多个匹配，其中每个匹配与该数据帧中的给定子字符串的一部分匹配；从该多个匹配中识别提供对当前周期的数据的最佳覆盖的匹配子集；和把该数据帧编码成编码的输出数据流。