Method and apparatus for finding longest and closest matching st

Details Method and apparatus for finding longest and closest matching st Method and apparatus for finding longest and closest matching st

1995-06-06

1996-11-19

Black, Thomas G.

Coded data generation or conversion

Digital code to digital code converters

Tree structure

341 51, 341106, 364DIG1, 3642604, 3642606, 395651, 39518213, G06F 1730

Patent

active

055772480

ABSTRACT:
The invention provides a method and apparatus for finding a longest and closest matching string in a history buffer prior to a current string. A search algorithm in accordance with the invention first tries to find the longest matching old string (MOS) in the history buffer as its major task, and in a case where two MOS's are found to have the same longest matching length, the search algorithm tries to select the MOS closest to the current position as its minor task. Linked lists are constructed as searching progresses to speed the search process. The linked lists define a fast-path array which points to all locations within the history buffer containing a specified code sequence. Pointers to locations outside the history buffer are optionally removed and their space returned to memory free space.

REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4903018 (1990-02-01), Wiebach et al.
patent: 4988998 (1991-01-01), O'Brian
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5049881 (1991-09-01), Gisbon et al.
patent: 5051745 (1991-09-01), Katz
patent: 5146221 (1992-09-01), Whiting et al.
patent: 5146560 (1992-09-01), Goldberg et al.
patent: 5150119 (1992-09-01), Yoshida et al.
patent: 5150430 (1992-09-01), Chu
patent: 5153591 (1992-10-01), Clark
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5228133 (1993-07-01), Oppedahl
patent: 5243341 (1993-09-01), Seroussi et al.
patent: 5253325 (1993-10-01), Clark
patent: 5298895 (1994-03-01), Van Maren
patent: 5353024 (1994-10-01), Graybill

Affiliated with

Also associated with

Rating

Method and apparatus for finding longest and closest matching st 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 apparatus for finding longest and closest matching st, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for finding longest and closest matching st will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-549727