Huffmanov algoritem s prilagajanjem(nujno!!!)

Imam težave s implementacijo Huffmanovega algoritma s prilagajanjem v C++, zanima me če je že kdo delal ta algoritem, če bi mi lahko razložil nalogo ali pa da bi mi poslal svojo kodo da lahko naredim nalogo.
Imam takšno besedilo naloge:

Implementirajte Huffmanov algoritem s prilagajanjem, torej tvorite oziroma ažurirajte Huffmanovo drevo sproti iz prebranih podatkov (upoštevajte vse simbole!) in zakodirajte besedilo v vhodni datoteki in kode zapišite v izhodno datoteko, ki jo kasneje uporabite pri dekodiranju nazaj.

Izračunajte stopnjo stiskanja, torej razmerje med velikostjo vhodne datoteke in velikostjo zakodirane datoteke

LP

tuki maš v Cju

Sej bi probu pomagat kej več, pa tko na hitr nism zastopu dobr algoritma. Kšne želje pa tut nimam da bi se prov uču zdej.