Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
28
Urządzeniatechnikikomputerowej.Część1
wszelkainformacjawkomputerzemusiwystępowaćwpostacizerojedynkowej,czyli
binarnej.Potrzebnesąwięctakżeregułyprzekształcaniaróżnychpostaciinformacjina
informacjębinarną(dokładniejszadefinicjainformacjibinarnejzostaniepodananieco
później).Procesprzekształcaniajednegorodzajupostaciinformacjinainnąpostać
nazywamykodowaniem.
Definicja
Kodowaniemnazywamyprzyporządkowanieposzczególnymobiektomzbioruko-
dowanegoodpowiadającychimelementówzwanychsłowamikodowymi,przyczym
każdemusłowukodowemumusiodpowiadaćdokładniejedenelementkodowany.
Zbioremkodowanymmożebyćzbiórdowolnychobiektów,przykładowoliter,
symboligraficznychczynp.stanówlogicznych.Proceskodowaniapoglądowoprzed-
stawionyjestnarysunku2.3.
Zbiórobiektów
kodowanych
%
A
C
Zbiórsłówkodowych
001
010
111
100
Rysunek2.3.Graficznainterpretacjaprocesukodowania
ZgodniezrysunkiemliteraAbędziereprezentowanaprzezsłowokodowe(wskró-
ciekod)111,literaBprzez010,aliteraCprzez001lub100.Fakt,żeliterzeCodpo-
wiadajądwasłowakodowe,nieprzeszkadzawpoprawnymprzetwarzaniuinformacji,
aczkolwiekstanowipewneutrudnienieprocesukodowania.Sytuacjaodwrotna,gdy
jednosłowokodoweodpowiadałobydwómliterom(naprzykładA–001iB–001),
byłabyniedopuszczalna.Jeżeliwprocesieprzetwarzaniainformacjiotrzymalibyśmy
jakowynikkod001,niebylibyśmywstanieokreślićprzydekodowaniu,czyodpo-
wiadaonliterzeA,czyB.
Sposóbokreśleniakodu,czyliprocesukodowania,możebyćróżnoraki.Możeto
byćopissłowny,wzór,tabelaprzekodowującalubkażdyinnysposóbzapewniający
spełnieniewarunkówpodanychwdefinicji.
Jakjużwspomniano,informacjakodowanawkomputerzejestbardzoróżnorodna.
Mogątobyćteksty(czyliciągiznaków),poleceniadowykonaniaprzezkomputer(na
przykładinstrukcjedlaprocesora),wartościlogiczneczyteżliczby.Wostatnimprzy-
padkubędziemymówićotakzwanychkodachliczbowych.Będątokodyprzedstawia-
