The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 10, 2001
Filed:
Feb. 01, 1999
Fengguang Zhao, Shanghai, CN;
Lucent Technologies Inc., Murray Hill, NJ (US);
Abstract
A multiplication-free arithmetic coding technique for performing encoding and decoding. The encoding technique includes receiving a symbol from encoded stream and two frequency counts, finding a most probable symbol and a least probable symbol, subjecting a first register to magnitude shift operations for outputting bits to the encoded bit stream and for approximating a contextual probability of each symbol in the encoded string, an encoding a next symbol in the encoded string based on the contextual probability. The multiplication-free arithmetic coding eliminates the need for a magnitude step and the need for conventional carry over techniques, such as bit stuffing, and therefore provides a low computationally complex and low cost hardware implementation, while still achieving compression ratios comparable to those obtained by multiplication-base techniques.
Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile