Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Reexamination Certificate
2007-03-20
2007-03-20
Mai, Lam T. (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
C341S065000
Reexamination Certificate
active
10008638
ABSTRACT:
The present invention is a method for representation of sign in an encoding scheme. An embodiment of the present invention provides a variable bit length binary representation of the absolute value of integer data and then appends a single bit representing the sign of the original integer data. According to one embodiment, the present invention uses the trailing sign bit to specify the sign of the integer being coded. This scheme is much simpler to encode and decode than other schemes that use sign representations for variable-length bit sequences, especially for data that is roughly symmetric about zero, or can be efficiently mapped to this rough symmetry. In another embodiment, if the present invention is used on data sets where there is a most frequently occurring value, the locations of the most frequently recurring value are exhaustively cataloged through some other means, and the variable-length codes are modified to remove the representation of this value. Since the most recurring value is not encoded and decoded individually, the size of the data to be transferred is further reduced.
REFERENCES:
patent: 3701111 (1972-10-01), Cocke et al.
patent: 4568916 (1986-02-01), Bahgat
patent: 4586916 (1986-05-01), Williams et al.
patent: 5021782 (1991-06-01), Perron et al.
patent: 5663725 (1997-09-01), Jang
patent: 6014095 (2000-01-01), Yokoyama
patent: 6028541 (2000-02-01), Levine
patent: 6043763 (2000-03-01), Levine
patent: 6118392 (2000-09-01), Levine
patent: 6243496 (2001-06-01), Wilkinson
patent: 6507293 (2003-01-01), Deeley et al.
patent: 6573846 (2003-06-01), Trivedi et al.
patent: 6822586 (2004-11-01), Esbensen
patent: 6842124 (2005-01-01), Penna
patent: 6850649 (2005-02-01), Malvar
Gunnison McKay & Hodgson, L.L.P.
Mai Lam T.
Sun Microsystems Inc.
LandOfFree
Representation of sign in encoding scheme does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Representation of sign in encoding scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Representation of sign in encoding scheme will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3737058