Boots – shoes – and leggings
Patent
1995-11-20
1997-08-19
Loomis, John C.
Boots, shoes, and leggings
395612, 341 51, G06F 1730, H03M 730
Patent
active
056597550
ABSTRACT:
In a data processing system, a block of N bytes is selected, wherein N is greater than one. Thereafter, a group of N data cells is created wherein each cell has a physical tag for indicating a physical order in the group and a substring that includes a sequence of bytes from the block of N bytes. Next, the group of N cells is sorted lexically to establish a lexical order based upon the lexical value of the substring in each of the N cells. Matching strings in the substrings of selected ones of the N cells are identified in the lexically sorted group of N cells. Thereafter, the block of N bytes is encoded utilizing the identified matching strings to produce a compressed data set, wherein the compressed data set is efficiently produced by identifying redundant information in the lexically sorted group of N cells. Such encoding may be accomplished by comparing lexically adjacent cells in the lexically sorted group of N cells to identify matching strings.
REFERENCES:
patent: 4630300 (1986-12-01), Kang et al.
patent: 4922537 (1990-05-01), Frederiksen
patent: 4951138 (1990-08-01), Henot
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5055919 (1991-10-01), Klein et al.
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5245337 (1993-09-01), Bugajski et al.
patent: 5329405 (1994-07-01), Hou et al.
patent: 5369605 (1994-11-01), Parks
patent: 5426779 (1995-06-01), Chambers, IV
patent: 5488365 (1996-01-01), Seroussi et al.
patent: 5532694 (1996-07-01), Mayers et al.
"Gigabit Networking" by Craig Partridge, copyright 1994 by Addison-Wesley Publishing Company, pp. 113-116.
"Sorting networks and their applications" by K.E. Batcher; Goodyear Aerospace Corporation, Akron, Ohio (Spring Joint Computer Conference, 1968), pp. 307-114.
"The Art of Computer Programming" by Donald E. Knuth, vol. 3/Sorting and Searching, Addison-Wesley Series in Computer Science and Information Processing, copyright 1973, pp. 111-114 and pp. 220-243.
"Optical Computing, A Survey for Computer Scientists" by Dror G. Feitelson, copyright 1988, pp. 57-83.
Dillon Andrew J.
International Business Machines - Corporation
Loomis John C.
Salys Casimer K.
LandOfFree
Method and system in a data processing system for efficiently co does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system in a data processing system for efficiently co, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system in a data processing system for efficiently co will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1112874