Ano ang isang prefix code?

Ang isang prefix code ay ang istraktura ng binary code na kumakatawan sa ilang mga titik o character.Ang mga string ng code na ito ay ginagamit ng mga computer upang makipag -usap.Ang mga ito ay binubuo ng mga zero at mga isinasalin sa ilang mga utos o salita.Halimbawa, ang liham A ay maaaring maglaman ng isang prefix code ng 0 habang ang bilang na 1010 ay kumakatawan sa titik na "D".Maraming mga application ng software ang gumagamit ng isang prefix code batay sa mga binary puno upang i -compress ang kanilang data.Maraming iba't ibang mga kumbinasyon ng binary code ay pinagsama sa isang puno na maaaring maglaman ng isa o higit pang mga mensahe.Karaniwan ang isang ugat na kinakatawan ng alinman sa isang 0 o 1 na katumbas ng isa sa mga character.Maaaring mayroong maraming iba't ibang mga sanga na nagmumula sa mga pangunahing puno ng pangunahing linya na isinasalin sa magkahiwalay na mga character.Ang mga titik o character na kinakatawan ng isang binary digit ay tinatawag na solong mga piraso, habang ang mga kinakatawan ng higit sa isang binary digit ay tinatawag na dalawa, tatlo o apat na piraso.

Ang bilang ng mga piraso ay direktang nauugnay sa bilang ng mga binary digitna kumakatawan sa isang partikular na karakter sa isang prefix code.Ang mga solong piraso ay karaniwang ginagamit para sa mga character na nagaganap nang maraming beses sa isang mensahe, habang ang mga string ng dalawa o higit pang mga piraso ay ginagamit para sa mga titik at character na nangyayari nang madalas.Halimbawa, kung ang isang prefix code ay nag -encode ng salitang walang humpay, ang isang solong bit ay malamang na kumakatawan sa titik na "e".puno ng mga code.Halimbawa, ang isang binary tree ay maaaring maglaman ng titik r na kinakatawan ng binary digit 0, ang titik e na kinakatawan ng binary string 011 at ang titik d na kinakatawan ng binary string 0110. Sa kasong ito ang salitang pulaay magkasama bilang 00110110.

sa pamamagitan ng paggamit ng mga prefix code, ang mga computer at aplikasyon ay makatipid ng puwang.Dahil ang isang bilang ng mga utos at mensahe ay gumagamit ng parehong mga titik at character, ang bawat isa ay maaaring kinakatawan ng ilang mga pagsasalin ng binary code.Hiwalay, ang mga salitang ito ay maaaring mangailangan ng karagdagang puwang sa pag -iimbak dahil sa dami ng mga bits na naglalaman ng bawat isa sa kanila.Binabawasan ng mga binary puno ang dami ng mga kinakailangang bits, kung minsan ay nagdaragdag ng espasyo sa imbakan ng hanggang sa 50 porsyento.