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 przekładają się ciągi liczb w kodzie prefiksu 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.Zwykle 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 drzew binarnych, 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 binarnychktó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, najprawdopodobniej będzie reprezentował literę „e”.

Słowa i wiadomości są zwykle tworzone poprzez umieszczenie kodu binarnego, który odczytuje od lewej po prawej stronie przedrostkaKody drzewa.Na przykład jedno drzewo binarne może zawierać literę r, która jest reprezentowana przez cyfrę binarną 0, literę E reprezentowaną przez ciąg binarny 011 i literę D, która jest reprezentowana przez ciąg binarny 0110. W tym przypadku słowo czerwonybyłby ze sobą połączony jako 00110110.

Przy użyciu kodów prefiksów, komputerów i aplikacji jest 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.