Gap-based style-run array mechanism

Details Gap-based style-run array mechanism Gap-based style-run array mechanism

1998-03-13

2000-07-18

Homere, Jean R.

Data processing: database and file management or data structures

Database design

Data structure types

707542, 707500, 345472, G06F 1500, G06O 1100

Patent

active

060920920

ABSTRACT:
Character style information is stored in an array, in parallel with character information stored within another data structure. The style information array has more memory allocated to it than would be required to store the style information. This surplus memory is employed to form a "gap" in the array at a location corresponding to the point at which characters are being modified. The gap permits rapid revisions to character style information, while the array storage mechanism permits rapid random access to the style information of any character. Character style information may be mapped to corresponding characters using a run--array mechanism which associates a style with characters through use of an offset which indicates a starting character to which the style applies and a run length which indicates the number of characters to which the style applies. Additionally, the offset may be related to the beginning or to the end of the document, depending upon whether the associated style run falls before or after the memory gap.

REFERENCES:
patent: 5457776 (1995-10-01), Wong et al.
patent: 5689723 (1997-11-01), Lim et al.
patent: 5706462 (1998-01-01), Matousek
patent: 5832530 (1998-11-01), Paknad et al.
patent: 5877776 (1996-03-01), Beaman et al.
patent: 5940080 (1999-08-01), Ruehle et al.

Affiliated with

Also associated with

Rating

Gap-based style-run array mechanism does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Gap-based style-run array mechanism, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gap-based style-run array mechanism will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2048043