Informacijos kodavimas (konspektas)
Tą patį pranešimą galima pavaizduoti įvairiai. Norint jį perduoti arba išsaugoti, reikia susitarti kaip jį išreikšti (užrašyti).
Seniausia žmonių bendravimo priemonė yra šnekamoji kalba. Šnekamoji kalba gerai tinka informacijai perduoti. Jai išsaugoti žmonės sukūrė raštą. Pirmieji rašto ženklai priminė piešinius. Laikui bėgant piešiniai keitėsi ir virto hieroglifais. Vienas hieroglifas- vienas žodis arba sąvoka. Tačiau šis būdas nėra patogus, nes kiekvienam žodžiui reikia sugalvoti kitokį hieroglifą. Tokią abėcėlę sudaro tūkstančiai simbolių.
Laikui bėgant abėcėlė buvo prastinama, žodis skaidomas į dalis- skiemenis, garsus. Dauguma Europos tautų dabar vartoja lotynų abėcėlę, turinčią 26 raides. Kiekviena jos raidė žymi vieną garsą. Visi kurios nors kalbos žodžiai užrašomi tos kalbos abėcėlės raidėmis. Nors užrašytas raidėmis tas pats tekstas būna ilgesnis, nei- hieroglifais, tačiau raidžių yra mažiau.
Informatikoje abėcėlė suprantama bendresne prasme.
Abėcėlė- tai simbolių, vartojamų pranešimams išreikšti aibė.
Kompiuteriu apdorojama informacija išreiškiama dviem simboliais, kurie žymimi
0 ir 1.
Dviejų simbolių abėcėlė vadinama dvejetaine.
Vienos abėcėlės simbolius galima išreikšti kitos abėcėlės simboliais. Pvz., logines reikšmes “teisinga” ir “klaidinga” galima žymėti atitinkamai 1 ir 0.
Vienos abėcėlės simbolių keitimas kitos abėcėlės simboliais, vadinamas kodavimu, o taisyklės, nustatančios, kaip koduoti simbolius, vadinamos kodu.
Norint dvejetaine abėcėle koduoti kitą abėcėlę, turinčią daugiau kaip du simbolius, kiekvieną kitos abėcėlės simbolį tenka žymėti keliais dvejetainiais simboliais.
Bendru atveju iš n dvejetainių simbolių galima sudaryti 2n skirtingų kombinacijų ir jais koduoti abėcėlę, turinčią ne daugiau kaip 2n simbolių. Pvz.:
| n | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 2n | 2 | 4 | 8 | 16 | 32 | 64 | 128 | 256 | 512 | 1024 |
Abėcėlės, susidedančios iš 2n simbolių, vienas simbolis turi n bitų informacijos.
Šiuolaikiniuose kompiuteriuose vartojama abėcėlė turi virš 128 simbolių. Todėl vienam simboliui koduoti dažniausiai skiriami 8 dvejetainiai simboliai.