Pokaż wyniki 1 do 5 z 5

Temat: Kodowanie hoffmana

  1. #1
    Zarejestrowany
    Feb 2008
    Postów
    86

    Domyślnie Kodowanie hoffmana

    Jesli ma ktos jakis dobry link na ten temat to bylbym wdzieczny za udostepnienie.

  2. #2
    Avatar elceef
    elceef jest offline Proces bezczynności
    Zarejestrowany
    Apr 2008
    Postów
    200

    Domyślnie

    Pewnie miałeś na myśli kodowanie Huffmana

  3. #3
    Zarejestrowany
    Feb 2008
    Postów
    86

    Domyślnie

    No tak... Ci informatycy z liceum... Dlatego nie mogłem praktycznie nic znaleźć :|

  4. #4
    Zarejestrowany
    Feb 2008
    Postów
    86

    Domyślnie

    Niestety, nadal nie wiem jak to zrobić.

    Mam wyraz "abra kadabra".

    1. Nie wiem, czy spacja też się liczy
    2. Umiem wyliczyć [L] z http://pl.wikipedia.org/wiki/Kodowanie_Huffmana, ale [E] nie - ponieważ nie znam jeszcze logarytmów.
    3. Nie wiem jak to rozkodować, i czy da się to rozkodować bez wyliczania E, żeby policzyć efektywność - jak to jest w wikipedii.

    4. Czy w ogóle to co napisałem, czyli liczenie tej efektywności jest potrzebne do odkodowania?
    5. Jak to odkodować?

    Mógłby mnie ktoś naprowadzić na dobry trop? Patrzyłem na kilku stronach poza wikipedią, ale też mają niekompletne wzory, lub dane, nie jest napisane jak to obliczyć, czy spacja też się liczy.

    Często są napisane same litery kody i wystąpienia:
    http://4programmers.net/Algorytmy/Ko...ana,_kodowanie, tak jak tutaj, to:
    1. Które dwa najmniejsze wierzchołki mam wybrać, skoro W i E mają po 3 wystąpienia?

    --------------------------------------------------------------------------------------------

    Ogólnie, jeśli komuś nie chce się odpowiadać na to wszystko, chodzi mi po prostu o to, żeby ktoś mi to wyjaśnił na rzetelnym przykładzie. Rysunki można pominąć.

    Chcę uwzględnić to w mojej krótkiej prezentacji o szyfrach, ponieważ 'nauczyciel' mi tak polecił. Nie znam logarytmów, nie wiem jak to obliczyć i jak rozkodować

    Proszę o pomoc.

  5. #5
    Avatar Nikow
    Nikow jest offline -=[ZRP]=-
    Zarejestrowany
    Sep 2007
    Skąd
    Różne zakątki sieci.
    Postów
    995

    Domyślnie

    O ile dobrze zrozumiałem, chodzi o to że na początku robimy listę powtarzających się bajtów występujących w danych. Dla przykładu mamy plik który zawiera cyfry. Zliczamy na początku wszystkie cyfry, ile razy każda z nich występuje. Załóżmy że najczęściej występuje cyfra 5, dlatego ją dajemy na początek naszego "drzewa" (kod 0). Drugą najczęściej występującą w naszym pliku cyfrą jest 6. Dlatego stawiamy go na drugim stopniu naszego drzewa, dlatego ma kod 10. Później może być cyfra 3 i dajemy jej kod 110. Mówiąc inaczej, liczba zapalonych bitów (1) oznacza głębokość w naszym drzewie, a zgaszony bit (0) to separator.

    Drzewko dla tabeli "5637428190powinno być mniej więcej takie:
    Kod:
    /////////////////
    /5-0-\1//////////
    //6-0-\1/////////
    ///3-0-\1////////
    ////7-0-\1///////
    /////4-0-\1//////
    //////2-0-\1/////
    ///////8-0-\1////
    ////////1-0-\1///
    /////////9-0-\1//
    //////////0-0-\1/
    /////////////////
    Schodzisz w dół drzewka, tylko jeśli masz 1, jeśli 0 bierzesz wartość znaku. Dlatego dla kodu 1111110 bierzesz wartość 8. Tak, niektóre znaki będą kodowane na dłuższy sposób, ale według kodowania huffmana to się zwraca. Dlatego tutaj jest takie ważne policzenie występowania każdego znaku i jakieś posortowanie tego. Tutaj się przydają struktury 2 polowe (znak,liczba wystąpień). Bajt przyjmuje maksymalnie 256 wartości, dlatego do wydedukowania największej liczby możemy użyć sortowania bombelkowego.

    Jak dalej nie kapujesz o co chodzi, zapraszam na IRC.
    http://nikowek.blogspot.com/
    Zbrojne Ramię Pingwina!
    -----BEGIN GEEK CODE BLOCK-----
    Version: 3.12
    GCS d- s++:++ a--- C+++ UL+++ P L+++ E--- W++ N++ o K- w--
    O M- V- PS PE Y PGP++ t+ 5 X+ R tv- b++ DI- D-
    G+ e- h! r% y?
    ------END GEEK CODE BLOCK------

Podobne wątki

  1. Kodowanie i rozkodowywanie w md5.
    By Iwan in forum Security
    Odpowiedzi: 15
    Autor: 12-08-2009, 15:13
  2. Hash-typ, kodowanie
    By michalski007 in forum Kryptografia
    Odpowiedzi: 1
    Autor: 10-08-2007, 20:22
  3. ioncube kodowanie kodów
    By Rupiec in forum PHP/CGI/ASP/JSP/J2EE
    Odpowiedzi: 0
    Autor: 04-26-2007, 09:47
  4. kodowanie.. pomocy!!!
    By Agusia in forum C/C++
    Odpowiedzi: 0
    Autor: 10-25-2006, 11:18

Zasady Postowania

  • Nie możesz zakładać nowych tematów
  • Nie możesz pisać wiadomości
  • Nie możesz dodawać załączników
  • Nie możesz edytować swoich postów
  •  
Subskrybuj

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52