Построение эффективных кодов (Первая лаба)

2013-09-122013-09-12zzyxelСтудИзба

Описание файла

Файл "Построение эффективных кодов" внутри архива находится в следующих папках: 1, лаб1. Документ из архива "Первая лаба", который расположен в категории "". Всё это находится в предмете "вычислительные машины, системы и сети (вмсис)" из 5 семестр, которые можно найти в файловом архиве НИУ «МЭИ» . Не смотря на прямую связь этого архива с НИУ «МЭИ» , его также можно найти и в других разделах. Архив можно найти в разделе "лабораторные работы", в предмете "вмсис" в общих файлах.

Онлайн просмотр документа "Построение эффективных кодов"

Текст из документа "Построение эффективных кодов"

Построение эффективных кодов

Студент:	Авдиенков Олег
Группа:	А-13-07
Преподаватель:	Евсеев Анатолий Ильич

Исходные данные:

р(х₁)=0.03

р(х₂)=0.97

х₂	0.97	1
х₁	0.03	0

l_ср=1 сим/бук

H(x)= -0.03*log(0.03) - 0.97*log(0.97)= 0.03*5.058894 + 0.97*0.043943 = 0.194 бит/бук

Блоки по две буквы:

р(х₁х₂)=р(х₁)*р(х₂)

х₂х₂	0.9409	1
х₁х₂	0.0291	01
х₂х₁	0.0291	001
х₁х₁	0.0009	000

l_ср =0.5*(3*(0.0009+0.0291)+2*0.0291+1*0.9409)=0.545 сим/бук

Блоки по три буквы:

р(х₁х₂ х₃)=р(х₁)*р(х₂) *р(х₃)

х₂х₂х₂	0.912673	1
х₁х₂х₂	0.028227	011
х₂х₁х₂	0.028227	010
х₂х₂х₁	0.028227	001
х₁х₁х₂	0.000873	00011
х₁х₂х₁	0.000873	00010
х₂х₁х₁	0.000873	00001
х₁х₁х₁	0.000027	00000

l_ср=1/3*(5*(0.000027+3*0.000873)+3*(3*0.028227)+1*0.912673)=0.393 сим/бук

Таблица Хаффмана:

х₂х₂х₂	0.912673	0.912673	0.912673	0.912673	0.912673	0.912673	0.912673	1
х₁х₂х₂	0.028227	0.028227	0.028227	0.028227	0.030873	0.056454	0.087327
х₂х₁х₂	0.028227	0.028227	0.028227	0.028227	0.028227	0.030873
х₂х₂х₁	0.028227	0.028227	0.028227	0.028227	0.028227
х₁х₁х₂	0.000873	0.000900	0.001746	0.002646
х₁х₂х₁	0.000873	0.000873	0.000900
х₂х₁х₁	0.000873	0.000873
х₁х₁х₁	0.000027

А1	х₂х₂х₂	1
А2	х₁х₂х₂	011
А3	х₂х₁х₂	010
А4	х₂х₂х₁	001
А5	х₁х₁х₂	00011
А6	х₁х₂х₁	00010
А7	х₂х₁х₁	00001
А8	х₁х₁х₁	00000

Построение кодирующего и декодирующего устройств:

Кодер:

Декодер:

Поделитесь ссылкой:

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.

Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.

Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.