Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.