Bizarre Patents
Behavior Modification Wristwatch
A wristwatch including a watch band and a watch body having an octagon shaped perimeter and being red in color and having the word STOP thereon to resemble a stop sign.
PatentStorm News
Make the Most of PatentStorm
See this month's Top Inventors and Most Cited Patents.
Stay on top of the latest patents by subscribing to an RSS feed.
Got questions? Ask a Patent Expert!
Registered users: Manage your profile, comments and alerts.
US Patent 6225925 - Z-coder: a fast adaptive binary arithmetic coder
US Patent Issued on May 1, 2001
Estimated Patent Expiration Date:
March 13, 2018Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
Estimated Patent Expiration Date:
March 13, 2018Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.AbstractA binary arithmetic coder and decoder provides improved coding accuracy due to improved probability estimation and adaptation. They also provide improved decoding speed through a "fast path" design wherein decoding of a most probable symbol requires few computational steps. Coded data represents data that is populated by more probable symbols ("MPS") and less probable symbols ("LPS"). In an embodiment, a decoder receives a segment of the coded data as a binary fraction C. It defines a coding interval of possible values of C, the interval extending from a variable lower bound A to a constant upper bound 1. For each position in the decoded symbol string, the decoder computes a test value Z that subdivides the coding interval into sub-intervals according to the relative probabilities that an MPS or an LPS occurs in the position. A first sub-interval extends from the lower bound A to the test value Z; the second sub-interval extending from the test value Z to 1. If C is greater than Z, the decoder emits an MPS for the current position in the decoded symbol string and sets the lower bound A to the test variable Z for use during decoding of the next position in the decoded symbol string. If C is less than Z, the decoder emits an LPS and computes a new lower bound A and a new binary fraction C for use during decoding of the next position in the decoded symbol string. The encoder operates according to analogous techniques to compose coded data from original data.Other References
| InventorsApplicationNo. 042007 filed on 03/13/1998US Classes:341/107, To or from code based on probability341/106Coding by table look-up techniquesField of Search341/107, To or from code based on probability341/51, Adaptive coding341/50, DIGITAL CODE TO DIGITAL CODE CONVERTERS341/106, Coding by table look-up techniques341/65, To or from Huffman codes382/247, Arithmetic coding702/181Probability determinationExaminersPrimary: Young, BrianAssistant: Wamsley, Patrick Attorney, Agent or FirmUS Patent ReferencesRe35781, 4935882, Probability adaptation for arithmetic codersIssued on: 06/19/1990 Inventor: Pennebaker, et al.5059976, Coding method of image information Issued on: 10/22/1991 Inventor: Ono, et al.5307062, Coding system Issued on: 04/26/1994 Inventor: Ono, et al.5781136, Digital information encoding device, digital information decoding device, digital information encoding/decoding device, digital information encoding method, and digital information decoding method Issued on: 07/14/1998 Inventor: Imanaka, et al.5859604Merged VLSI implementation of hardware optimized Q-Coder and software optimized QM-Coder Issued on: 01/12/1999 Inventor: Slattery, et al. Foreign Patent References
International ClassH03M 007/00 |
