Alapvető módszerek adat kódolás (p
3. Program kódolási eljárást futáshosszokhoz.
4. Hozzon létre egy fájlt (nem kevesebb, mint 1 Kb) szekvenciáját tartalmazó nullák, ahol P (0) >> P (1). Hasonlítsuk össze ezt a fájl tömörítés run-length kódokat három egész szám (fix + változó, # 947; -code Elias, # 969; Elias-kód).
5. A tömörítési arány úgy definiáljuk, mint a százalékos aránya a hossza a kódolt fájl a forrás fájlt.
6. Az eredmények formájában egy asztal
Fájl tömörítési arány
1. Mi az alapötlet kódoló egész?
2. Mi a különbség a kódokat és a Fix + Változtatható Változtatható + változó?
3. Hogyan kódszavak Elias gamma-kód?
4. Hogyan Elias omega kódoló?
5. Mi a hosszúságú kódolás?
Laboratóriumi munka №2
Optimális Huffman-kód
Az, hogy a teljesítmény
1. A tanulmány az elméleti Ch. A 3. és 4. fejezet.
2. Végre egy eljárás az optimális Huffman kódot.
3. szerkesztése Huffman kódot a szöveget angolul. használjon egy fájl legalább 1 KB. Nyomtatás kód táblázat formájában kapjuk a:
4. Ellenőrizze az egyenlőtlenség Krafft kapott kódot MacMillan
5. Számítsa ki az entrópia a forrás fájlt, és az átlaghoz képest kódszó hosszúságú.
1. Milyen kódot hívják leválasztható? Előtagja?
2. Mi a tétel Kraft? McMillan-tétel?
3. Mi az entrópia diszkrét valószínűségi forrás?
4. Mi a legfőbb jellemzője az egyenetlen kódot?
5. Mi redundancia?
6. Miért van az Huffman kódot hívják a legjobb?
Laboratóriumi munka №3
Szinte optimális alfabetikus kódolása
Az, hogy a teljesítmény
1. A tanulmány az elméleti Ch. 5
2. Végre egy eljárás az kódex Shannon Fano és Gilbert-Moore.
3. Szerkesszük Shannon kódok, Fano és Gilbert és Moore az angol szöveget (a file nem kevesebb, mint 1 KB). Nyomtatás kód táblázat formájában kapjuk a:
1. Miért Shannon kódok, Fano és Gilbert-Moore tekinthető majdnem optimális?
2. Ami az átlagos hossza egy kódszó jobb, Shannon entrópia a forráskód? Mert Fano-kód?
3. Milyen kódot hívják az ábécé?
4. Vajon a alfabetikus kód Shannon, Fano és Gilbert-Moore?
5. Miért van a Gilbert-Moore-kód a legmagasabb redundancia között tekinthető közel optimális kódok?
Laboratóriumi munka №4
Az, hogy a teljesítmény
1. A tanulmány az elméleti Ch. 6
2. Kódolás számtani kód szövege angolul, használja a fájl legalább 1 KB.
3. Értékelje az adatok tömörítési arány százalékában hossza a kódolt fájl hossza a forrás fájlt.
4. Határozza meg a függőség az adattömörítési arányt a blokkhosszúság a aritmetikai kódolás.
5. Decode fájl kódolt aritmetikai kód, és hasonlítsa össze a forrás fájlt angolul.
1. Hogyan átlagos kódszó hosszúságú blokk hosszát az aritmetikai kódolás?
2. Milyen az kódszót szimbólum sorozatot a aritmetikai kódolás?
3. Hány bitet kell venni az aritmetikai kódolás k forrás szimbólumok dekódolni volt lehetséges?
4. Hogyan aritmetikai dekódoló?
5. Milyen kihívásokat a végrehajtása aritmetikai kódolás?
Laboratóriumi munka №5
Az, hogy a teljesítmény
1. A tanulmány az elméleti Ch. 7
2. Kódolás a szöveget angolul (használja a fájl nem kevesebb, mint 1 KB) segítségével adaptív Huffman, a kód „Stack of Books”, intervallum és a frekvencia kódokat.
3. Értékelje az adatok tömörítési arány százalékában hossza a kódolt fájl hossza a forrás fájlt.
4. Hasonlítsd össze az adatok tömörítési arány, hogy össze egy tábla típusa:
4. Decode kódolt fájlokat szókincs kódot, és hasonlítsa össze a forrás fájlokat.
1. Mi a teljes kódolási rendszert használják az LZ-módszer?
2. A különböző algoritmusok LZ osztály?
3. Mi a kódolási módszer alkalmazásával tolóablak?
4. A használt LZ-kódok adaptív szótárban?
5. Hogyan működik a dekódolási eljárások adaptív szótárban?
1. Aho Hopcroft J .. Ullman. Az adatstruktúrák és algoritmusok. - M. Publishing House "Williams" 20c.
4. R. Gallager Information Theory és megbízható kommunikációt. - M. szovjet rádió, 19c.
5. Krichevsky és információkeresés. - M. Rádió és kommunikáció, 19c.
A pszeudo-kód rögzítésére algoritmusok
= Működés értékeket rendelhet.
Operation csere értékeket.
1. IF (feltétel) Ha a feltétel,
<действие> majd hajtsa végre a cselekvés
FI FI végét jelzi a cselekvés.
ELSE <действия 2> Hozzászólások végzett 2,
FI ha a feltétel nem igaz.
ELSEIF (CONDITION2) 2. cselekvés teljesülnek,
<действия2> ha rossz feltétel1 igaz, feltétel 2
1.Tsikl előfeltétele.
DO (feltétel) akció ismétlődik
<действия> amíg a feltétel igaz.
LE LE végét jelzi a ciklus.
2.Tsikl a utófeltétel.
OD (végrehajtási feltétel)
3.Tsikl paraméterrel.
DO (i = 1, 2 n) hajtjuk végre a értékei Response
<действия> opciót a listából
4.Beskonechny ciklust.
5.Prinuditelny ki a hurkot.
IF (feltétel) OD Ha a feltétel igaz, akkor kap ki a ciklust.
Elena Kurapova
Elena Pavlovna Machikina
Basic Methods adatok kódolása
módszertani útmutató
Aláírták nyomtatásban.
Papír mérete 62 x 84/16, nyomtatott risographon, betűtípus 10-es számú,
ed. l. rendelési számot. keringés - példányban. SibSUTI.
Mivel a nagy mennyiségű anyag kerül több oldalon:
1 2 3 4 5 6