Coded data generation or conversion – Digital code to digital code converters – To or from code based on probability
Reexamination Certificate
2006-07-25
2006-07-25
JeanPierre, Peguy (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from code based on probability
C341S050000
Reexamination Certificate
active
07081839
ABSTRACT:
A method and apparatus are disclosed that compress an input string to an equivalent word relative to a noncommutation graph. The disclosed compression system compresses an input string in a manner that an equivalent string is produced upon decompression. The disclosed compression algorithms are based upon normal forms. First, a normal form of the interchange class is produced containing the source output string. Thereafter, a grammar-based lossless data compression scheme (or another compression scheme) is applied to the normal form. Upon decompression, the compressed string produces an equivalent string. A normal form generation process is employed to compute the lexicographic normal form or the Foata normal form of an interchange class from one of its members, using only a single pass over the data.
REFERENCES:
patent: 6311179 (2001-10-01), Agarwal et al.
patent: 6801141 (2004-10-01), Yang et al.
patent: 2003/0130855 (2003-07-01), Babu et al.
patent: WO 03/021864 (2002-09-01), None
Drinić et al., “PPMexe: PPM for Compressing Software,” Proc. IEEE Data Comp. Conf., 192-201, Snowbird, UT (Mar. 2002).
S.A. Savari, “Compression of Words Over A Partially Commutative Alphabet,” Information Sciences (IS) Seminar, Cal. Tech. (Aug. 27, 2003).
S.A. Savari, “On Compressing Interchange Classes of Events in a Concurrent System,” Proc. of IEEE Data Compression Conference, Snowbird, Utah (Mar. 2003).
D. Perrin, “Words Over a Partially Commutative Alphabet”, in A. Apostolico and Z. Galil, ed., Combinatorial Algorithms on Words, NATO ASI Series, vol. F12, pp. 329-340, (Springer, Berlin, 1985), no month.
Jean-Pierre Peguy
Lucent Technologies - Inc.
LandOfFree
Method and apparatus for compressing an input string to... 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 compressing an input string to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compressing an input string to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3560201