Data compression/decompression based on pattern and symbol run length encoding for use in a portable handheld video game system
US6416410B1 · kind B1 · utility
45Cited by
12References
3Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 3, 1999 |
| Grant date | Jul 9, 2002 |
| Priority date | — |
| Expiry date | Dec 3, 2019 |
Classification
- Technology area (CPC A)Human Necessities
- CPC primaryA63F2300/204
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Loss-less data compression/decompression especially useful in a limited resource environment such as a handheld portable video game system allows graphics and/or attribute data to be efficiently and quickly decompressed on an as-needed basis in real time response to interactive user inputs. A two-level run-length-encoding is used to encode redundant patterns and redundant symbols. A common sentinel field format encodes whether data following the field is non-redundant data, a symbol run, or a pattern run. Compression ratios of 60% for representative symbol-mapped video display graphics/attribute files can be achieved.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.