[发明专利]利用相对和绝对增量值的数据压缩和解压缩

摘要

利用相对和绝对增量值的数据压缩和解压缩。数据压缩器包括：接收数据流的数据输入端；生成已压缩数据值的增量值计算器，其接收多个数据项目，访问数据仓库以确定数据项目的相关数据项目是否存储在数据仓库中，响应于存储了，从数据仓库获取相关数据项目并从接收的数据项目和相关数据项目计算并输出增量值，响应于未存储，从接收的数据项目和预定值计算并输出增量值；数据仓库；控制数据项目存储的数据仓库控制器，其访问数据仓库，确定是否对数据项目分配了存储位置，如果是，则在该位置存储数据项目；如果否，则分配存储位置，收回并丢弃存储在该存储位置的数据，在分配的存储位置中存储数据项目。还公开了用于解压缩已压缩数据的数据解压缩器。

主权项

一种用于接收包括多个数据项目并用于输出压缩数据流的数据压缩器，所述数据压缩器包括：用于接收所述数据流的数据输入端；用于生成压缩增量值的增量值计算器，所述增量值计算器被配置为从所述数据输入端接收所述多个数据项目，并被配置为针对接收的数据项目中的至少一些数据项目来访问数据仓库，以确定所述接收的数据项目的相关数据项目是否存储在所述数据仓库中，以及：响应于所述相关数据项目被存储了，从所述数据仓库获取所述相关数据项目，并且，从所述接收的数据项目和所述相关数据项目计算增量值并输出所述增量值；并且响应于所述相关数据项目未被存储在所述数据仓库中，从所述接收的数据项目和预定值计算增量值并输出所述增量值；所述数据仓库，用于存储在所述数据输入端接收的所述多个数据项目；所述数据压缩器还包括：数据仓库控制器，用于控制所述多个数项目在所述数据仓库中的存储，所述数据仓库控制器配置为响应于在所述数据输入端接收到数据项目而访问所述数据仓库，并确定是否给所述数据项目分配了存储位置，以及：如果是，则在所述分配的存储位置中存储所述数据项目；并且如果否，则给所述数据项目分配存储位置，收回并丢弃在所述分配的存储位置中存储的任何数据，并在所述分配的存储位置中存储所述数据项目。