"Kodowanie z UJ zmienia świat"
Polskie kodowanie staje się podstawowym sposobem zapisywania informacji, wypierając od 2014 kodowanie Huffmana (np. jpg, png, mp3, zip, rar, pdf, doc) i arytmetyczne w kompresorach m.in. Apple, Facebook i Google. https://en.wikipedia.org/wiki/Asymmetric_Numeral_Systems
blurred z- #
- #
- #
- #
- #
- 110
Komentarze (110)
najlepsze
@Bruszczetta: Asymmetric Numeral Systems ( ͡° ͜ʖ ͡°)
Wcześniej w kodowaniu arytmetycznym zapisywało się informację jako przedział - co jest znacznie bardziej kosztowne do przetwarzania.
W liczbach, state-of-art dla dekodowania arytmetycznego w 2013 to było rzędu ~50MB/s/rdzeń ... teraz dzięki ANS skoczyło do ~1500MB/s ... czyli rzędu 30x czysto softwarowy boost na niezwykle podstawowym problemie - wąskim gardle
Zaraz
Einstein przygotował równania OTW, ale szczegółowe rozwiązania (np. opisujące czarne dziury) przedstawili inni ludzie. Czy to umniejsza zasługi Alberta?
Ten uczuć kiedy fizycy piszą prace z informatyki (algorytmika) a informatycy z matematyki.
Tak jak Tim Berners-Lee wymyślił WWW, który był fizykiem. A spójrzcie w prace naukowe z informatyki. Masa wzorów, a praktyki mało. Bo przecież hurr w pracy naukowej muszą być wzory i całki, bo inaczej to nie nauka durr. A po drugie większość obecnych profesorów
@mk321: Ale wiesz, że ma też mgr z informatyki?
Artykuł z linku z UJ jest chyba napisany dla humanistów ... nasze wiki trochę bardziej wchodzi w szczegóły:
https://pl.wikipedia.org/wiki/Asymmetric_Numeral_Systems
Kodujesz informację w liczbie naturalnej x, żeby dodać informację z kolejnych symboli zwiększasz ją mniej więcej
x -> x/p, gdzie p jest prawdopodobieństwem kodowanego symbolu.
Czyli np. zwiększasz ~trzykrotnie gdy aktualnie kodowany symbol ma prawdopodobieństwo 1/3.
To praktycznie wszystko -