Apple, Facebook i Google zapisuje dane metodą z Polski (open-source)

[blurred]

Chyba wszyscy informatycy słyszeli o kodowaniu Huffmana - jest ono szybkie ale niedokładne, lepszy stopień kompresji daje kodowanie arytmetyczne, tyle że jest znacznie bardziej kosztowne obliczeniowo.
Okazuje się że od 2014 nowe kompresory są oparte już na innym kodowaniu (ANS), które pochodzi z Uniwersytetu Jagiellońskiego - jest dokładne i tanie obliczeniowo:
https://en.wikipedia.org/wiki/Asymme...umeral_Systems
http://www.uj.edu.pl/wiadomosci/osia...0172/134381865
przykładowo obecnie domyślny kompresor Apple (LZFSE), czy open-source kompresor z Facebook (Zstandard), który ma aspiracje do wyparcia standardowego gzip/zlib (zip-y) jako że jest kilkukrotnie szybszy i pozwala na znacznie lepszą kompresję:
https://github.com/facebook/zstd

[maksiu432]

Wydaje się być bardzo przydatnym narzędziem, dziena

[blurred]

Artykuł na elektrodzie o ANS z dużą ilością linków: http://www.elektroda.pl/rtvforum/top....html#16086773

[blurred]

"Kodowanie z UJ zmienia świat":
http://www.nauka.uj.edu.pl/aktualnos...1952/135372600

[blurred]

Obszerna dyskusja: http://www.wykop.pl/link/3553549/kod...zmienia-swiat/

[blurred]

400+ komentarzy odnośnie próby zaklepania przez Google tego kodowania dla kompresji wideo:
https://www.reddit.com/r/programming..._patent_video/

[blurred]

Powyższe zachowanie Google trafiło na główną Wykopu: https://www.wykop.pl/link/3818701/go...rzy-na-reddit/

[kazik543]

A no właśnie, widziałem to na wykopie.
___
Pozdrawiam Anna

[blurred]

O i Wyborcza: http://krakow.wyborcza.pl/krakow/7,4...-o-patent.html
Szczegóły patentu: https://encode.ru/threads/2648-Publi...toreleap/page3

[blurred]

Wczoraj temat trafił na szczyt Hacker News: https://news.ycombinator.com/item?id=15059159
Oraz Reddit/programming: https://www.reddit.com/r/programming...etric_numeral/

Może ta sprawa doprowadzi do jakiejś poważnej dyskusji o walce z patologiami patentów, szczególnie na software?