Becsulni sem tudod :) Altalaban ezt ugy szoktak csinalni, hogy valasztanak egyet a szamos entropia meghatarozas kozul (pl legegyszerubb szovegnel a nulladrendu entropia) es az alapjan adnak neked egy 0-1 kozotti normalizalt erteket. Azonban azt tudni kell, hogy ez esetben peldaul a tomorithetoseg boven meghaladhatja a kapott entropiat (pl. blokk tomorites eseten). Ez pedig nem azert van, mert hu de kiraly tomoritot irtal, hanem mert mas a valos entropia, mint amit szamoltal.
Ezert irtam az elso 1 millio primes peldat. Nem talalsz olyan programot, ami minden bemenetre kepes akar csak nagysagrendileg helyes eredmenyt adni. Ugyanis a rendezettseg felismerese nem trivialis. Ha az lenne, akkor kepesek lennenk olyan optimalis tomoritot irni, amely elo tudna allitani azt a legrovidebb kitomorito kod+adat parost, ami vissza tudja allitani az adott bemenetet (es a kitomorito gyakorlatilag csak egy VM lenne). Ez a problema viszont baratok kozott is NP teljes (sot megkockaztatom hogy visszavezetheto a megallasi problemara es akkor algoritmikusan eldonthetetlen).