Kodeerimismeetodid kodutöö (0)

 
TALLINNA TEHNIKAÜLIKOOL  
Infotehnoloogia teaduskond  
Raadio- ja sidetehnika instituut  
  
Igor Kozlovski 154960IALB  
INDIVIDUAALNE ÜLESANNE  
  
  
  
  
Juhendaja :   Julia  Berdnikova   
                                                                                                                Teadur  
  
  
  
  
  
  
  
  
  
  
Tallinn 2016     
2  
  
Ülesanne  1. 
 
On antud   diskreetne  infoallikas, mille tähed on statistiliselt sõltumatud ja tähtede pikkused on samad ja 
võrdsed  τ1.  
 
Allikas on väljastanud tähtede jada X: (vt. lisa)  
 
a)  Koostada allika seisundite tabel. 
 
Arvutada : 
b)  Liht- ja liitallika entroopiad 
c)  Liht- ja liitallika maksimaalsed  entroopia  
d)  Liht- ja liitallika liiasused 
e)  Infotekkekiirus allikast. 
 
f)  Moodustada antud allikast M tähest  koosneva liitallika ja kodeerida see liitallikas K  koodiga . 
Leida koodipuu. 
 
g)  Arvutada koodi liiasus 
h)  Kodeerida selle koodiga kolmandik esimesest  reast . 
 
 
Ülesanne  2. 
 
Leida  sümmeetrilise  kahendkanali  läbilaskevõime  ( Binary   Symmetric   Channel ),  kui  sümboli  vigasuse 
tõenäosus on    ja sümboli periood on τ1. Koodsõna pikkus on  n = N   sümbolit.  Jaotada need  sümbolid  
nii, et kood oleks võimeline parandama kõiki vigu kuni kordsusega   d. Leida sellise koodi liiasus ja keskmine 
sümboli  informatiivsus.  Arvutada  sümboli  ekvivalentne  vigasuse  tõenäosus  e ,  kui  on  teada,  et  algne 
sümboli vigasuse tõenäosus on   . 
 
Ülesanne 3. 
 
Teisenda  oma  ees-  ja   perekonnanimi   ASCII   tabeliga   binaarse  infokoodi  kujule  (ilma  tühikuta). 
Leida  B  koodi  info-  ja  lubatudkoodsõna  pikkused.  Leida  koodi  kiirus  ( code   rate).  Kodeerida 
infokoodi  vajalik  arv    esimesi  sümboleid  B  koodiga.    Viia  lubatud  koodsõnasse  sisse  R  kordne 
viga. Viia saadud lubatud koodsõnasse sisse viga sümbolitesse F ja parandada vead. Esitada kõik 
dekodeerimistehted.  
 
 
 
 
Ülesanne  4. 
 
Valida ülesandest  nr. 3. infokoodi binaarsest järjestust vajalik arv  esimesi sümboleid ja kodeerida 
need kuni kahekordseid vigu parandava S koodiga lõplikul  korpusel  GF(8). Viia saadud lubatud 
3  
  
koodsõnasse  sisse  C  viga.  Dekodeerida   vigane   koodsõna  ja  parandada  vead.  Esitada  kõik 
dekodeerimistehted. Arvutada koodi liiasus.  
 
Ülesanne 5. 
 
Koostage ahendkoodi  V tekitavate hulkliikmete maatriks nii, et koodipiirang oleks  võrdne  g. 
Leida kooderi  impulsskaja. ( Ahendkood : ( ,
n k, g) , kus  n on koodisõna on pikkus, infosümbolite arv on 
k ja koodipiirang on g). Leida koodi kiirus. 
Ülesanne 6. 
 
Ülesandest nr.3. valige piisava pikkusega kahendsümbolite jada ning kodeerige see infojada kaheastmelise 
järjestikuse  pesakoodiga.  Sisene  kood  on  ahendkood  ülesandest  nr.  5.    Välise  koodi   valite   sobiva  RS 
koodide hulgast. 
 
Ülesanne 7. 
 
Krüptida eestikeelne tekst : 
a)   Leida sobilik eestikeelne luuletus. Valida  luuletuse rida ning krüpteerida T  krüpteriga. 
Esitada: 
b)  Krüpteerimismeetodile vastavad krüpteerimise ja dekrüpteerimise algoritmid  koos 
põhjendusega 
c)  Krüpteeritud ja dekrüpteeritud tekstid vastavalt algoritmidele.  
τ1 
Nimi  
M  K 

µsec  
 
N 
d 
B 
R  F 
S 
C 
V 
T 
154960IALB 
Eraldatav 
2 ja  Eraldatav  Ühekordne, 
Affiinne 
Igor 
9,7 
2 
Huffman  0,12  68 
5 
2 
(3,1,5) 
BCH(15,5) 
8 
RS 
sümbol 4 
krüpter 
Kozlovski 
 
 
 
Lisa 1: (ülesanne 1.) Allikas on väljastanud tähtede jada X: 
 
IK606KI6KI60KI60KI6KI606I0K606K6KI6000000060606006KI60I60KI6KK6KI6I06I6KI6K6K60K60KI0KI60KI6
0KI60KI60KI60KI60KI60KI6KI6KI00I60KI0KI0K0K0KK0K0000K0K0000I0KK0KI0IK60K60I6I0KI0KKI0KIK0K00I
KKK000000000600I6KI6KI6K06I06KI60K60K606I6I600000006I060I060000I0I0660606I6I00000II6I60I6000
0006I6I6I6I60I60I6K6KK6KI60IK0KI0KI00KI60KIK0IKI0K0I00K000IIK6IK6KIKI60IK0K0K0K00K0K0K0I6II66KI6
K60K6KI60II0I0I0KK0I0K0K0K000000KI00K0KIK0IK0IK0I60KIK0K0K00000000I0KK0I0KK060K0K0K00K0K00
000K000000K0K600KI0600060I06IKI6KI6K60KI060000 
 
 
4  
  
 
 
 
  
5  
  
   
  
     
6  
  
  
 
7  
  
 
8  
  
 
9  
  
 
   
10  
  
 
11  
  
 
  
  
  
  
12  
  
  
 
13  
  
 
14  
  
 
 
 
 
 
15  
  
TABELID   
  
Tabel.1 GF(16)  
  
  
Tabel.2 GF(8)