Теория информации. Лабораторная работа № 3. Почти оптимальное алфавитное кодирование.

Цена:
12 руб.

Состав работы

material.view.file_icon 92923F4A-CFBB-42B1-B34D-603BD450ECDC.rar [ 140 KB ]
material.view.file_icon 2.txt [ 2 KB ]
material.view.file_icon 3.doc [ 263 KB ]
material.view.file_icon LAB3.EXE [ 23 KB ]
material.view.file_icon LAB3.PAS [ 6 KB ]
material.view.file_icon 1.txt [ 1 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5.
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученные результаты.
Используемые методы
Код Шеннон. Рассмотрим несколько классических двоичных побуквенных кодов, у которых средняя длина кодового слова близка к оптимальной. Пусть имеется дискретный...

Дополнительная информация

2013, СибГУТИ, Мачикина Е. П., зачтено

Похожие материалы

Теория информации. Лабораторная работа №3. Почти оптимальное алфавитное кодирование
Лабораторная работа №3 Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодо
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Теория информации. Лабораторная работа № 3. Почти оптимальное алфавитное кодирование
Задание: Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать по
СибГУТИ Теория информации Работа Лабораторная
User bvv1975 : 4 декабря 2012
100 руб.
Лабораторная работа № 3 по дисциплине: Теория информации. Почти оптимальное алфавитное кодирование
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построен
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 16 декабря 2012
120 руб.
Лабораторная работа № 3 по дисциплине: Теория информации. Тема: Почти оптимальное алфавитное кодирование
Теория информации, Лабораторная работа №3 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №3 ---------------------------------- Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Д
СибГУТИ Программирование Работа Лабораторная
User GTV8 : 9 сентября 2012
1000 руб.
Теория информации. Лабораторная работа №3
Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех постро-енных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученн
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано П
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Теория информации. Лабораторная работа № 3 для всех вариантов
Тема: Оптимальное побуквенное кодирование. Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
30 руб.

Другие работы

О квалитативном пассиве в русском языке
Ю. А. Пупынин Пассивные формы несовершенного вида НСВ способны выступать в качественном значении (см. Акимова, Козинцева 1996). Качественную семантику НСВ обычно связывают с "постоянной готовностью" предмета продуцировать определенное действие в определенных условиях (это значение называют еще "потенциально-качественным" (Бондарко 1971: 30-31)). Ср. примеры на материале активных конструкций: (1) Отец неплохо поёт старинные романсы; (2) Она хорошо готовит борщ. Ср. также примеры выражения подобно
Рефераты Языкознание
User elementpio : 14 декабря 2012
5 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №1. Вариант №5
Тема: Сортировка массивов. Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант № 5. Метод “пузырьковой” сортировки. Массив для сортировки: 73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627, 209, 148, 834, 715, 122, 148, 399, 297, 473, 321, 466, 889, 431, 230, 1
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User gnv1979 : 29 мая 2017
45 руб.
Роль экологической этики в современном обществе
Подъем этики окружающей среды был в первый День Земли в 1970 году, когда сторонники защиты окружающей среды вынудили философов, которые работали в области окружающей среды, сгруппироваться, чтобы сделать некоторые замечания об этике окружающей среды. Интеллектуальная атмосфера создалась в конце шестидесятых годов по большой части из-за публикации двух статей в научном мире: Lynn White "Исторические Корни нашего Экологического Кризиса" и Garett Hardin " Трагедия Общего" (Декабрь 1968). Наибольш
Рефераты Экология и защита окружающей среды
User Elfa254 : 17 марта 2013
10 руб.
Инженерная графика. Задание №45. Вариант №16. Деталь №3
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 45. Вариант 16. Задача 3. Тема: Проекционные виды. Построить третью проекцию модели по двум заданным. Нанести размеры. В состав работы входят три файла: – 3D модель детали; - ассоциативный чертеж в трёх видах, а так же изометрия и диметрия с действительными коэффициентами; – обычный чертеж в трёх видах, а так же изометрия с коэффициентом 1 и диметрия с коэффициентами 1/0.5/1. Помогу с д
Чертежи Инженерная графика
User Чертежи : 23 марта 2020
50 руб.
Инженерная графика. Задание №45. Вариант №16. Деталь №3
up Наверх