发明授权
- 专利标题: Systems and methods for data compression
- 专利标题(中): 数据压缩的系统和方法
-
申请号: US12877673申请日: 2010-09-08
-
公开(公告)号: US08228216B2公开(公告)日: 2012-07-24
- 发明人: Giovanni Motta , Marko Slyz , Lashawn McGhee , Sait Can Saydag , Brian O'Neill
- 申请人: Giovanni Motta , Marko Slyz , Lashawn McGhee , Sait Can Saydag , Brian O'Neill
- 申请人地址: US TX Houston
- 专利权人: Hewlett-Packard Development Company, L.P.
- 当前专利权人: Hewlett-Packard Development Company, L.P.
- 当前专利权人地址: US TX Houston
- 主分类号: H03M7/30
- IPC分类号: H03M7/30
摘要:
In one embodiment, an initial series of bytes are scanned to determine a frequency of occurrence within the initial series of bytes for a plurality of byte strings. A data structure is generated containing the plurality of byte strings and count values representing a frequency of occurrence for the plurality of byte strings in the initial series of bytes. A most common byte string of the plurality of byte strings in the initial series of bytes is determined from the count values. Each instance of the most common byte string in the initial series of bytes is replaced with a first substitute byte string to form a revised series of bytes. A most common byte string in the revised series of bytes is determined from the data structure without resetting the count values associated with at least some of the plurality of byte strings.
公开/授权文献
- US20120056763A1 SYSTEMS AND METHODS FOR DATA COMPRESSION 公开/授权日:2012-03-08
信息查询
IPC分类: