3. Програма за операцията за кодиране с продължителности.
4. Създайте файл (не по-малко от 1 Kb), съдържащ последователността на нули и единици, където P (0) >> P (1). Сравнете това компресиране на файлове от кодове по дължина с помощта на три числа (Фиксирана + променлива, # 947; -code Elias, # 969; Elias-код).
5. Степента на сгъстяване се определя като процент съотношението на дължината на кодирания файл до изходния файл.
6. Резултатите са под формата на таблица,
съотношение на файла компресия
1. Каква е основната идея на кодиране числа?
2. Каква е разликата кодове и фиксирани + Променлив Променлив + променлива?
3. Как са кодовите думи от Елиас гама код?
4. Как се кодиране Елиас омега?
5. Какво е кодирането на дължина?
Лабораторни упражнения №2
Оптимално Хъфман код
Редът на изпълнение
1. За да се изучи теоретичен материал, гл. 3 и 4 глава.
2. Прилагане на процедура за изграждане на оптимален Хъфман код.
3. изграждане на код Хъфман към текста на английски език. използвате файл най-малко 1 KB. Print кодова таблица, получена под формата на:
4. Проверете неравенство Крафт-получен код за МакМилан
5. Изчислете ентропията на файла източник и в сравнение със средната дължина на кодовите думи.
1. Какъв код се нарича отделими? Префикс?
2. Каква е теорема Kraft? теорема Макмилан е?
3. Какво е ентропията на дискретни вероятност източник?
4. Каква е основната характеристика на неравномерен код?
5. Какво е съкращение?
6. Защо е кода Хъфман се нарича най-добрият?
Лабораторни упражнения №3
Почти оптимално азбучен кодиране
Редът на изпълнение
1. За да се изучи теоретичен материал, гл. 5
2. Прилагане на процедура за изграждане на код на Шанън, Фано, а Гилбърт-Мур.
3. изграждане на Шанън кодове, Фано, а Гилбърт и Мур за текста на английски език (използвайте файла на не по-малко от 1 KB). Print кодова таблица, получена под формата на:
1. Защо Шанън кодове, Фано, а Гилбърт-Мур считат почти оптимални?
2. Що се отнася до средната продължителност на кодова дума е по-добър Шанън ентропия на изходния код? За Фано код?
3. Какво код се нарича азбуката?
4. Дали буквеният код на Шанън, Фано, а Гилбърт-Мур?
5. Защо е кодът на Гилбърт-Мур има най-висока резервираност сред считат почти оптимални кодове?
Лабораторни упражнения №4
Редът на изпълнение
1. За да се изучи теоретичен материал, гл. 6
2. Възхвала код текста аритметична е на английски език, използвайте файл най-малко 1 KB.
3. Оценка на степента на сгъстяване данни като процент от дължината на кодиран файл на дължината на файла източник.
4. Определяне на зависимостта на степента на сгъстяване данни от дължината на блока за аритметично кодиране.
5. Декодиране на файл, кодиран аритметика код, и сравни файла източник на английски език.
1. Как средната дължина на кодовите думи от дължината на блок с аритметично кодиране?
2. Как е кодовата дума за последователността на символ с кодиране на средна аритметична?
3. Колко бита трябва да се приема за аритметично кодиране к изходните символи, за да декодират, че е възможно това?
4. Как се декодиране на средна аритметична?
5. Какви са предизвикателствата при прилагането на кодиране аритметика?
Лабораторни упражнения №5
Редът на изпълнение
1. За да се изучи теоретичен материал, гл. 7
2. Възхвала на текста на английски език (използвайте файла на не по-малко от 1 KB) чрез използване на адаптивно Хъфман код, кодът "Stack на книги", интервал и честота кодове.
3. Оценка на съотношението за компресиране на данни като процент от дължината на кодиран файл на дължината на файла източник.
4. Сравнете съотношения на компресия на данни, за да се изгради вида на таблицата:
4. декодира файлове, кодирани лексика код и сравняват изходните файлове.
1. Какво е общото схемата за кодиране, използвани в LZ-метод?
2. различни алгоритми LZ класа?
3. Какъв е методът за кодиране чрез плъзгащ се прозорец?
4. Що се използват в LZ-кодове адаптивен речник?
5. Как декодиращите методи с адаптивен речник?
1. Ахо Hopcroft J .. Улман. Структурите от данни и алгоритми. - М. издателство "Уилямс", 20в.
4. Р. Галагър Теория на информацията и надеждна комуникация. - М. Съветския радио, 19в.
5. Krichevsky и търсене на информация. - М. Радио и съобщенията, 19в.
Псевдо-кода за запис алгоритми
= Операция присвоява стойности.
стойности за обмен на операцията.
1. IF (условие) Ако състоянието,
<действие> След извършване на действие
FI FI показва края на действието.
ELSE <действия 2> Действия, извършвани 2,
FI, ако условието не е вярно.
ElseIf (CONDITION2) Действие 2 са изпълнени,
<действия2> ако погрешно CONDITION1 е вярно, състояние 2
1.Tsikl предпоставка.
DO (състояние) действие се повтаря
<действия> докато условието е вярно.
OD OD показва края на цикъла.
2.Tsikl с postcondition.
OD (условие изпълнение)
3.Tsikl с параметър.
НЕ (I = 1, 2. п) се извършва за стойностите на реагиране
<действия> опция от списъка
4.Beskonechny цикъл.
5.Prinuditelny от цикъла.
IF (условие) OD Ако състоянието е вярно, тогава да се измъкнем от цикъла.
Елена Kurapova
Елена Павловна Machikina
Основните методи за кодиране на данни
методически указания
Подписано в печата.
Размер на хартията 62 х 84/16, отпечатан на ризограф, шрифт номер 10,
изд. л. номер на поръчката. циркулационни - копия. SibSUTI.
Поради големия обем на материала се поставя на няколко страници:
1 2 3 4 5 6
Свързани статии