Method and system for selecting grammar symbols for variable...

Details Method and system for selecting grammar symbols for variable... Method and system for selecting grammar symbols for variable...

2006-10-24

2006-10-24

Patel, Jay K. (Department: 2611)

Coded data generation or conversion

Digital code to digital code converters

C341S051000, C341S065000, C341S067000, C382S244000

Reexamination Certificate

active

07126500

ABSTRACT:
A data compression method and system replaces pairs of symbols in a string of symbols by a single new symbol. A method for selecting the pairs of symbols to be replaced employs a modified greedy algorithm. The method selects a next best pair of symbols for replacement by considering pairs that have a potential for usurping a current best candidate pair of symbols, due to their frequency of occurrence. A minimum savings threshold is evaluated to further avoid exhaustive searches of all possible pairs of symbols.

REFERENCES:
patent: 5666114 (1997-09-01), Brodie et al.
patent: 5915041 (1999-06-01), Thielens
patent: 6362756 (2002-03-01), Shannon
patent: 2001/0038347 (2001-11-01), Avery et al.
S.R. Quackenbush and J.D. Johnston: AT&T Laboratories, 600 Mountain Avenue, Murray Hill, NJ 07974:Noiseless Coding of Quantized Spectral Components in MPEG-2 Advanced Audio Coding. pp. 1-4.
Huffman, David: Proceedings of the I.R.E; Sep. 1952; vol. 40, No. 9:A Method for Construction of Minimum-Redundancy Codes. pp. 1098-1101.
Plantinga, Harry: Department of Computer Science, University of Pittsburgh, Pittsburgh, PA 15260:An Asymmetric, Semi-adaptive Text Compression Algorithms. 7 pages.
J.W.J. Williams: Communications of the Association for Computing Machinery; Jun. 1964; vol. 7, No. 6:Algorithms. pp. 347-348.

Affiliated with

Also associated with

Rating

Method and system for selecting grammar symbols for variable... 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 system for selecting grammar symbols for variable..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for selecting grammar symbols for variable... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3704279