3. Programați procedura de codificare prin metoda lungimii seriei.
4. Creați un fișier (cel puțin 1 KB) care conține o succesiune de zerouri și unul cu P (0) >> P (1). Comparați raportul de compresie al acestui fișier cu lungimea seriei folosind trei coduri întregi (Fixed + Variable, Codul lui Eliza, # 969; -Elias code).
5. Determinați raportul de compresie ca procent din lungimea fișierului codificat la lungimea fișierului sursă.
6. Rezultatele sunt prezentate sub forma unui tabel
Raportul de comprimare a fișierelor
1. Care este ideea de bază a codării întregilor?
2. Care este diferența dintre variabilele Fixed + Variable și Variable + Variable?
3. Cum se formează codurile codului gammei Elias?
4. Cum este construit codul Elias Omega?
5. Care este codarea lungimilor seriei?
Lucrări de laborator №2
Codul Huffman optim
Ordinea de executare a muncii
1. Să studieze materialul teoretic al lui Ch. 3 și 4.
2. Implementați procedura de construire a codului optim Huffman.
3. Construiți codul Huffman pentru text în limba engleză. utilizați un fișier de cel puțin 1 KB. Imprimați tabelul de cod rezultat ca:
4. Verificați inegalitatea Kraft-McMillan pentru codul rezultat
5. Calculați entropia fișierului sursă și comparați-o cu lungimea medie a cuvântului de cod.
1. Ce cod se numește separabil? Prefixul?
2. Care este teorema Kraft? Teorema lui McMillan?
3. Care este entropia unei surse de probabilitate discrete?
4. Care este principala caracteristică a codului neuniform?
5. Ce este redundanța codului?
6. De ce codul Huffman este numit optim?
Lucrări de laborator №3
Codul optim al alfabetului
Ordinea de executare a muncii
1. Să studieze materialul teoretic al lui Ch. 5
2. Implementarea procedurilor de construire a codurilor lui Shannon, Fano și Gilbert-Moore.
3. Creați coduri pentru Shannon, Fano și Gilbert-Moore pentru textul în limba engleză (utilizați fișierul cel puțin 1 KB). Imprimați tabelele de coduri primite în formularul:
1. De ce sunt aproape optime codurile Shannon, Fano și Gilbert-Moore?
2. Cât este lungimea medie a cuvântului de cod mai mare decât entropia sursă pentru codul Shannon? Pentru codul Fano?
3. Ce cod este numit alfabetic?
4. Codurile lui Shannon, Fano și Gilbert-Moore sunt alfabetice?
5. De ce codul Gilbert-Moore are cea mai mare redundanță între codurile aproape optime luate în considerare?
Lucrări de laborator №4
Ordinea de executare a muncii
1. Să studieze materialul teoretic al lui Ch. 6
2. Codificați textul în limba engleză cu un cod aritmetic, utilizați un fișier de cel puțin 1 KB.
3. Calculați rata de compresie a datelor ca procent din lungimea fișierului codificat la lungimea fișierului sursă.
4. Determinați dependența raportului de comprimare a datelor pe lungimea blocului în codarea aritmetică.
5. Decodificați fișierul codificat cu codul aritmetic și comparați fișierul rezultat cu textul sursă în limba engleză.
1. Cum depinde lungimea medie a cuvântului de cod de lungimea blocului pentru codificarea aritmetică?
2. Cum se formează un cuvânt de cod pentru o secvență de simboluri în codificarea aritmetică?
3. Câte cifre binare ar trebui luate pentru codificarea aritmetică a simbolurilor originale k, astfel încât este posibilă decodificarea?
4. Cum este efectuată decodificarea aritmetică?
5. Ce probleme apar în implementarea codării aritmetice?
Lucrarea de laborator №5
Ordinea de executare a muncii
1. Să studieze materialul teoretic al lui Ch. 7
2. Codificați textul în limba engleză (utilizați un fișier de cel puțin 1 KB) utilizând codul adaptiv Huffman, codul "Stack Book", codurile de intervale și frecvență.
3. Calculați coeficienții de compresie a datelor ca procent din lungimea fișierului codificat la lungimea fișierului sursă.
4. Comparați coeficienții de compresie a datelor obținuți, construiți un tabel al formularului:
4. Decodați fișierele codificate cu codul dicționarului și comparați fișierele rezultate cu codul sursă.
1. Care este schema generală de codare utilizată în metodele LZ?
2. Care este diferența dintre algoritmii de clasă LZ?
3. Care este metoda de codificare utilizând o fereastră de alunecare?
4. Cum se utilizează dicționarul adaptiv în codurile LZ?
5. Cum se efectuează decodificarea în metodele cu un vocabular adaptiv?
1. Aho A. Hopcroft J. Ulman J. Structuri și algoritmi de date. - M. Editura "Williams", 20 de ani.
4. Gallagher R. Teoria informațiilor și comunicarea fiabilă. - Radio M. Sovietic, 19с.
5. Krichevsky și căutarea de informații. - M. Radio și comunicare, 19с.
Pseudocod pentru scrierea algoritmilor
: = Atribuirea valorilor.
Funcționarea schimbului de valori.
1. IF (condiție) Dacă condiția este îndeplinită,
<действие> apoi efectuați o acțiune
FI FI indică sfârșitul acestor acțiuni.
ELSE <действия 2> Acțiunile 2 sunt îndeplinite,
FI dacă condiția este incorectă.
ELSEIF (condiția2) Acțiunile 2 sunt executate,
<действия2> dacă condiția 1 este falsă și condiția 2 este adevărată
1. Un ciclu cu o condiție prealabilă.
DO (condiție) Acțiunile se repetă
<действия> până când condiția este adevărată.
OD OD indică sfârșitul ciclului.
2.Ciclu cu postcondiție.
OD (condiție de execuție)
3.Ciclu cu parametru.
DO (i = 1, 2. n) Acțiunile sunt efectuate pentru valori
<действия> parametru din listă
4. Ciclul infinit.
5. Ieșirea forțată din ciclu.
DACĂ (condiție) OD Dacă condiția este adevărată, ieșiți din bucla.
Elena Viktorovna Kurapova
Elena Pavlovna Machikina
METODE DE BAZĂ A CODURĂRII DATELOR
Instrucțiuni metodice
Semnat în imprimare.
Dimensiune hârtie 62 x 84/16, tipărită pe rizograf, font nr. 10,
ed. l. comanda nr. circulație - copii. SibSUTI.
Datorită volumului mare, acest material este plasat pe mai multe pagini:
1 2 3 4 5 6
Articole similare
Trimiteți-le prietenilor: