Witam muszę (No dobra nie muszę jest to pewnego rodzaju zadanie dodatkowe, ale w celach nauki chciałbym jednak to zrobić) napisać program kodujący litery polskiego alfabetu - czyli po prostu wpisuję jakiś tam tekst a program zamienia go na kod binarny (Nie chcę by np. przepisywało program z notatnika do innego pliku zmniejszając jego wielkość - za to w ogóle nie miałbym pojęcia jak się zabrać. Starczy mi samo wypisanie zmienionej wersji tekstu) z wykorzystaniem algorytmu Huffmana.
Częstotliwość występowania liter w polskich tekstach jest tutaj http://pl.wikipedia.org/wiki/Alfabet_polski - mam zamiar ominąć litery specjalne typu ż ą (Czyli alfabet łaciński bez Q i X)
Niestety jedynym pomysłem jaki przychodzi mi do głowy to rozpisanie sobie liter na kartce, wczytanie tekstu do tablicy typu char i sprawdzanie pętlą każdej litery i potem odpowiednia zamiana za pomocą if i else if. (Czyli na przykład if(tablica[i]=a) cout<<"01"). Program taki oczywiście (No na 99%?) będzie działać aczkolwiek musiałbym zrobić else if'a dla każdej litery czyli if + 20 pare else if'ow - nie dość, że nie będzie to wyglądało zbyt pięknie to program chyba nie będzie działał zbyt szybko dla większej ilości tekstu.
Jak to zrobić inaczej? Czy może się nie da bez zastosowania jakichś zaawansowanych funkcji? Dla mnie to nie problem wypisanie tego wszystkiego aczkolwiek jak już to robię to chciałbym to zrobić dobrze.