Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Kodowanie Huffmana C++

Ostatnio zmodyfikowano 2021-01-24 14:47
Autor Wiadomość
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 ;)
P-177996
pekfos
» 2021-01-24 13:04:39
Brzmi jakby chodziło o wykonanie kroków algorytmu na kartce.
https://www.studytonight.com/data-structures/huffman-coding
P-177999
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:
P-178000
pekfos
» 2021-01-24 13:18:19
No to w C++ wtedy. Z czym dokładnie masz problem?
P-178001
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ć
P-178002
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.
P-178003
Mitek
Temat założony przez niniejszego użytkownika
» 2021-01-24 14:47:02
okej dzięki wielkie
P-178004
« 1 »
  Strona 1 z 1