String searcher, and compressor using same

Details String searcher, and compressor using same String searcher, and compressor using same

1990-08-21

1991-09-24

Pellinen, A. D.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341 65, 341 67, 341106, 364200, H03M 730, G06F 1540

Patent

active

050517457

ABSTRACT:
Methods and apparatus for string searching and data compression. In the string search method and apparatus pointers to the string to be searched are indexed via a hashing function and organized according to the hashing values of the string elements pointed to. The hashing function is also run on the string desired to be found, and the resulting hashing value is used to access the index. If the resulting hashing value is not in the index, it is known that the target string does not appear in the string being searched. Otherwise the index is used to determine the pointers which correspond to the target hashing value, these pointers pointing to likely candidates for matching the target string. The pointers are then used to sequentially compare each of the locations in the string being searched to the target string, to determine whether each location contains a match to the target string. In the method and apparatus for compressing a stream of data symbols, a fixed length search window, comprising a predetermined contiguous portion of the symbol stream, is selected as the string to be searched by the string searcher. If a string to be compressed is found in the symbol stream, a code is output designating the location within the search window of the matching string and the length of the matching string.

REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4730348 (1988-03-01), MacCrisken
patent: 4961139 (1990-10-01), Hong et al.

Affiliated with

Also associated with

Rating

String searcher, and compressor using same does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with String searcher, and compressor using same, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and String searcher, and compressor using same will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1699683