Kas yra priešdėlio kodas?

Priešdėlio kodas yra dvejetainė kodo struktūra, vaizduojanti tam tikras raides ar simbolius. Šias kodų eilutes kompiuteriai naudoja bendravimui. Jie susideda iš nulių ir vienetų, kurie paverčiami tam tikromis komandomis ar žodžiais. Pavyzdžiui, raidėje „A“ gali būti priešdėlio kodas 0, o skaičius 1010 reiškia raidę „D“.

Dvejetainiai medžiai naudojami parodyti, kaip skaičių eilutės priešdėlio kode paverčiamos tam tikromis raidėmis, simboliais ar pranešimais. Daugelis programų naudoja priešdėlio kodą, pagrįstą dvejetainiais medžiais, kad suspaustų savo duomenis. Kelios skirtingos dvejetainio kodo kombinacijos yra sujungtos į vieną „medį“, kuriame gali būti vienas ar daugiau pranešimų. Paprastai yra šaknis, kuri žymima 0 arba 1, kuri prilyginama vienam iš simbolių.

Iš šaknies galima sekti skaičių plėtinį, kuris paverčiamas kita raide. Gali būti kelios skirtingos šakos, kylančios iš pagrindinės dvejetainio medžio eilutės, kurios virsta atskirais simboliais. Raidės ar simboliai, pavaizduoti vienu dvejetainiu skaitmeniu, vadinami vienais bitais, o tie, kurie vaizduojami daugiau nei vienu dvejetainiu skaitmeniu, vadinami dviem, trimis arba keturiais bitais.

Bitų skaičius yra tiesiogiai susijęs su dvejetainių skaitmenų, žyminčių tam tikrą priešdėlio kodo simbolį, skaičiumi. Pavieniai bitai paprastai naudojami simboliams, kurie atsiranda kelis kartus pranešime, o dviejų ar daugiau bitų eilutės naudojamos toms raidėms ir simboliams, kurie pasitaiko retai. Pavyzdžiui, jei priešdėlio kodas koduoja žodį „negailestingas“, vienas bitas greičiausiai reikš raidę „E“.

Žodžiai ir pranešimai paprastai sukuriami kartu sudėjus dvejetainį kodą, kuris skaitomas iš priešdėlio kodo medžio kairės į dešinę. Pavyzdžiui, viename dvejetainiame medyje gali būti raidė „R“, kurią žymi dvejetainis skaitmuo 0, raidė „E“, kurią žymi dvejetainė eilutė 011, ir raidė „D“, kurią žymi dvejetainė eilutė 0110. Šiuo atveju žodis „raudona“ būtų surištas kaip 00110110.

Naudojant priešdėlių kodus, kompiuteriai ir programos gali sutaupyti vietos. Kadangi daugelyje komandų ir pranešimų naudojamos tos pačios raidės ir simboliai, kiekvienas gali būti pavaizduotas tam tikrais dvejetainiais kodais. Atskirai šiems žodžiams gali prireikti papildomos saugyklos vietos, nes kiekviename iš jų yra daug bitų. Dvejetainiai medžiai sumažina reikalingų bitų kiekį, kartais padidindami saugojimo vietą iki 50 procentų.