Discussão:Código Natural/Representação interna

Geração dos exemplos

create view wiki_print1 AS 
SELECT len, 
       bitstring, 
       hbig as hbig_dec,
       '0 '||((hbig-len)>>4)::bit(11)::text ||' ' ||len::bit(4)::text internal_16bits,
       hbig>>4 as value_dec,
       len as len_dec
FROM (
  SELECT row_number() over() AS count, bitstring,
       -- x as hbig,
       natcod.vBit_to_hSml( bitstring ) as hbig, length(bitstring) as len,
       natcod.vbit_to_hiddenBig( bitstring ) as hidd,
       natcod.vbit_to_baseh(bitstring,4,true) as b4h,
       natcod.vbit_to_baseh(bitstring,16,true) as b16h
  FROM (
    SELECT bitstring, natcod.vbit_to_hbig(bitstring) x
    FROM natcod.generate_vbit_series(11) t(bitstring)
  ) t1
) t2;

 len |  bitstring  | hbig_dec |  internal_16bits   | value_dec | len_dec 
-----+-------------+----------+--------------------+-----------+---------
   1 | 0           |        1 | 0 00000000000 0001 |         0 |       1
   2 | 00          |        2 | 0 00000000000 0010 |         0 |       2
   3 | 000         |        3 | 0 00000000000 0011 |         0 |       3
   4 | 0000        |        4 | 0 00000000000 0100 |         0 |       4
   5 | 00000       |        5 | 0 00000000000 0101 |         0 |       5
   6 | 000000      |        6 | 0 00000000000 0110 |         0 |       6
   7 | 0000000     |        7 | 0 00000000000 0111 |         0 |       7
   8 | 00000000    |        8 | 0 00000000000 1000 |         0 |       8
   9 | 000000000   |        9 | 0 00000000000 1001 |         0 |       9
  10 | 0000000000  |       10 | 0 00000000000 1010 |         0 |      10
  11 | 00000000000 |       11 | 0 00000000000 1011 |         0 |      11
  11 | 00000000001 |       27 | 0 00000000001 1011 |         1 |      11
  10 | 0000000001  |       42 | 0 00000000010 1010 |         2 |      10
  ...

Exemplo de comprimento 11

Distribuição dos comprimentos:

select len, count(*) n from wiki_print1 group by 1 order by 2 desc, 1;
 len |  n   
-----+------
  11 | 2048
  10 | 1024
   9 |  512
   8 |  256
   7 |  128
   6 |   64
   5 |   32
   4 |   16
   3 |    8
   2 |    4
   1 |    2
(11 rows)

Distribuição dos valores sem diferenciador cache-length:

select value_dec, count(*) n from wiki_print1 group by 1 order by 2 desc, 1;
 value_dec | n  
-----------+----
         0 | 11
      1024 | 11
       512 | 10
      1536 | 10
       256 |  9
       768 |  9
      1280 |  9
      1792 |  9
       128 |  8
       384 |  8
       640 |  8
       896 |  8
      1152 |  8
      1408 |  8
      1664 |  8
      1920 |  8
        64 |  7
       192 |  7
       320 |  7
       448 |  7
       576 |  7
       ... | ...
      2012 |  3
      2020 |  3
      2028 |  3
      2036 |  3
      2044 |  3
         2 |  2
         6 |  2
        10 |  2
        14 |  2
        18 |  2
        22 |  2
       ... | ...
      2039 |  1
      2041 |  1
      2043 |  1
      2045 |  1
      2047 |  1
(2048 rows)