Invention Grant
- Patent Title: Efficient data compression and decompression of numeric sequences
- Patent Title (中): 数字序列的高效数据压缩和解压缩
-
Application No.: US12470469Application Date: 2009-05-21
-
Publication No.: US07864083B2Publication Date: 2011-01-04
- Inventor: Matthew Mahoney
- Applicant: Matthew Mahoney
- Applicant Address: US CA San Jose
- Assignee: Ocarina Networks, Inc.
- Current Assignee: Ocarina Networks, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Weaver Austin Villeneuve & Sampson LLP
- Main IPC: H03M7/30
- IPC: H03M7/30

Abstract:
Embodiments described herein relate to compression and decompression of data consisting of a one dimensional time series of floating point numbers. A compressor may comprise a lossless stage and in some embodiments a lossy stage in addition to the lossless stage. The lossy stage quantizes the data by discarding some of the least significant bits as specified by the user. The lossless stage uses a context mixing algorithm with two bit-wise predictive models whose predictions are combined and fed to an arithmetic coder. One model is a direct context model using the most significant bits of prior numeric samples as context. The other model is the output of an adaptive filter, in which the approximate predicted numeric value is used as context to model the actual value. A corresponding decompressor uses the same lossless model with the arithmetic coder replaced by an arithmetic decoder.
Public/Granted literature
- US20090289819A1 EFFICIENT DATA COMPRESSION & DECOMPRESSION OF NUMERIC SEQUENCES Public/Granted day:2009-11-26
Information query
IPC分类: