Processing system using bitmap array to compress...

Details Processing system using bitmap array to compress... Processing system using bitmap array to compress...

2007-12-04

2007-12-04

Mofiz, Apu (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C717S152000, C341S107000

Reexamination Certificate

active

10866377

ABSTRACT:
A processing system wherein a bitmap array is first used to obtain an index. The index is used to obtain a value from an array. A predefined default value is used to improve compression and speed in cases where a single default value is often encountered. In this embodiment the size of each entry in the bitmap array is one bit. In another approach, a bitmap array having two bit entries is provided. The use of two bits allows four different entry values. Two values are used to indicate two different default values. A third value is used for a “repeat” indicator to when the last-used next-state value should be re-used. The fourth value is used to indicate indexing into a pointer table, similarly to the embodiment using single-bit entries in the bitmap array.

REFERENCES:
patent: 5740239 (1998-04-01), Bhagat et al.
patent: 6560610 (2003-05-01), Eatherton et al.
patent: 6785677 (2004-08-01), Fritchman
patent: 2003/0128140 (2003-07-01), Xie et al.
patent: 2003/0233346 (2003-12-01), Mathur et al.
patent: 2004/0117778 (2004-06-01), Sehr et al.
patent: 2006/0059196 (2006-03-01), Sato et al.
P. Camurati et al., Proving Finite State Machines Correct with an Automaton-Based Method, Mar. 1-2, 1991, pp. 255-258.

Affiliated with

Also associated with

Rating

Processing system using bitmap array to compress... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Processing system using bitmap array to compress..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processing system using bitmap array to compress... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3882648