GitHub-Proxy/draco
1
0
Fork 0
mirror of https://git.mirrors.martin98.com/https://github.com/google/draco synced 2025-06-21 21:16:40 +08:00
Code Issues Packages Projects Releases Wiki Activity
draco/docs/spec/symbol.decoding.md
Lou Quillio b3378f4453 Adapt spec-related pages to Bootstrap. 
* Create template for spec pages
  * Adapt syntax-table styles to Bootstrap
  * Reposition type/size annotations at col 86 (and update README.md)
  * Let Bootstrap style breadcrumb trails
  * Unrelated: abstract footer to an _include
2017-07-31 13:52:48 -07:00

2.3 KiB
Raw Blame History

Symbol Decoding

DecodeSymbols()

DecodeSymbols(num_symbols, out_values) {
  scheme                                                                             UI8
  If (scheme == 0) {
    DecodeTaggedSymbols(num_symbols, out_values)
  } else if (scheme == 1) {
    DecodeRawSymbols(num_symbols, out_values)
  }
}

{:.draco-syntax }

DecodeTaggedSymbols()

DecodeTaggedSymbols() {
  FIXME
}

{:.draco-syntax }

DecodeRawSymbols()

DecodeRawSymbols(num_values, out_values) {
  max_bit_length                                                                     UI8
  decoder = CreateRansSymbolDecoder(max_bit_length)
  decoder.StartDecoding()
  // RansSymbolDecoder_StartDecoding
  for (i = 0; i < num_values; ++i) {
    out_values[i] = decoder.DecodeSymbol()
    // RansSymbolDecoder_DecodeSymbol
  }
}

{:.draco-syntax }

CreateRansSymbolDecoder()

CreateRansSymbolDecoder(max_bit_length) {
  rans_precision_bits  = (3 * max_bit_length) / 2;
  rans_precision_bits = min(rans_precision_bits, 20)
  rans_precision_bits = max(rans_precision_bits, 12)
  rans_precision = 1 << rans_precision_bits_;
  l_rans_base = rans_precision * 4;
  num_symbols_                                                                       UI32
  for (i = 0; i < num_symbols_; ++i) {
    prob_data                                                                        UI8
    if ((prob_data & 3) == 3) {
      offset = prob_data >> 2
      for (j = 0; j < offset + 1; ++j) {
        probability_table_[i + j] = 0;
      }
      i += offset;
    } else {
      prob = prob_data >> 2
      for (j = 0; j < token; ++j) {
        eb                                                                           UI8
        prob = prob | (eb << (8 * (j + 1) - 2)
      }
      probability_table_[i] = prob;
    }
  }
  rans_build_look_up_table()
}

{:.draco-syntax }

RansSymbolDecoder_StartDecoding()

RansSymbolDecoder_StartDecoding() {
  bytes_encoded                                                                      UI64
  buffer                                                                             bytes_encoded * UI8
  rans_read_init(buffer, bytes_encoded)
}

{:.draco-syntax }

RansSymbolDecoder_DecodeSymbol()

RansSymbolDecoder_DecodeSymbol() {
  return ans_.rans_read()
}

{:.draco-syntax }