Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Reexamination Certificate
2011-08-30
2011-08-30
Mai, Lam T (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
C382S245000
Reexamination Certificate
active
08009069
ABSTRACT:
The invention is related to a method and a device for encoding of a bit sequence. Said method comprises generating, for each run of Ones comprised in the bit sequence, a unary representation of length of the respective run of Ones, generating a first sequence by concatenating the generated unary representations of lengths of runs of Ones, generating, for each run of Zeroes comprised in the bit sequence, a unary representation of the length of the respective run of Zeroes, generating a second sequence by concatenating the generated unary representations of lengths of runs of Zeroes, and bit plane encoding the generated first and second sequence of unary representations. In most cases, overall entropy of bit planes of unary representations of run lengths is smaller than entropy of the bit sequence. Thus, more compact encoding can be achieved.
REFERENCES:
patent: 5818877 (1998-10-01), Tsai et al.
patent: 7454076 (2008-11-01), Chen et al.
patent: 7483584 (2009-01-01), Chen et al.
patent: 7791507 (2010-09-01), Coene et al.
Search Report dated May 7, 2009.
Bodden et al., “Arithmetische Kodierung”, Internet Article, [Online], URL.: http://www.bodden.de/wordpress/wp-content/upIoads/2007/11ac.pdf>, Apr. 2002.
Howard et al., “Practical Implementations of Arithmetic Coding”, Internet Article, [Online], URL: http://www.cs.duke.edu/jsv/Papers/HoV92.actech.pdf>, 1992.
Smith, “Cellular Automata Methods in Mathematical Physics”, Internet ArticIe, [Online], URL.: http://delivery.acm.org/10.1145/890000/8885418/MIT—Artificial—Intelligence—Laboratory—TR-615.pdf?
Cai Kang Ying
Chen Qu Qing
Chen Zhi Bo
Teng Jun
Mai Lam T
Navon Jeffrey M.
Shedd Robert D.
Thomson Licensing
LandOfFree
Method and device for encoding a bit sequence 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 device for encoding a bit sequence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for encoding a bit sequence will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2749187