Invention Grant
- Patent Title: Hierarchical lossless compression
- Patent Title (中): 分层无损压缩
-
Application No.: US12468757Application Date: 2009-05-19
-
Publication No.: US08810562B2Publication Date: 2014-08-19
- Inventor: Alexander M Lyashevsky
- Applicant: Alexander M Lyashevsky
- Applicant Address: US CA Sunnyvale
- Assignee: Advanced Micro Devices, Inc.
- Current Assignee: Advanced Micro Devices, Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Faegre Baker Daniels LLP
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G09G5/02

Abstract:
A method is provided for data compression. The data compression method transforms a square of data into a tile of data. The tile of data is then divided into quads of data that are converted into a representative element, a first delta element, a second delta element, a third delta element, and a control word. A new tile of data is then formed with the representative elements, and the process is repeated until a single representative element remains. The single representative element is then embedded into an output stream with the control words and corresponding delta elements. Decompression of the data is symmetrical to the encoding once the bit stream has been parsed.
Public/Granted literature
- US20100299454A1 HIERARCHICAL LOSSLESS COMPRESSION Public/Granted day:2010-11-25
Information query