Сжатие данных

[ivagor]

Подбираю крошки за буржуинами. В оригинальной версии upkr для z80 есть такая штука

 archived: possible LUT variant of updating probs value, requires 512-aligned 512B table (not tested)
 ...
 table generator is not obvious and probably not short either, 20+ bytes almost for sure, maybe even 30-40

У меня генератор получился 30 байт. Это почти первая прикидочная версия, наверняка можно немного оптимизировать. Выигрыш от LUT для вектора примерно 2%. Малину портят две LUTые команды mov r,r по 8 тактов, для z80 и 8085 (да и для 8080 без торможения) эффект от LUT будет чуть больше.