Invention Grant
- Patent Title: Systems and methods for data compression
- Patent Title (中): 数据压缩的系统和方法
-
Application No.: US12877673Application Date: 2010-09-08
-
Publication No.: US08228216B2Publication Date: 2012-07-24
- Inventor: Giovanni Motta , Marko Slyz , Lashawn McGhee , Sait Can Saydag , Brian O'Neill
- Applicant: Giovanni Motta , Marko Slyz , Lashawn McGhee , Sait Can Saydag , Brian O'Neill
- Applicant Address: US TX Houston
- Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee Address: US TX Houston
- Main IPC: H03M7/30
- IPC: H03M7/30

Abstract:
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.
Public/Granted literature
- US20120056763A1 SYSTEMS AND METHODS FOR DATA COMPRESSION Public/Granted day:2012-03-08
Information query
IPC分类: