Zawartość
- Definicja - Co oznacza kodowanie Huffmana?
- Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
- Techopedia wyjaśnia kodowanie Huffmana
Definicja - Co oznacza kodowanie Huffmana?
Kodowanie Huffmana to bezstratny algorytm kodowania danych. Proces stojący za tym schematem obejmuje sortowanie wartości liczbowych ze zbioru w kolejności według ich częstotliwości. Najrzadziej występujące liczby są stopniowo eliminowane przez drzewo Huffmana, które dodaje dwie najniższe częstotliwości z posortowanej listy w każdej nowej „gałęzi”. Suma jest następnie umieszczana powyżej dwóch wyeliminowanych niższych wartości częstotliwości i zastępuje je na nowej posortowanej liście . Za każdym razem, gdy tworzona jest nowa gałąź, przesuwa ogólny kierunek drzewa w prawo (w przypadku wyższych wartości) lub w lewo (w przypadku niższych wartości). Kiedy posortowana lista jest wyczerpana i drzewo jest kompletne, końcowa wartość wynosi zero, jeśli drzewo kończy się na lewej cyfrze lub jest to jedno, jeśli kończy się na prawej stronie. Jest to metoda zmniejszania złożonego kodu do prostszych sekwencji i jest powszechna w kodowaniu wideo.
Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
Techopedia wyjaśnia kodowanie Huffmana
Kompresja danych ma historię, która poprzedza przetwarzanie fizyczne. Na przykład kod Morse'a kompresuje informacje, przypisując krótsze kody do znaków statystycznie powszechnych w języku angielskim (takich jak litery „e” i „t”). Kodowanie Huffmana powstało w wyniku projektu klasowego w MIT przez jego ówczesnego studenta, Davida Huffmana.
W 1951 r. Huffman uczęszczał na lekcje u Roberta Fano, który (z pomocą inżyniera i matematyka Claude'a Shannona) wynalazł schemat wydajności znany jako kodowanie Shannon-Fano. Kiedy Fano dał swojej klasie możliwość napisania pracy semestralnej lub zdania egzaminu końcowego, Huffman wybrał tę pracę, która szukała skutecznej metody kodowania binarnego. Doprowadziło to do kodowania Huffmana, który w latach 70. stał się znanym algorytmem kodowania cyfrowego.