초록 ▼

A lossless bandwidth compression method for use in a distributed processor system for communicating graphical text data from a remote application server to a user workstation over a low bandwidth transport mechanism enables the workstation display to support the illusion that the application program

A lossless bandwidth compression method for use in a distributed processor system for communicating graphical text data from a remote application server to a user workstation over a low bandwidth transport mechanism enables the workstation display to support the illusion that the application program is running locally rather than at the remote application server. At the application server, the graphical text data is represented by a string of glyphs, each glyph being a bit mask representing the foreground/background state of the graphical text data pixels. Each unique glyph is encoded by assigning a unique identification code (IDC). Each IDC is compared with the previous IDCs in the string and, if a match is found, the IDC is transmitted to the workstation. If a match with a prior IDC is not found, the IDC and the corresponding glyph pattern are transmitted to the workstation. At the workstation, the IDCs are queued in the order received while the glyph patterns are cached using the corresponding IDCs as addresses. The string of glyphs is reconstructed by using the queued IDCs in their natural order for accessing the cached glyph patterns as required to reproduce the original string of glyphs.

대표청구항 ▼

[ What is claimed is:] [1.] A method for decoding an encoded glyph pattern string in a distributed process system, the encoded glyph pattern string including a plurality of glyphs, the method comprising:(a) receiving the encoded glyph pattern string; and(b) decoding the encoded glyph pattern string,

[ What is claimed is:] [1.] A method for decoding an encoded glyph pattern string in a distributed process system, the encoded glyph pattern string including a plurality of glyphs, the method comprising:(a) receiving the encoded glyph pattern string; and(b) decoding the encoded glyph pattern string, the encoded glyph pattern string comprising:(i) a first glyph identifier comprising the glyph, a chunk parameter, a unique handle assigned to a glyph in the encoded glyph pattern string, and a unique subcache handle assigned to the glyph in the encoded glyph pattern string upon a first occurrence of the glyph in the encoded glyph pattern string, the chunk parameter indicating the number of bytes required to store the glyph;(ii) a second glyph identifier comprising the handle assigned to the glyph, a chunk parameter, and the subcache handle assigned to the glyph when the glyph has previously occurred in the encoded glyph pattern string and the assigned handle is not one of a predetermined number of handles stored in a cache memory, the chunk parameter indicating the number of bytes required to store the glyph; and(iii) a third glyph identifier comprising the subcache handle assigned to the glyph, and a chunk parameter, when the glyph has previously occurred in the encoded glyph pattern string and the assigned handle is one of a predetermined number of handles stored in a cache memory, the chunk parameter indicating the number of bytes required to store the glyph.