AUDIO ENCODER, AUDIO DECODER, METHOD FOR ENCODING AN AUDIO INFORMATION, METHOD FOR DECODING AN AUDIO INFORMATION AND COMPUTER PROGRAM USING AN OPTIMIZED HASH TABLE

摘要

An audio decoder for providing a decoded audio information on the basis of an encoded audio information comprises an arithmetic decoder for providing a plurality of decoded spectral values on the basis of an arithmetically encoded representation of the spectral values, and a frequency-domain-to-time-domain converter for providing a time-domain audio representation using the decoded spectral values, in order to obtain the decoded audio information. The arithmetic decoder is configured to select a mapping rule describing a mapping of a code value representing a spectral value, or a most significant bit-plane of a spectral value, in an encoded form, onto a symbol code representing a spectral value, or a most significant bit-plane of a spectral value, in a decoded form, in dependence on a context state described by a numeric current context value. The arithmetic decoder is configured to determine the numeric current context value in dependence on a plurality of previously decoded spectral values. The arithmetic decoder is configured to evaluate a hash table, entries of which define both significant state values amongst the numeric context values and boundaries of intervals of numeric context values, in order to select the mapping rule, wherein the hash table ari_hash_m is defined as given in Figs. 22(1), 22(2), 22(3) and 22(4). The arithmetic decoder is configured to evaluate the hash table, to determine whether the numeric current context value is identical to a table context value described by an entry of the hash table or to determine an interval described by entries of the hash table within which the numeric current context value lies, and to derive a mapping rule index value describing a selected mapping rule in dependence on a result of the evaluation.