Osią serialu „Dolina Krzemowa” (HBO, 2014-19) było wynalezienie przez głównego bohatera, genialnego informatyka Richarda Hendricksa, rewolucyjnej metody kompresji danych. To fikcyjna historia, ale w prawdziwym świecie podobny wynalazek powstał. Określa się go mianem ANS – czyli kodowania opartego na asymetrycznych systemach liczbowych (ang. Asymmetric Numeral Systems). Autorem tego systemu reprezentacji danych jest polski informatyk i matematyk Jarosław Duda z Uniwersytetu Jagiellońskiego. Dziś z jego rozwiązań w swoich produktach korzystają giganci Doliny Krzemowej, tacy jak Apple, Facebook i Google. Dzięki temu wszyscy możemy zapisywać więcej plików, taniej i szybciej je wczytywać i przesyłać.

Działanie tego systemu opiera się na dość zawiłym pomyśle matematycznym, ale ogólne założenia są stosunkowo proste.

Język maszyn

Wyobraźmy sobie język, w...