Patent · US Expired

Combining bitmaps within a memory limit

US5963935A · kind A · utility

34Cited by
14References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 28, 1997
Grant dateOct 5, 1999
Priority date
Expiry dateFeb 28, 2017

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99933
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method for combining within memory a limit, a plurality of bitmap streams from bitmaps of indefinite size and number. The bitmap streams are merged into a resulting bitmap which can be used in subsequent logical operations. In order to perform a merge within a memory limit, the method relies on the data compression. When compression by itself may be ineffective, the method produces a resulting bitmap for a reduced range. The ensures the production of a resulting bitmap. When the range is reduced, the method may be repeated to produce a merge for a range beyond the reduced range.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.