发明授权
- 专利标题: Lossless compression of high nominal-range data
- 专利标题(中): 高标称范围数据的无损压缩
-
申请号: US13181880申请日: 2011-07-13
-
公开(公告)号: US08990217B2公开(公告)日: 2015-03-24
- 发明人: Ashish Jagmohan , Joshua W. Knight , Luis A. Lastras-Montano
- 申请人: Ashish Jagmohan , Joshua W. Knight , Luis A. Lastras-Montano
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Cantor Colburn LLP
- 主分类号: G06F17/30
- IPC分类号: G06F17/30 ; H03M7/30
摘要:
A method for receiving a data stream that includes data samples, each data sample having one of a plurality of actual values. For each data sample in the data stream, a first index in a dictionary is selected. The dictionary includes indices corresponding to each of the plurality of actual values. The first index corresponds to an actual value of the data sample. A predicted value of the data sample is generated in response to previously received data samples in the data stream and to a prediction algorithm. A second index in the dictionary that corresponds to an actual value in the dictionary that is closest to the value of the predicted value is selected. The difference between the first index and the second index is calculated and compressed. The compressed difference between the first index and the second index is then output. This process is performed for each data sample in the data stream.
公开/授权文献
- US20130018889A1 Lossless compression of high nominal-range data 公开/授权日:2013-01-17