DokuWiki

The frequency space data of the quantization units is generally Huffman encoded. There are two tree sets, which will be called tree set A and tree set B. Each of the tree sets consists of 8 trees for each quantization precision (except precision 0 which means that no data is present). Some of the trees are duplicate.

As opposed to the quantization unit levels, which are stored for all quantization units up to the last quantization unit with a non-zero precision, Tree IDs are not stored for quantization units with a zero precision at all, even if the zero quantized quantization unit is followed by a quantization unit with a non-zero precision.

The tree choice may either be complete (each quantization unit chooses one of the eight trees for it's quantization precision) or restricted (each quantization unit chooses one of the four most common trees for it's precision). The choice between complete or restricted selection is global for the whole substream, not just for the channel! Thus the bit is not described here, in the per-channel tree choice data, but in the parent page substream data.

Another catch is that the Tree ID is reused as a joint stereo flag. If the quantization precision is zero for the slave channel, but non-zero for the master channel, the slave channel has (contradicting to the simplified introduction) still one bit stored. If this bit is zero, The data from the master channel is reused, if this bit is one, the precision value of zero is taken literally (as it is always for the master channel) and the frequency data is completely zero.

If quantization unit specific info is given at all (i.e. not mode 3 on master channel), then a bit indicates whether tree IDs are stored for all quantization units that need them, or only for the some first quantization units (number given) and the remaining tree IDs are implicitly zero.

The value to encode for each quantization unit is directly encoded as binary number. It's a three bit number for complete tree access, a two-bit-number for restricted tree access or a one-bit joint-stereo flag.

For a complete tree ID, the value is from the full tree ID tree. For a restricted ID, the value is from the restricted tree ID tree. In the case of a join-stereo flag instead tree ID, that bit is stored directly.

For quantization units needing a joint-stereo flag this mode works like mode 0 and mode 1 do, too, it just fetches a bit. Otherwise, the Tree ID for the first quantization unit is loaded as in mode 1 (if needed). All further tree IDs are encoded relatively to the last tree ID (starting at 0 if the first quantization unit has no tree ID) using a code from the restricted tree ID tree or delta-to-prev tree ID tree. The application of the differences wraps around after 3 or 7 respectively.

All Tree IDs are just zero, and the "don't copy" flag is always cleared.

For quantization units needing a joint-stereo flag, this modes works like all other modes providing data: It's just a single bit. For quantization units needing a tree ID, the difference to the tree ID of same quantization unit in the master is encoded using restricted tree ID tree or delta-to-master tree ID tree, depending on whether this frame uses complete or restricted tree IDs.

• 1 bit: If set, use tree set B, if clear, use tree set A
• 2 bit: Ecnoding mode
• In all encodings modes except 3/master:
  • 1 bit: enable zero expansion
  • if zero expansion enabled
    • 5 bit: number of highes quantization unit with non-zero tree ID

• for each explicit quantization unit:
  • non-zero quant, full IDs: 3 bits tree ID
  • non-zero quant, restricted trees: 2 bits common tree number
  • zero quant, master non-zero: 1 bit "don't copy" flag

• for each explicit quantization unit:
  • non-zero quant, full IDs: code from full tree ID tree
  • non-zero quant, restricted trees: code from restricted tree ID tree
  • zero quant, master non-zero: 1 bit "don't copy" flag

• for the first quantization unit:
  • non-zero quant, full IDs: code from full tree id
  • non-zero quant, restricted trees: code from restricted tree ID tree
  • zero quant, master non-zero: 1 bit "don't copy" flag
• for each explicit quantization unit
  • non-zero quant, full IDs: code from delta-to-prev tree ID tree (delta to previous ID/to zero)
  • non-zero quant, restricted trees: code from restricted tree ID tree (delta to previous ID/to zero)
  • zero quant, master non-zero: 1 bit "don't copy" flag

This encoding mode needs no data

• for each explicit quantization unit
  • non-zero quant, full IDs: code from delta-to-master tree ID tree (delta to master)
  • non-zero quant, restricted trees: code from restricted tree ID tree (delta to master)
  • zero quant, master non-zero: 1 bit "don't copy" flag