[MisiekD]

Robię projekt z kompresją Hoffmana. Mam problem z vektorem, do którego chcę upchać dane. Myślałem nad tym, aby vektor miał 127 wolnych miejsc (na ASCII), do niego zliczałbym ilość każdego znaku. Następnie potrzebuję to posortować, a później z wektora odczytać ile ma każda litera wystąpień - i z tym mam kłopot. Czy może mnie zainspiruje ktoś rozwiązaniem? Ew. zainspiruje jeszcze rysowaniem drzewa w algorytmie Hoffmana?
Z góry dziękówka :)

PS. Jeszcze jedno pytanie - czy jest jakaś metoda, aby po wartości odczytać jaką nazwę nosi zmienna (która przechowuje daną wartość)?

//C++
#programowanie #algorym #cpp #visualstudio

[D.....a]

@MisiekD https://www.dzyszla.pl/download-19.html - co prawda Pascal, ale algorytm chyba odczytasz, tym bardziej, że jest dokumentacja.

Ad ps - jak się przygotuje kod pod rtti (nie wiem, czy w c nie ma to innej nazwy czasem) to się da, tylko... Po co?

[Y.....t]

@MisiekD: to ten reżyser ma już swój algorytm kompresji?
czy może jednak chodzi o Huffmana? :)

[MisiekD]

@Ynst: o Huffmana, pomyłka.

[Sedd]

@MisiekD: Najprościej to chyba vector> z jakąś lambdą do porównywania w sorcie. Ale pewnie da się to jakoś lepiej zrobić.

[hanspl]

@MisiekD Można zadanie to zrobić nieoptymalnie jak i optymalnie.
Takie easy podejście to słownik gdzie element słownika to jedna z 127 liter a wartość to 0.
Słownik sobie potem sortujesz i czytasz.

Aby robić to po optymalnie - musisz użyć drzewa. Konstruując drzewo pilnujesz, aby znaki które mają więcej wystąpień były na górze. Potem wystarczy przeczytać to drzewo, bo jest ono już posortowane.

[MisiekD]

@Dzyszla: pewnie dokumentacja mnie przerazi ;)
A po co czytanie po wartości? Głównie, dlatego, że chciałem w wektorze posegregować wartości, a potem za pomocą wartości odczytywać nazwy i pakować je w drzewo.

[MisiekD]

@hanspl: Tak, zasadę działania znam. Mam problem na przelanie tego w C++.

[D.....a]

@MisiekD to się robi na zasadzie par wartości, a nie nazw zmiennych ;) alternatywnie tabela indeksów. I jeszcze kilka innych sposobów, ale to się po prostu trzyma w pamięci.

[MisiekD]

@Dzyszla: ok, poczytam o tym :) Jak na razie to się nieźle zraziłem, bo widzę, że program trochę mnie przerasta.

[D.....a]

@MisiekD to jest proste. I nawet nie wiem, czy adaptacyjna (strumieniowa) nie jest jeszcze prostsza, choć wydaje się czymś trudniejszym.

[MisiekD]

@Dzyszla: wiesz, dla niektórych proste, a dla niektórych trudniejsze ;)
Zobacze w najbliższym czasie jak się z tym będę męczył :)

[mirasKo-Kalwario]

@MisiekD: ja jak to robiłem to sobie machnąłem klase do drzewa a wystąpienia trzymałem po prostu w tablicy ale to bylo przed cpp11 i wtedy lubiłem sam robić wszystko zamiast korzystać z wbudowanych rzeczy więc kodu ci nie pokaże

[MisiekD]

@mirasKo-Kalwario: no ja też robię sam wszystko, ale przyznam, że z tym mam lekki problem (nue przepadam za obiektówką) ;)

[mirasKo-Kalwario]

@MisiekD: no to chyba nie bedzie z ciebie programisty

[MisiekD]

@mirasKo-Kalwario: no ja się nie nastawiam, że na pewno pójdę w ten kierunek ;)