H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) H04B 1/66 (2006.01)
Patent
CA 2244380
A 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.
L'invention est un codeur-décodeur arithmétique binaire qui permet d'obtenir une plus grande précision de codage grâce à une estimation de probabilité et à une adaptation améliorées. L'utilisation d'une méthode à « trajet rapide » dans laquelle le décodage du symbole le plus probable ne nécessite que quelques opérations de calcul permet également d'accélérer le décodage. Les données codées représentent des données sur les symboles les plus probables (« SPP ») et les symboles les moins probables (« SMP »). Dans l'une des concrétisations de l'invention, un décodeur reçoit une partie des données codées sous la forme d'une fraction binaire C. Il définit l'intervalle de codage des valeurs possibles de C, cet intervalle allant d'une limite inférieure variable A à une limite supérieure fixe 1. € chaque position de la chaîne de symboles à décoder, le décodeur calcule une valeur de test Z qui subdivise cet intervalle de codage en sous-intervalles selon les probabilités relatives qu'un SPP ou qu'un SMP se trouve à cette position. Le premier sous-intervalle s'étend de la limite inférieure A jusqu'à la valeur de test Z; le second sous-intervalle s'étend de la valeur de test Z jusqu'à 1. Si C est supérieure à Z, le décodeur émet un SPP pour la position du moment dans la chaîne de symboles à décoder et fixe la limite inférieure A à la valeur de la variables de test Z pour le décodage de la position suivante dans la chaîne des symboles à décoder. Si C est inférieure à Z, le décodeur émet un SMP et calcule une nouvelle limite inférieure A et une nouvelle fraction binaire C pour le décodage de la position suivante dans la chaîne des symboles à décoder. Le codeur utilise des méthodes analogiques pour construire les données codées à partir des données d'origine.
Bengio Yoshua
Bottou Leon
Howard Paul Glor
At&t Corp.
Kirby Eades Gale Baker
LandOfFree
Z-coder: a fast adaptive binary arithmetic coder does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Z-coder: a fast adaptive binary arithmetic coder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Z-coder: a fast adaptive binary arithmetic coder will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1961966