Sequential pattern memory searching and storage management techn

Details Sequential pattern memory searching and storage management techn Sequential pattern memory searching and storage management techn

1996-03-19

1999-06-15

Lintz, P. R.

Data processing: database and file management or data structures

Database design

Data structure types

707100, 707206, 707205, 707200, 711154, 711160, 711173, 711217, G06F 1730

Patent

active

059132167

ABSTRACT:
The adaptive sequential pattern memory search technique only examines the contents of a subset of the total number of memory locations in each search for information representative of a character string. The subset includes a plurality of storage locations and each examination is performed in one concurrent read operation. If the character string is not matched, the memory must be updated to store information representative of the unmatched string. This updating process selects one location from the subset for storing this representative information. Advantageously, an indicator of when each stored representative information last matched a character string is maintained and utilized in the selection process. In addition, to avoid operational errors associated with outputting invalid information from the "child" of a previously discarded "parent", an indication of the time each stored entry is created is utilized to remove such invalid information as it is detected in the updating process.

REFERENCES:
patent: 4197580 (1980-04-01), Chang et al.
patent: 4322795 (1982-03-01), Lange et al.
patent: 4458310 (1984-07-01), Chang
patent: 4607346 (1986-08-01), Hill
patent: 4748439 (1988-05-01), Robinson et al.
patent: 4833642 (1989-05-01), Ooi
patent: 4928239 (1990-05-01), Baum et al.
patent: 4996663 (1991-02-01), Nemes
patent: 5019971 (1991-05-01), Lefsky et al.
patent: 5287499 (1994-02-01), Nemes
patent: 5588138 (1996-12-01), Bai et al.
patent: 5606688 (1997-02-01), McNutt et al.
patent: 5633858 (1997-05-01), Chang et al.
Hayashi et al., "A New Source Coding Method Based on LZW Adopting the Least Recently Used Deletion Heuristic", IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, pp. 190-193 vol. 1, May 19, 1993.
Ziv, J. and Lempel, A., "A Universal Algorithm for Sequential Data Compression", IEEE Transactions on Information Theory, vol. IT-23, No. 3, May 1977, pp. 337-343.
Welch, t. A., "A Technique for High-Performance Data Compression", IEEE Computer, vol. 17, No. 6, Jun. 1984, pp. 8-19.

Affiliated with

Also associated with

Rating

Sequential pattern memory searching and storage management techn does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sequential pattern memory searching and storage management techn, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sequential pattern memory searching and storage management techn will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-410553