International Business Machines Corporation

Steven M Scott

Reinhard Heinrich Hohensee

David Earl Stone

Dwight Ross Palmer

Gregory Scott Felderman

Anthony Franke Stuart

Ronald L Heiney

Ronald Dean Parrish

Keith E Duvall

Brian G Platte

Claude A Bugg

A method and system for presenting a document at a presentation device utilizing a presentation data stream having a continuous ordered stream of uniquely identified data objects and associated elements which specify format and presentation parameters for each of those data objects. The data stream contains a plurality of documents, including a resource document and a presentation document, which each comprise a collection of the uniquely identified data objects and associated elements. A save object command structure is defined within a resource document within the presentation data stream. Within the save object command structure, a particular data object is identified. In response to receipt of the save object command structure at the presentation device, the particular data object is stored within storage media. Thereafter, an include saved object command structure is defined within a diverse presentation document within a presentation data stream. The particular data object is identified within the include saved object command structure. In response to receipt of the include saved object command structure at the presentation device, the particular data object is presented within the presentation document, thereby enabling a portion of the resource document stored at the presentation device to be utilized within the presentation document such that presentation efficiency is enhanced.

Method and system for caching and referencing cached document pages

A data compression and decompression technique compresses a binary stream of digital data into compressed form and decompresses a compressed data stream into decompressed form without any loss of fidelity. The techniques require very little processing time to permit compression and decompression of digital data quickly. Once the digital data is compressed into compressed form, the amount of memory required to store the compressed digital data is much less than the amount of memory required to store the corresponding data in uncompressed form.

Apparatus and associated method for compressing and decompressing

A method of reversing all of the pixels in an image word uses recursive steps of shifting the image word a varying, predetermined number of spaces, followed by filtering the shifted and unshifted words through a varying, predetermined mask. The number of cycles necessary to reverse an image word having 2.sup.n pixels is n cycles, plus one additional shifting step. This method of reversing a single image word is used to generate the mirror image of an input image. This image word reversal method is also useful for rotating an image word 180 degrees about an axis through its center.

Fast 180 degree image rotation and reversal

Disclosed is a process and apparatus for pagemap memory representation in RISC controlled printers. The technique disclosed optimizes pagemaps in memory to minimize losses in processor efficiency of processors having data caches, TLB's and virtual memory, due to unavailability of desired data in first the data cache, then the random access memory. The technique is particularly applicable to RISC processors having a plurality of table lookaside buffers, each containing the address of a frame or page of memory, each frame comprising a finite number of bytes of data. This is accomplished by dividing the pagemap into one dimensional array of swaths of scans, each swath containing a two dimensional array of words in column major order. Each of said swaths having a height measured in scans which is a function of frame size, data cache line size and set associativity of the data cache, but which is an integral multiple of the number of words in a data cache line. The optimization of set associativity of data cache line utilization is accomplished by determining that the swath height divided by the number of words in a data cache line are not evenly divided by two.

Pagemap memory representation in RISC processor printers

Growing community of inventors

Lafayette, CO, United States of America

Steven M Scott