kodowanie hoffmana raven: Metoda hoffmana. nasz genialna uczelnia ma jakies cudowne wzory na obliczanie tej metody, ja umiem ją z interenetu metodą drzewostanu.Problem jest taki sa zrodla o prawdopodobienstwie c=1/2 =1/4 a=1/8 d=1/8 i mi wychodzi sygnal a:10 b:11 a na naszej stronie jest inaczej a:110 przykład 2 :http://149.156.25.2/mod/page/view.php?id=26190 czy ja to żle licze czy co?

jc: c = 1/2 b= 1/4 ? a=d=1/8, np. tak a 0 b 10 c 110 d 111

raven: metoda hoffmana , jest przecież napisane a nie byle jak , ręce opadają

jc: Nie wiem, jak liczysz i co liczysz

raven: metoda hoffmana mi wyszlo taka:00 b:10 c:11 d:01 a na stronie jest inaczej.wyniki inne i nie wiem teraz czy mam żle czy dobrze

raven: no co nikt nie umie kodować ? hoffmanem? ale wstyd −.−

Adamm: ale wiesz że nikt nie może wejść w ten link? wstyd to ty powinieneś czuć

Adamm: zresztą, to jest forum dla licealistów, nie powinieneś się dziwić jak nie dostaniesz odpowiedzi

Adamm: lub osób ze szkół podstawowych, gimnazjów

Dziadek Mróz: Podaj kod dostępu

raven: prosze https://zapodaj.net/fc59c285d5a50.bmp.html

raven: nawet podam mój wynik A000 B01 C1 D001 i się nie zgadza z wynikiem z podanego przykładu

jc: Oczywiście, że c 0 b 10 a 110 d 111 Nie zwróciłem uwagi na to, że litery nie są ułożone alfabetycznie.

jc: Zera możesz zamienić z jedynkami. Poza tym a możesz zamienić z d. Masz więc 4 możliwości, każda tak samo dobra.

raven: to wytłumacz co zrobiłem żle ? https://zapodaj.net/f6515d449c9f9.png.html

raven: prosze bardzo a tu dowód http://www.algorytm.org/algorytmy-kompresji/kody-huffmana.html że tak też się liczy huffmanem

jc: Dobrze zrobiłeś To jedna ze wspomnianych możliwości.

raven: 0_o jak to? ale to miał być kod jednoznacznie dekodowalny?

jc: Gdzie widzisz problem z dekodowaniem? −−−− Dodam, że faktycznie masz 8 równoważnych kodów (w każdym węźle możesz zamienić prawą stronę z lewą).

raven: no ale powiedzmy że a u mnie to 000 a na stronie a to 110

raven: jak to możliwe że to jest jednoznacznie dekodowalne

jc: Aby dekodować musisz znać kody poszczególnych elementów.

jc: Potrafisz to odkodować (wg Twojego kodowania)? 1101010000011

raven: no włacha że umiem, patrzaj CCBBADC no nie wiem gdzie widzisz problem

jc: Bardzo dobrze. Ten ciąg właśnie zakodowałem. Widzisz więc, że Twój kod jest jednoznaczny, choć nie jedyny.

raven: chwila. dostaje np . 100001101 jakiś kod.i teraz w zależności od tego czy ja zakodowałem czy zakodował to ktoś na naszej stronie uczelni to wynik będzie inny więc nie jest jednoznazniedekodowalny.