Professional Documents
Culture Documents
Predmet:
Mentor:
Student:
aak, 2016.
SADRAJ
UVOD........................................................................................................................................3
INFORMACIJA I KOMUNIKACIJA.......................................................................................6
KOMUNIKACIJA I KOMUNICIRANJE.............................................................................6
ELEMENTI KOMUNIKCIJE...............................................................................................8
INFORMACIJA I POJAM INFORMACIJE.........................................................................9
PRENOS INFORMACIJA...................................................................................................11
IME SE BAVI TEORIJA INFORMACIJA.......................................................................12
Poetak teorije informacija....................................................................................13
KODOVI I KODIRANJE........................................................................................................13
KOD.....................................................................................................................................14
OSNOVE TEORIJE KODIRANJA.....................................................................................14
DEKODIRANJE..................................................................................................................15
KONSTRUKCIJA OPTIMALNOG KODA PO ALGORITMU HOFMANA....................15
PRIMER OPTIMALNOG KODA PO ALGORITMU SHENON-FANOA........................17
UPOTREBA KODIRANJA.....................................................................................................18
TETRADNI KODOVI.........................................................................................................18
Gray kod................................................................................................................18
Aiken kod...............................................................................................................18
Exzess-3 kod..........................................................................................................18
BCD kod................................................................................................................18
ASCII KOD..........................................................................................................................20
OSNOVNI ASCII KOD.........................................................................................21
PROIRENI ASCII KOD......................................................................................21
ZNAENJA POJEDINIH INSTRUKCIJA ASCII KODA SU:............................22
EBCDI KOD........................................................................................................................23
UNICODE............................................................................................................................23
ZATITNO KODOVANJE..................................................................................................24
TRELIS KODOVI.................................................................................................25
ZAKLJUAK..........................................................................................................................29
UVOD
Od najranijih dana svoga postojanja ovek je teio za komunikacijom i interakcijom sa
svojom okolinom. S vremenom, forme interakcije postale su sve sloenije i naprednije. To je
naruito dolo do izraaja ubrzanim razvojem tehnike i tehnologije dvadesetog veka, a
posebno u poslednjih nekoliko decenija razvojem raunarstva. Poslednja decenija prolog
veka u svetu je definitivno obeleena kao decenija informacionih tehnologija (IT), medija i
kvaliteta. Zato? Zato to su dobra informacija i kvalitetan proizvod / usluga znaili sve, a
brza i precizna komunikacija i medijska promocija imperativ svakog uspeha. Nove
informaciono-komunikacione tehnologije danas su od sline vanosti za svako drutvo ba
kao to su nekada bili i pismo i tamparija.
Podaci su centar dananjih aplikacija; dananje firme jednostavno ne mogu funkcionisati bez
njih. U mnogim sluajevima, dananji poslovni svet ine podaci. Bez njih, poslovni svet ne bi
mogao da rukovodi finansijama, upravlja transakcijama i kontaktira klijente. Baze podataka
su napravljene da bismo smestili i organizovali te podatke. to su bolji dizajn i upotrebljivost
baze podataka, to e firma biti sposobnija za trku na poslovnom polju.Osnovni segment iz
domena informacionih tehnologija koji pomae uspenosti poslovanja je informacioni sistem
preduzea koji poveava efikasnost u procesu proizvodnje, obezbeuje bre, bolje poslovne
komunikacije i utie na bolju organizaciju preduzea.Pratei svetske trendove i teei ka
permanentnim infomacijama, savremeni ovek je upuen na sve vidove elektronskih medija,
a time i na internet kao najobuhvatnije sredstvo informisanja i komunikacije. Svedoci smo
velike ekspanzije interneta u poslednjih nekoliko godina.
Internet ve godinama slovi za brz, efikasan, sveprisutan i pouzdan medijum za prenos
informacija najrazliitije vrste. Kompanije svih veliina koriste Internet tehnologije da bi
ubrzale poslovni proces. I zaista se elektronsko poslovanje razvilo kao novi termin koji
opisuje transformaciju kljunih poslovnih procesa korienjem Internet tehnologija. Dananje
firme koriste Internet za komunikaciju sa partnerima i kupcima, da se konektuju na udaljene
baze podataka ili da izvedu neke transakcije (e-trgovina). To je integracija tradicionalnih
informatikih tehnologija sa Internetom .
Na Web sajtovima se stvaraju ogromne koliine informacija od kojih su mnoge veoma
korisne. Meutim, stvarna mo i znaaj ovih informacija dolazi do izraaja tek kada se one
poveu sa drugim bazama podataka, kao to su automatizovani sistemi o kupcima, sistemi
izvetavanja i istraivaki sistemi. Web aplikacije koje rade s bazama podataka integriu baze
Teorija kodiranja je grana matematike bazirana na analizi podataka koji se prenose kroz
kanale sa umom i na ispravljanje eventualnih greaka koje pri tom nastaju. Glavna razlika
izmedju kriptografije i kodiranja je u tome to je glavni zadatak kriptografije da napravi
poruke koje su teke za razumevanje bez ifre, to sa kodiranjem nije sluaj. Dakle ako
imamo re koju prenosimo, a koja je u binarnom zapisu, kodiranjem se dodaju neki pomoni
bitovi koji pomau pronalaenju i ispravljanju eventualne greke nastale pri prenosu rei od
poiljaoca do promaoca. Najprostiji nain kodiranja je pomou bitova parnosti. Posle vie
pokuaja, prvi kod pomou kojeg se pronalazi i ispravlja nastala greka, predstavio je Riard
Haming.
U prvom poglavlju ovog rada baviemo se pojmovima i karakteristikama infomacije i
komunikacije.
U drugom poglavlju su detaljno analizirani kodovi i kodiranje.
U treem poglavlju je analizirana upotreba kodiranja.
INFORMACIJA I KOMUNIKACIJA
KOMUNIKACIJA I KOMUNICIRANJE
Komunikacija (lat. communicatio) predstavlja in prenoenja informacije od pojave do
pojave, osobe do osobe i od mesta do mesta. Komunikacija je vana aktivnost koju ak i
nesvesno sprovodimo u svakom trenutku naeg svakodnevnog ivota. esto nismo ni svesni
da kao individue, komuniciramo sa odreenom pojavom ili sa vie njih u isto vreme.
Kvalitetna komunikacija je neophodna za uspeh u svakom segmentu drutvenog ivota i
osnova je svih meuljudskih odnosa. Komunikacijom svaki pojedinac utie na svog
sagovornika. Od komunikacije zavisi formiranje povoljnih ili nepovoljnih utisaka o osobi sa
kojom komuniciramo. Nedostatak komunikacionih vetina je esto uzrok brojnih
nesporazuma izmeu razliitih subjekata, jer se komunikacija esto svodi na nivo razmene
pitanja i odgovora.
Komunikacija je esto jednostrana, autoritarna, povrna, ali je prati i niz drugih negativnih
konotacija. Komunikacija nije talenat, ona se ne nasleuje, ve se ui, veba i unapreuje.
Prenos informacija kao najei oblik savremene komunikacije, moe se, kako u istoriji, tako
i danas odvijati: u prostoru, pri emu je potrebno maksimalno smanjiti vreme potrebno za
prenos odreene informacije i u vremenu, o emu svedoe trajni zapisi. Iako ima dugu
istoriju, praktino od postanka sveta, savremena komunikacija se ostvaruje na tri osnovna
naina:
govornim metodama koje koriste ivu re;
u pisanoj formi, koja koristi znakove i simbole, kao to su na primer slova alfabeta
(to predstavlja grafike komunikacije);
vizuelnim efektima, gde se takoe koriste znakovi i simboli, koji su osmiljeni kao
pridruivanje jedne ili vie rei posmatranom objektu.
Poruke koje se alju putem komuniciranja, mogu imati razliite namene u zavisnosti od
potreba individue ili organizacije, koja komunicira. Ove poruke se koriste da informiu,
upitaju, stimuliu, podstaknu, nagovore, utiu, prue znanje ili da zabave. Stoga nain na koji
se ostvaruje komunikacija kreiranje i slanje poruke, najee zavisi od nekoliko glavnih
inilaca:
Situacije
Prirode (sadraja) poruke
Broja ljudi kojima je poruka namenjena, to je posebno znaajno
Komuniciranje postoji u svim fazama procesa menadmenta, ali najvei znaaj ima za
Komunikator
Poruka
Medij
Primalac
ELEMENTI KOMUNIKCIJE
10
PRENOS INFORMACIJA
Informacija nije ni materija, ni energija. Za razliku od njih, ona moe da se pojavi i nestane.
Razmena informacija se nikako ne odvija izmeu bilo kojih objekata, ve samo izmeu onih
koji ine organizovanu strukturu (sistem). Pojam informacija obino pretpostavlja prisustvo
dva objekta izvora informacije i primaoca (korisnika, adresanta) informacije.
11
Postoji mogunost da se prenos informacija znaajno ubrza bez oteenja, bez obzira
na kanal
Postoji mogunost da se kroz dati kanal prenos informacija obavi sa proizvoljno
malom verovatnoom greke kapacitet kanala
KODOVI I KODIRANJE
Raunar razume samo binarni jezik , jezik koji se sastoji od dva simbola, 0 i 1. Postupak
pripisivanja(dodeljivanja) simbola znakovima spoljnog sveta naziva se kodiranje. Skup
takvih simbola naziva se kod. Kodni sistem je dogovor o nainu kodiranja.
Najrasprostranjeniji kodni sistem je ASCII kod ( skraenica od: American standard code for
information intercharge). Svaki simbol i znak je predstavljen jednim sedmobitnim binarnim
brojem, a ukupno je na raspolaganju 2 7 =128 znakova. Postoji i proiren , osmobitni ASCII u
kojem se prvih 128 znakova koristi kao i u osnovnom ASCII-u , a preostalih 128 znakova se
koristi za slova razliitih zemalja , pa postoji mnogo razliitih proirenih ASCII normi.
Cilj kodiranja informacija koje generie odreeni izvor informacija je u tome da se osigura
to bri prenos informacija od izvora do primaoca. Poeljno je da se porukama, kodiranjem,
pridrue to je mogue krai nizovi kodnih simbola, a da se istovremeno verovatnoa tanog
dekodiranja (korektnog primanja poruka) bude to je mogue vea.
Uvodimo oznake:
A 1 , 2 ,...a
B 1 , 2 ,... b
( a b)
13
f : A C C B B 2 B 3 ...
sa verovatnoom
p ( i ) pi
- kodna zamena
n ni p i
i 1
KOD
Kodovi su nastali u srednjem veku. U istoriji se spominju kodovi jo iz XIII. i XIV. veka koji
su korieni u nekim dravama na prostoru tadanje Italije. I Dubrovaka Republika je imala
neke sline ifre.
Disciplina koja se bavi prouavanjem i otkrivanjem kodova i ifri zove se kriptografija.
Kod je u najirem smislu sistem znakova pomou kojeg uesnici u komunikaciji (najmanje
dva) komuniciraju. Svaki kod da bi bio kodom mora imati popis svih znakova, propis po
kojem se ti znakovi slau i opis tih znakova.
Kod je vrsta ifre, takva da se rei, reenice, delovi rei i reenica, slova i brojevi otvorenog
teksta zamjenjuju grupama slova ili cifara - kodnim zamenama. Kodovi se najee kreiraju u
obliku renika. Sadre nekoliko desetina hiljada otvorenih izraza, od kojih svaka ima po
jednu ili vie kodnih zamena, skupove od po 2, 3, 4 ili 5 slova ili cifara. Kao i ostale vrste
ifri i kodovi su namenjeni osiguranju tajnosti sadraja poverljive poruke (vojne, diplomatske
i druge). Kodom se postie i skraivanje teksta.
duina mora zadovoljiti uslov n<=qm . Za n=qn dobija se broj kombinacija koje oznaavaju
mogunost nekog sistema za kodiranje gde m predstavlja bazu koda a q broj znakova u
kodnoj rei. Meutim svaki sistem za kodiranje mora zadovoljiti naelo jednoznanosti i
ekonominosti. Jednoznaan je onaj kod u kojem su sve rei razliite. Ekonomian je onaj
kod koji ima najmanju redudansu.
DEKODIRANJE
Dekodiranje je obrnuti proces, kada se podaci poslati od izvora pretvaraju u informaciju
razumljivu primaocu. Jedan od razloga za kodiranje je omoguiti komunikaciju tamo gde
normalni govorni ili pisani jezik nije mogu. ( na primjer u raunaru) . Pri procesu
dekodiranja informacija se mora pretvoriti u drugi oblik korienjem istih pravila i normi
korienih prilikom kodiranja da bi se dobila identina informacija to jest da bi se ispravno
preneli podaci do odredita.
KONSTRUKCIJA
OPTIMALNOG
KODA
PO
ALGORITMU
HOFMANA
p1 p 2 ... p a
1.
2.
3.
c' = b-1-c
4.
5.
6.
A 1 ,..., 10
(b=3,
B 0,1,2
Reenje:
15
1.
Prvo se pogleda da li su date sve vrednosti verovatnoa. Ako nisu, izraunaju se tako
to se sve date vrednosti saberu i oduzmu od 1.
10 1 (0.02 0.01 0.03 0.22 0.05 0.06 0.12 0.19 0.15) 0.15
2.
a=10, b=3,
3.
10 3
3
3 1
f ( 3 ) 111
f ( 4 ) 2
n1= 4
n2= 4
n3= 3
n4= 1
16
f ( 5 ) 110
f ( 6 ) 12
f ( 7 ) 10
f ( 8 ) 00
f ( 9 ) 01
f ( 10 ) 02
n5= 3
n6= 2
n7= 2
n8= 2
n9= 2
n10= 2
n ni p i
i 1
A 1 ,..., 10
(b=3,
B 0,1,2
Reenje:
1.
Prvo se pogleda da li su date sve vrednosti verovatnoa. Ako nisu, izraunaju se tako
to se sve date vrednosti saberu i oduzmu od 1.
2.
10 1 (0.02 0.01 0.03 0.22 0.05 0.06 0.12 0.19 0.15) 0.15
f ( 1 ) 11110
f ( 2 ) 11111
f ( 3 ) 1110
f ( 4 ) 00
f ( 5 ) 1101
f ( 6 ) 1100
f ( 7 ) 101
f ( 8 ) 010
f ( 9 ) 011
f ( 10 ) 100
n1= 5
n2= 5
n3= 4
n4= 2
n5= 4
n6= 4
n7= 3
n8= 3
n9= 3
n10= 3
7. rauna se prosena duina kodnih zamena po formuli:
10
n ni p i
i 1
3.14
pt
A/
4
0.22
0.19
0.15
10
0.15
0.12
0.06
0
0
0
1
1
0
0
1
1
0
18
0.05
0.03
0.02
0.01
0
1
UPOTREBA KODIRANJA
TETRADNI KODOVI
Ovi se kodovi zasnivaju na izraavanju decimalnih brojeva pomou etiri bitne cifre ili
tetrade. Naime, tetrada je sasvim dovoljna za izraavanje cifri decimalnog brojnog sistema i
da nisu u potpunosti iskoriene mogunosti tetradnih znakova. Ta mogunost je dovela do
stvaranja razliitih kodova kao to su:
A) Gray (3,4-bitni)
B) Aiken
C) Exzess 3
D) BCD(4-bitni)
Gray kod
u ovom kodu se brojevi prikazuju tako da se svaka decimalna cifra zameni adekvatnom
binarnom tetradom.
Aiken kod
Exzess-3 kod
dobio je ovo ime zato to se njegove tetrade pomeraju za tri mesta u odnosu na BCD kod, a
to znai da tetradi iz istog binarnog koda dodajemo broj 0011.
BCD kod
ovaj kod je posredni kod izmeu istog binarnog i decimalnog koda , to znai da se svaka
decimalna cifra direktno izraava pomou jedne tetrade. Ulazni i izlazni podaci iz
kompjuterskog sistema formiraju se u decimalnom obliku , ali se u kompjuteru putem ovog
koda svaka decimalna cifra predstavlja pomou 4 bita tzv.tetrade, koje predstavljaju broj u
binarnom obliku.
Na slici 5 prikazana je komparativna tablica tetradnih kodova. Ova tablica omoguava
razumevanje kombinovanja ovih kodova, kao i eksperimentisanje sa njihovom upotrebom u
cilju izbora najoptimalnije kombinacije za kodiranje.
19
ASCII KOD
Jedan od najstarijih i najrasprostranjenijih kodnih sistema za komunikaciju raunarom je
ASCII kod. Razvio ga je American National Standards Instituta ,a prve verzije koda su
razvijene 1963.g. za potrebe amerike telefonske i telegrafske mree.
ASCII kod je skraenica od poetnih slova reenice 'American Standard Code for
Information Interchange', to prevedeno znai: Ameriki standardni kod za razmjenu
informacija. Tokom razvoja raunarske tehnologije definisano je vie varijanti ovoga koda.
Najee je u upotrebi osmobitna varijanta u kojoj je prvih 128 kombinacija (0-127)
standardizovano, a drugih 128 kombinacija (128-255) dato je na volju korisniku da sam
kreira kodne elemente.
21
OSNOVNI ASCII KOD - koristi kodne zamene duine 7 bita, to znai da se njime
moe prikazati 128 znakova ( 27 ). Prva 32 mesta u ASCII tablici su dodeljena
kontrolnim znakovima (neispisivi znakovi) a ostalih 96 su slova, brojevi, znakovi
interpunkcije itd.
PROIRENI ASCII KOD - koristi 8 bitne zamene te moe prikazati 256 ( 28 )
razliitih znakova. Prvih 128 znakova jednako je standardnom ASCII kodu. Pomou
njega se prikazuju posebni znakovi drugih jezika te grafiki znakovi. Zbog razlike u
jezicima u razliitim zemljama su donesene lokalne norme. U okruenju se
primjenjuje nekoliko razliitih kodnih normi.
22
EBCDI KOD
Extended Binary Coded Decimal Interchange Code (EBCDI ) je osmobitni kod , odnosno
proireni , izmenjivi binarno-decimalni kod. U ovom kodu svaki se standardni znak prikazuje
pomou jednog bajta, pa je tako omogueno prikazivanje 28 = 256 razliito kodiranih
znakova. Takoe se i kod ovog koda za skraeno prikazivanje znakova koristi
heksadecimalni ili oktalni brojevni sistem kako to ilustruje naredna slika.
UNICODE
Standard za razmenu podataka usmeren na prikaz slova na nain nezavisan od jezika,
raunarskog programa ili raunarske platforme. On predstavlja daleko vei skup od
dotadanjih 256 znakova. Unicode konzorcij i ISO, meunarodna organizacija za
standardizaciju su uskladili napore i proizveli usuglaene standarde ISO-10646 odnosno
Unicode. Ovi standardi omoguuju ispravno beleenje i razlikovanje preko milion znakova,
to nam omoguuje ispravan i nedvosmislen prikaz znakova korienih u mnogobrojnim
jezicima i pismima.
24
ZATITNO KODOVANJE
Cilj ovakvog kodovanja je pouzdan prenos informacija kroz kanale u kojima deluju smetnje.
Skoro svaki zatitni kod postie ovaj cilj, ali ga je potrebno postii na efikasan nain to
znai:
mala srednja snaga snaga signala utroena na prenos jednog bita informacije
Blok kodovi
25
Trelis kodovi
Blok kodovi nemaju memorije, dok Trelis kodovi sadre memorijske elemente.
Trelis kodovi su superiorniji u kanalima bez memorije dok su na dananjem nivou
tehnologije
blok kodovi superiorniji u kanalima sa memorijom.
TRELIS KODOVI
Linearni kod jeonaj kod kod koga je zbir, komponenta po komponentu, neke dve mogue
izlazne sekvence (x) takoe mogua sekvenca. Potrebno je znati da je za alfabet {0,1} zbir
definisan kao:
0+0=0
0+1=1
1+0=1
1+1=0
Linearni kod je svaki onaj kod kog se u funkciji preslikavanja koriste samo linearni operatori.
Osim ovde definisanog sabiranja, linearni operator je i mnoenje sa 0 i 1 definisano kao:
a0=0
a1=1
Konvolucioni kod je onaj kod za koji je:
x = i * g,
gde je x kodovana sekvenca, i informaciona sekvenca, g generatorska sekvenca, a *
konvolucioni operator.
Moe se dokazati da su pojmovi linearni trelis kod i konvolucioni kod sinonimi.
Fiksni konvolucioni koder (FCE) je onnaj za koji je fn f(n), to jest g f(n).
U praksi se najee koriste fiksni konvolucioni koderi. Ipak, popularni su i takozvani
punktuirani kodovi kod kojih se broj izlaznih bita, N, ciklino menja iz takta u takt - takvi
kodovi su, oigledno, vremenski promenljivi.
Poto je Trelis kod automat sa konanim brojem stanja, njegovo ponaanje moe se opisati
dijagramom stanja.
Dijagram stanja je vrlo pogodan nain za odreivanje izlaza kodera u svakom trenutku.
Na primer za:
i = 0 1 0 0 1 0 0 ...
x = 00 11 01 00 11 01 00 ...
Ukoliko se koder u pocetnom trenutku nalazio u stanju S0 = [0] .
x = 01 11 01 00 11 01 00
Ukoliko se koder u pocetnom trenutku nalazio u stanju S1 = [1] .
Ukoliko se dijagram stanja posebno nacrta za svaki trenutak, dobija se trelis (reetkasti)
dijagram.
Ovakav nain predstavljanja je vrlo pogodan za prouavanje strukture rastojanja koda. U toj
strukturi najinteresantniji parametar je tzv. slobodno rastojanje koda, d free. dfree je po definiciji
minimalno Hemingovo rastojanje izmeu parova razliitih puteva kroz beskonano dugi
trelis. Za linearne kodove vai da je dfree jednaka minimalnoj Hemingovoj teini nekog nenultog puta kroz beskonacni trelis.
Na slici 16 prikazan je primer dekodovanja Trelis kodova.
28
ZAKLJUAK
Cilj kodiranja informacija koje generie odreeni izvor informacija je u tome da se osigura
to bri prenos informacija od izvora do primaoca. Poeljno je da se porukama, kodiranjem,
pridrue to je mogue krai nizovi kodnih simbola, a da istovremeno verovatnoa tanog
dekodiranja (korektnog primanja poruka) bude to je mogue vea.
U prethodnom delu rada ukazali smo na znaaj koda i kodiranja, ali isto tako i na mogunosti
njihove primene u razliitim obastima i na raznovrsne naine. Imajui to u vidu moramo
konstatovati da bez kodovanja razmena informacija ne bi bila mogua ili bar ne bi bila na
optimalnom nivou uz veliku mogunost greke na strani primaoca .
Jedan od najznaajnih kodova je Hamingov kod, koji ima veliku primenu u
telekomunikacijama. Trenutno postoje pretpostavke da Hamingov kod moe koristiti u
detektovanju i ispravljanju greaka na digitalnim slikama (fotografijama). To se moe
29
LITERATURA
[1.]
[3.]
Koki A., Milivojevi J., Grubor S., "Globalna analiza nivoa komunikacija u
[5.]
Instruments", 2014
[6.]
[7.]
www.wikipedia.org
30
[8.]
Rijeka
[9.]
[10.]
Ana Buljubai, Teorija kodiranja i linearni kodovi, zavrni rad, Osijek, 2015
[11.]
[12.]
31