Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.1Podstawowepojęciainformatyki
3
niektóreznichinformująostaniesystemu(np.wartościzmiennychsystemo-
wych),aniektóresterująprocesemprzetwarzaniainnychdanych(np.rozkazy
maszynowe).Jeślijednakskupimyuwagęnadanychzastępującychobiekty
zewnętrzne,tomusimydostrzecniedoskonałośćfunkcjireprezentowania.Wy-
rażasięonawtym,żekażdefaktyczneodwzorowanieobiektuzewnętrznego
wdanychpozostajezawszeodwzorowaniemniepełnym,wybiórczym,dokona-
nymzewzględunacechywybraneprzezużytkownikai/lubmożliwościtech-
nicznesystemuprzetwarzającego.
Maszynowarealizacjafunkcjireprezentowanianiemogłabysiępowieśćbez
wynalezieniaodpowiedniegokodu.Jakwiadomo,winformatyceprzyjęła
sięmetodakodowaniacyfrowego(liczbowego),polegającanaprzy-
porządkowywaniuobiektomreprezentowanympewnychliczb,zaś
operacjomnatychżeobiektach-obliczeń.Zewzględunatechnicznewła-
ściwościkomputerówodpowiednikodmapostaćbinarną.Waspekciefizycz-
nymznaczyto,żewszelkiedanesąodwzorowywanewpamięcimaszynyjako
sekwencjedwóchpodstawowychstanówelementówprzetwarzających,włączo-
nyiwyłączony;waspekcieprogramistycznymzaś,żewszelkieliczbyodpo-
wiadającedanymsązapisywanewukładziedwójkowym.Rozwiązanietakie
przyjęłosię,ponieważłączywsobieprostotęmatematycznązgwarancjąnie-
zawodnościprzekazu.Chodzioto,żedwajedyneskładnikikodu,0i1,sta-
nowią,zjednejstrony,niezbędneminimumdozapisaniadowolnejliczby,az
drugiejstrony-dająsięrealizowaćfizyczniejakodwawyróżnionestanyukładu
elektronicznego,włączonyiwyłączony.Tedwastanyzaśróżniąsięodsiebie
takkrańcowo,żeprzyichgenerowaniuirozpoznawaniuniezmiernietrudno
obłędytechniczne.
Teoretycznymrozwinięciemideikodubinarnegojestsformułowanaprzez
C.Shannonadefinicjailościinformacji[Shannon,Weaver1949].Zgodnie
zniąprzekazinformacjimanacelujednoznacznewskazanieodbiorcyjednego
znrównieprawdopodobnychstanów,ailośćinformacjizawartejwkon-
kretnymprzekazietominimalnaliczbabitów(zerlubjedynek)nie-
zbędnychdowskazanianajedenznstanów.Precyzyjniewyrażatowzór
logarytmiczny,I=log2n.Wceluzobrazowaniatejsuchejformułysugestyw-
nymprzykłademzałóżmy,żepewienprzekazmadotyczyćpoinformowania
odbiorcyotym,którazczterechdrógprowadzidocelu.Minimalnaliczbazer
ijedynekumożliwiającychjednoznacznewskazaniejednejzdrógwynosi2,
czylilog24(zgodniezewzoremnaI).Wynikatostąd,żenajbardziejopty-
malnąmetodązerojedynkowegoponumerowaniadrógjestnumeracja00/01/
10/11(znakin/”oddzielająkodykolejnychdróg),awięczwykorzystaniem
dwóchznakówdlakażdejzdróg3.
Binarnadefinicjailościinformacjistanowitylkofragment-choćjestto
fragmentpodstawowy-dociekań,któreskładająsięnainformatykęniestoso-
3Sukcesytechnologiicyfrowych-ukazującecoraztonowemożliwościkodubinar-
nego-popychająteżniektórychteoretykówdoutożsamianiainformacjizkodem
binarnym.Postępowanietakieniewydajesięcałkiemzasadne.Istniejąbowiem
