Co to jest kod prefiksu?
Kod prefiksu to struktura kodu binarnego, która reprezentuje niektóre litery lub znaki. Te ciągi kodowe są używane przez komputery do komunikacji. Składają się z zera i tych, które tłumaczą na niektóre polecenia lub słowa. Na przykład litera „A” może zawierać kod prefiksu 0, podczas gdy liczba 1010 reprezentuje literę „D”.
Drzewa binarne są używane do przedstawienia, w jaki sposób ciągły liczby w kodzie prefiksowym tłumaczą na niektóre litery, znaki lub wiadomości. Wiele aplikacji używa kodu prefiksu opartego na drzewach binarnych do kompresji swoich danych. Kilka różnych kombinacji kodu binarnego jest scalonych w jednym „drzewie”, które może zawierać jedną lub więcej wiadomości. Zazwyczaj istnieje korzeń reprezentowany przez 0 lub 1, który jest utożsamiany z jednym z znaków.
z korzenia można przestrzegać rozszerzenia liczb, które przekłada się na inną literę. Może być kilka różnych gałęzi wynikających z głównej linii drzewa binarnego, które przekładają się na osobne znaki.Litery lub znaki, które są reprezentowane przez jedną cyfrę binarną, nazywane są pojedynczymi bitami, podczas gdy te, które są reprezentowane przez więcej niż jedną cyfrę binarną, nazywane są dwoma, trzema lub czterema bitami.
Liczba bitów jest bezpośrednio związana z liczbą cyfr binarnych, które reprezentują określony znak w kodzie prefiksu. Pojedyncze bity są zwykle używane do znaków, które występują kilka razy w wiadomości, podczas gdy sznurki dwóch lub więcej bitów są używane do tych liter i znaków, które występują rzadko. Na przykład, jeśli kod prefiksu koduje słowo „nieustępliwy”, pojedynczy bit najprawdopodobniej reprezentuje literę „e”.
Słowa i wiadomości są zwykle tworzone poprzez umieszczenie kodu binarnego, który odczytuje od lewej po prawej stronie drzewa kodu prefiksu. Na przykład jedno drzewo binarne może zawierać literę „r”, która jest reprezentowana przez cyfrę binarną 0, literę „e”, która jest reprezentowana przez BInary ciąg 011 i litera „d”, która jest reprezentowana przez ciąg binarny 0110. W tym przypadku słowo „czerwony” byłoby połączone razem jako 00110110.
Za pomocą kodów prefiksów, komputerów i aplikacji są w stanie zaoszczędzić miejsce. Ponieważ wiele poleceń i wiadomości używa tych samych liter i znaków, każda z nich może być reprezentowana przez niektóre tłumaczenia kodu binarnego. Osobno słowa te mogą wymagać dodatkowej przestrzeni przechowywania ze względu na ilość bitów, które zawiera każdy z nich. Drzewa binarne zmniejszają ilość wymaganych bitów, czasem zwiększając przestrzeń do przechowywania nawet o 50 procent.