Method and means for character string pattern matching for compr

Details Method and means for character string pattern matching for compr Method and means for character string pattern matching for compr

1994-04-15

1996-06-11

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341106, H03M 730

Patent

active

055259820

ABSTRACT:
A method and means for ascertaining maximal length pattern matches of K characters per cycle between character strings in a reduced amount of time using a pipeline like concurrent dataflow model in which a recursive exhaustive greedy comparison matching between the strings in consistent direction yields a parsing of the longest matches, the recursion being constrained by relations among K, the match length L, and a tracking variable J, said constraints governing further recursions ascertaining prefix extensions from one string to another and any intra-string pattern matches. Embodiments processing K equal to one, two, or three characters at a time are disclosed.

REFERENCES:
patent: 4054951 (1977-10-01), Jackson et al.
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5329405 (1994-07-01), Hou et al.
patent: 5339076 (1994-08-01), Jiang
patent: 5369605 (1994-11-01), Parks
patent: 5373290 (1994-12-01), Lempel et al.
patent: 5384568 (1994-12-01), Lempel et al.
Ziv et al., "Universal Algorithm for Sequential Data Compression", IEEE Trans. on Information Theory, vol. IT-23, No. 3, May 1977, pp. 337-343.
Ziv et al., "Compression of Individual Sequences via Variable-Rate Coding", IEEE Trans. on Information Theory, vol. IT-24, NO. 5, Sep. 1978, pp. 530-536.

Affiliated with

Also associated with

Rating

Method and means for character string pattern matching for compr 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 means for character string pattern matching for compr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and means for character string pattern matching for compr will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-355081