Kodowanie Huffmana wypierane przez ANS pochodzące z Polski (m.in. Apple, Facebook, Google)

Odpowiedz Nowy wątek
2016-11-26 12:24
4

Chyba wszyscy informatycy słyszeli o kodowaniu Huffmana - jest ono szybkie ale niedokładne (przybliża prawdopodobieństwa potęgami 1/2), lepszy stopień kompresji daje kodowanie arytmetyczne, tyle że jest znacznie bardziej kosztowne obliczeniowo (potrzebuje mnożenia).
Okazuje się że od 2014 nowe kompresory są oparte już na innym kodowaniu (ANS), które pochodzi z Uniwersytetu Jagiellońskiego - jest ono dokładne i tanie obliczeniowo (nie potrzebuje mnożenia):
Wikipedia: https://en.wikipedia.org/wiki/Asymmetric_Numeral_Systems
wiadomość z UJ: http://www.uj.edu.pl/wiadomos[...]_d82lKZvhit4m/10172/134381865
materiały: http://encode.ru/threads/2078[...]meral-Systems-implementations

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
user image

tytuł jest dość niefortunny, dopisz tam "pochodzące" żeby to można było od razu dobrze zrozumieć - Wibowit 2016-11-26 12:33
a i możesz dodać obrazek jako załącznik - wtedy nie zniknie nawet gdy dropbox go usunie - Wibowit 2016-11-26 12:40

Pozostało 580 znaków

2016-11-26 12:39

ANS zostało wymyślone przez Jarosława Dudę. Znam typka, miałem z nim ćwiczenia z algebry, a on robił jednocześnie 4 doktoraty.


"Programs must be written for people to read, and only incidentally for machines to execute." - Abelson & Sussman, SICP, preface to the first edition
"Ci, co najbardziej pragną planować życie społeczne, gdyby im na to pozwolić, staliby się w najwyższym stopniu niebezpieczni i nietolerancyjni wobec planów życiowych innych ludzi. Często, tchnącego dobrocią i oddanego jakiejś sprawie idealistę, dzieli od fanatyka tylko mały krok."
Demokracja jest fajna, dopóki wygrywa twoja ulubiona partia.
a ja z nim raz spałem... w jednym pokoju, w Będlewie :) spoko gostek :) - hurgadion 2018-09-05 08:56

Pozostało 580 znaków

2017-01-12 14:09
2

"Kodowanie z UJ zmienia świat":
http://www.nauka.uj.edu.pl/ak[...]8leL0jYQen/74541952/135372600

chyba tylko 2 doktoraty: http://th.if.uj.edu.pl/~dudaj/
znalazłem slajdy o innych jego kodowaniach: http://duch.mimuw.edu.pl/~fit[...]oads/2016/02/codingShort4.pdf
np. kody QR przypominające wybrany obrazek:

screenshot-20170112140823.png

ładne symulacje: http://demonstrations.wolfram.com/author.html?author=Jarek+Duda

pewnie "tylko" 2 udało mu się skończyć :) - Wibowit 2017-01-15 20:52

Pozostało 580 znaków

2017-06-15 09:04
0

Właśnie Google próbuje patentować podstawowe zastosowanie ANS - tutaj jest 400+ komentarzy:
https://www.reddit.com/r/prog[...]patent_video/?sort=confidence

Pozostało 580 znaków

2017-07-08 13:42
0

Sprawa z Googlem trafiła właśnie na główną Wykopu: https://www.wykop.pl/link/381[...]pkt-400-komentarzy-na-reddit/

Pozostało 580 znaków

2017-07-28 19:22
0
elenorf napisał(a):

Właśnie Google próbuje patentować podstawowe zastosowanie ANS - tutaj jest 400+ komentarzy:
https://www.reddit.com/r/prog[...]patent_video/?sort=confidence

a czego sie spodziewaliscie, oni tam w departamencie internetowym CIA (tzw. "google") sie nie p---la w uprzejmosci...

Pozostało 580 znaków

2017-07-28 20:33
0

"Zamiast opatentować, udostępnił swój wynalazek publicznie" - a później się dziwimy że polish jokes cieszą się popularnością :/


--
Annuit Coeptis

Pozostało 580 znaków

2017-07-28 23:36
0

ZTCW to nie miał pieniędzy by opatentować i jednocześnie nie miał zamiaru pobierać opłat licencyjnych, więc nie opatentował.


"Programs must be written for people to read, and only incidentally for machines to execute." - Abelson & Sussman, SICP, preface to the first edition
"Ci, co najbardziej pragną planować życie społeczne, gdyby im na to pozwolić, staliby się w najwyższym stopniu niebezpieczni i nietolerancyjni wobec planów życiowych innych ludzi. Często, tchnącego dobrocią i oddanego jakiejś sprawie idealistę, dzieli od fanatyka tylko mały krok."
Demokracja jest fajna, dopóki wygrywa twoja ulubiona partia.

Pozostało 580 znaków

2017-07-29 00:00
0

Pewnie to inaczej by wyglądało gdyby był np. z Wisconsin: https://www.reuters.com/artic[...]ip-apple-patent-idUSKBN1AB023 - dostaną 506 mln $ od Apple.

Pozostało 580 znaków

2017-07-30 13:06
0

@Wibowit: to tłumaczenie jest naiwne - patent nie służy robieniu kasy tylko do zachowania kontroli nad swoim odkryciem. To są podstawy które poznaje każdy kto otarł się o pracę naukową - jeśli twoje odkrycie jest naprawdę nowatorskie to najpierw patentujesz a dopiero później publikujesz. Brak kasy jest może podstawą ale nie chce mi się wierzyć że nie istnieją instytucje ani fundacje (nie mówiąc o firmach) które nie chciałyby partycypować w takim przedsięwzięciu w zamian za jakieś korzyści.

W świetle tego to to co robi Google to po prostu naprawienie błędu polskiego naukowca. Skoro on nie opatentował to mogłaby to zrobić każda troll firma i zacząć kosić opłaty licencyjne - zwłaszcza w systemie patentowym USA, gdzie jeśli się nie mylę decyduje pierwszeństwo wniosku patentowego a nie autorstwo czy pierwszeństwo użycia.


--
Annuit Coeptis

Pozostało 580 znaków

2017-07-30 14:00
0

@loza_szydercow: biedna samotna metoda, Google musiało się nią zaopiekować ...
Polecam sobie poczytać wypowiedzi autora: https://encode.ru/threads/264[...]ANS-patent-by-Storeleap/page3
Zamiast patentować, Duda robił te koncepcje publiczne, też te na których oparty jest patent Google (i to na ich forum dyskusyjnym) - czyniąc je "prior art", co uniemożliwia patentowanie ... przynajmniej w teorii.
Też jest pełno publicznych implementacji - łącznie z Google, czyli nie mają co się bać o troli patentowych - jedyne znaczenie takiego patentu to odstraszanie konkurencji przed użyciem tego kodowania.

Przerażające jest to że każdy z nas wrzucając coś np. na githuba naraża się na takich sępów patentowych - że jeśli to okaże się cokolwiek warte, nawet nie zauważysz jak ktoś kto to znajdzie dostanie patent na Twoją metodę, co potem jest kosmicznie trudne i kosztowne do okręcenia.

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 0, botów: 1

Robot: CCBot