Huffman Encode
Kod Huffmana to specyficzny rodzaj optymalnego kodu prefiksowego, który jest powszechnie stosowany do bezstratnej kompresji danych. Algorytm został opracowany przez Davida A. Huffmana podczas studiów doktoranckich na MIT i opublikowany w 1952 roku.
Wynik algorytmu Huffmana można postrzegać jako tabelę kodów o zmiennej długości do kodowania symbolu źródłowego. Algorytm wyprowadza tę tabelę z szacowanego prawdopodobieństwa lub częstotliwości występowania (wagi) dla każdej możliwej wartości symbolu źródłowego. Podobnie jak w innych metodach kodowania entropijnego, bardziej powszechne symbole są generalnie reprezentowane przy użyciu mniejszej liczby bitów niż mniej...
You should be an authorized user in order to see the full description and start solving this mission.
