[发明专利]用于经优化压缩比的异构压缩架构

摘要

一种处理设备包括存储设备和处理器，所述存储设备用于存储数据，所述处理器用于：接收令牌流，所述令牌流包括基于包括多个字节的字节流而生成的多个令牌；基于所述令牌流生成包括多个字节和多条边的简图；基于所述简图来标识在与所述令牌流的开始令牌相关联的第一节点和与所述令牌流的最后令牌相关联的末端节点之间的路径；以及对与所述节点子集相关联的令牌子集进行可变长度编码以生成输出数据。

主权项

一种系统，包括：存储设备，用于存储数据；以及处理器，能操作地耦合到所述存储设备，所述处理器用于：接收令牌流，所述令牌流包括基于包含多个字节的字节流生成的多个令牌，其中，所述令牌流中的每个令牌包括与所述字节流中的对应字节相关联的至少一个符号，并且其中，所述至少一个符号表示所述对应字节、从所述对应字节开始的第一字节串的长度、或所述第一字节串与相匹配的第二字节串之间的字节距离之一；基于所述令牌流生成包括多个节点和多条边的简图，其中，所述令牌流中的每个令牌与对应节点相关联，所述对应节点由至少一条边连接到另一节点，并且其中，所述至少一条边与用于对存储在所述每个令牌中的所述至少一个符号进行编码的成本函数相关联；基于所述简图来标识与所述令牌流的开始令牌相关联的第一节点和与所述令牌流的最后令牌相关联的末端节点之间的路径，其中，所述路径包括节点子集和链接所述节点子集的边；以及对与所述节点子集相关联的令牌子集进行可变长度编码以生成输出数据。