Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-04-22
2000-07-11
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 707 1, 709203, 709217, 709218, 709219, 709227, 341 67, 341 87, 341106, 341107, G06F 1730
Patent
active
060886994
ABSTRACT:
Messages containing non-dictionary and dictionary data objects are quickly exchanged between sending and receiving devices. Data stores of the devices contain a common dictionary cross-referencing each of multiple data objects with a different dictionary index code. Data objects in the dictionary are likely to be frequently exchanged. Prior to transmission of data objects, the sending device searches its dictionary for each data object. Each data object may include text, graphics, program segments, or another type of data object. If the data object appears in the dictionary, the sending device obtains its dictionary index code. Next, the sending device transmits a message representing the data objects to the receiving device. The message includes multiple subparts each corresponding to a different data object. If a data object is not present in the dictionary, its subpart comprises the content of the data object without any dictionary encoding. If a data object is represented in the dictionary, its subpart comprises the data object's index code from the dictionary. Flags included in the message distinguish between dictionary and non-dictionary subparts. The receiving device interprets received messages, reviewing flags in the message to determine which subparts comprise dictionary index codes. Each index code is cross-referenced in the receiving device's dictionary to obtain the unencoded data object, which is provided as an output. Each non-dictionary data object is provided as an output directly.
REFERENCES:
patent: 4505602 (1985-03-01), Wong
patent: 5153591 (1992-10-01), Clark
patent: 5323155 (1994-06-01), Iyer et al.
patent: 5373290 (1994-12-01), Lempel et al.
patent: 5396228 (1995-03-01), Garahi
patent: 5442350 (1995-08-01), Iyer et al.
patent: 5455576 (1995-10-01), Clark, II et al.
patent: 5574906 (1996-11-01), Morris
patent: 5588056 (1996-12-01), Ganesan
patent: 5635931 (1997-06-01), Franaszek et al.
patent: 5737619 (1998-04-01), Judson
patent: 5832499 (1998-11-01), Gustman
patent: 5850448 (1998-12-01), Ganesan
patent: 5908467 (1999-06-01), Barrett et al.
(Abstract) Revuz et al., "DZ: A Text Compression Algorithm for Natural Languages . . . ", Combinatorial Pattern Matching, Third Annual Symposium, 1992.
(Abstract) Farach et al., "Optimal Parallel Dictionary Matching and Compression", SPAA '95 7.sup.th Annual ACM Symposium on parallel Algorithms and Architectures, 1995.
(Abstract) K. I. Akman, "A New Text Compression Technique Based on Language Structure", J. Inf. Sci., vol. 21, No. 2, 1995.
Gampper James Michael
Wolfe Daniel Charles
Black Thomas G.
Corrielus Jean M
International Business Machines - Corporation
LandOfFree
System for exchanging compressed data according to predetermined does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for exchanging compressed data according to predetermined, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for exchanging compressed data according to predetermined will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-552239