Kodowanie Huffmana C++
Ostatnio zmodyfikowano 2021-01-24 14:47
Mitek Temat założony przez niniejszego użytkownika |
Kodowanie Huffmana C++ » 2021-01-24 10:30:33 Witam przychodzę do was z prośbą o pomoc dostałem zadanie do napisanie w C++ o treści: Mamy alfabet składający się z pięciu liter A, B, C, D, E. W pliku, który chcemy zaszyfrować litery występują z częstościami: A 35 B 4 C 11 D 10 E 24 Przedstaw kolejne etapy kodowania Huffmana i napisać jakie kody mają litery. (Totalnie nie rozumiem zadania w dodatku nie potrafię logicznie myśleć dlatego w programowaniu polegam jeszcze tego mało że termin mam do dzisiaj więc na waszą pomoc z góry dzięki za jakiekolwiek wskazówki z fartem ;) |
|
pekfos |
» 2021-01-24 13:04:39 |
|
Mitek Temat założony przez niniejszego użytkownika |
» 2021-01-24 13:09:33 Sory zapomniałem dodać że to w C++ trzeba zrobić już edytuje D: |
|
pekfos |
» 2021-01-24 13:18:19 No to w C++ wtedy. Z czym dokładnie masz problem? |
|
Mitek Temat założony przez niniejszego użytkownika |
» 2021-01-24 13:21:45 Nie potrafię tego zrobić tak jak wspomniałem nie potrafię logicznie myśleć i nie wiem jak za to się zabrać i jakich komend używać |
|
pekfos |
» 2021-01-24 14:20:04 Pierwszym krokiem na pewno byłoby zrozumienie algorytmu, jaki masz zaimplementować. Przynajmniej do punktu w którym potrafisz go wykonać na kartce. Implementacja używałaby pewnie drzewa binarnego na strukturach i wskaźnikach. Nie wiem co masz do dyspozycji. Sam algorytm to tylko sklejanie posortowanych liści w węzły, z wypisywaniem informacji w ramach 'przedstawiania kolejnych etapów'. Jeśli potrafisz postępować zgodnie z algorytmem na papierze, to implementacja nie powinna być trudna do wykonania - po prostu skupiaj się na bieżącym kroku. |
|
Mitek Temat założony przez niniejszego użytkownika |
» 2021-01-24 14:47:02 okej dzięki wielkie |
|
« 1 » |