[发明专利]用于压缩和解压缩数据的方法、设备和系统

摘要

方法、设备和系统使压缩器和解压缩器扩展以用于对计算机系统的缓存/存储器/数据传输子系统中的或通信网络中的数据进行编码和解码。示例可变长度压缩器被扩展为能够压缩数据值块，并且所述经压缩的块包括经压缩的值和未压缩的值的混合，其中唯一特殊含义码字(UUIC)形式的元数据指示未压缩的值。示例可变长度解压缩器被扩展为能够解压缩包括经压缩的数据值和未压缩的数据值的混合的所述经压缩的数据块。所述压缩器和解压缩器被扩展成支持与可变长度压缩结合使用的常见压缩情形的压缩和解压缩，以改善计算机系统的缓存/存储器/数据传输子系统中的或通信网络中的压缩性。

主权项

1.一种数据压缩设备(1600；1800；2300)，用于将包括一个或多个数据值(v1‑vn)的未压缩的数据块(1610；1810；2310)压缩为经压缩的数据块(1690；1890；2390)，所述数据压缩设备包括：压缩器(1620；1820；2320)，所述压缩器被配置为将所述未压缩的数据块的数据值压缩为对应的可变长度码字(1625；1825；2325)；检测器(1630；1830；2330)，所述检测器被配置为检测所述未压缩的数据块中的不能被所述压缩器压缩的数据值；以及经压缩的数据块生成器(1640‑1650；1840‑1870；2340‑2370)，所述经压缩的数据块生成器被配置为通过将下述相组合来生成所述经压缩的数据块：·经压缩的数据值，所述经压缩的数据值处于与所述未压缩的数据块中的被所述压缩器压缩的数据值相对应的可变长度码字的形式；·未压缩的数据值，所述未压缩的数据值处于所述未压缩的数据块中的所检测到的不能被所述压缩器压缩的数据值的形式；以及·元数据(UUIC)，所述元数据指示所述未压缩的数据值，其中所述元数据为唯一特殊含义码字(UUIC)。