Boots – shoes – and leggings
Patent
1989-12-26
1993-01-12
Lee, Thomas C.
Boots, shoes, and leggings
395600, 3642592, 3642594, 3642606, 364DIG1, 341 87, G06F 704, G06F 500
Patent
active
051797119
ABSTRACT:
A method of detecting certain runs of data, such as identical consecutive runs of data, is disclosed. The logical operation exclusive OR (XOR) is performed on each pair of adjacent bytes in a source string of data bytes in a single machine instruction, resulting in a comparison data string of bytes. The comparison data string is then sequentially searched for a byte which matches a predetermined byte. In the case of a search, the predetermined byte may be any value, which value is determined by the XOR of two adjacent bytes that are to be found. In the case of compression, as used in this invention, the predetermined byte has a value of zero, indicating that two adjacent bytes in the source string are identical. The sequential search occurs in a single Translate and Test (TRT) machine instruction. Once an all-zero byte is located, the subsequent byte in the comparision data string is examined. If the subsequent byte is also an all-zero byte, three identical, consecutive bytes in the source string have been located and are considered to be compressible. Additional bytes in the identical, consecutive run of bytes are located by further searching. If the subsequent byte in the comparison data string is not also an all-zero byte, the search for an all-zero byte is restarted with the byte following the subsequent byte in the comparison data string.
REFERENCES:
patent: 3560639 (1971-02-01), Centanni
patent: 3694813 (1972-09-01), Loh et al.
patent: 4005411 (1977-01-01), Morrin, II
patent: 4446516 (1984-05-01), Nishimura
patent: 4491954 (1985-01-01), Heinz
patent: 4573187 (1986-02-01), Bui et al.
patent: 4586027 (1986-04-01), Tsukiyama et al.
patent: 4626824 (1986-12-01), Larson
patent: 4631521 (1986-12-01), El-Sherbini
patent: 4701745 (1987-10-01), Waterworth
patent: 4799242 (1989-01-01), Vermeulen
patent: 5001418 (1991-03-01), Posse et al.
patent: 5020058 (1991-05-01), Holden et al.
patent: 5033105 (1991-07-01), Atkinson
patent: 5036457 (1991-07-01), Glaser et al.
International Business Machines - Corporation
Lee Thomas C.
Schecter M. W.
LandOfFree
Minimum identical consecutive run length data units compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Minimum identical consecutive run length data units compression , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimum identical consecutive run length data units compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1226432