Invention Grant
- Patent Title: Dynamic datastream compression/decompression
- Patent Title (中): 动态数据流压缩/解压缩
-
Application No.: US895097Application Date: 1997-07-16
-
Publication No.: US5872529APublication Date: 1999-02-16
- Inventor: Manuel M. Mejia
- Applicant: Manuel M. Mejia
- Applicant Address: CA San Jose
- Assignee: Altera Corporation
- Current Assignee: Altera Corporation
- Current Assignee Address: CA San Jose
- Main IPC: G06T9/00
- IPC: G06T9/00 ; H03M7/46 ; H03M7/00
Abstract:
A dynamic run-length encoding scheme compresses data streams more effectively than conventional run-length encoding, which uses a fixed group length for encoding. With dynamic compression according to the invention, the group length is dynamically modified by the bitstream itself. This allows for greater efficiency in compression. As with run-length encoding, the actual compression ratio is a function of the particular bitstream. However, for identical bitstreams, the invention achieves greater compression than run-length encoding. The invention has applications in compressing data that is used to program a programmable logic device, thereby effectively increasing the capacity of storage, such as Serial EPROM's, used for PLD programming files.
Public/Granted literature
- US5301544A Method and apparatus for determining the center of gravity of an object Public/Granted day:1994-04-12
Information query