Построение эффективных кодов (942806)
Текст из файла
Построение эффективных кодов
| Студент: | Авдиенков Олег |
| Группа: | А-13-07 |
| Преподаватель: | Евсеев Анатолий Ильич |
Исходные данные:
р(х1)=0.03
р(х2)=0.97
| х2 | 0.97 | 1 |
| х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 бит/бук
Блоки по две буквы:
р(х1х2)=р(х1)*р(х2)
| х2х2 | 0.9409 | 1 |
| х1х2 | 0.0291 | 01 |
| х2х1 | 0.0291 | 001 |
| х1х1 | 0.0009 | 000 |
lср =0.5*(3*(0.0009+0.0291)+2*0.0291+1*0.9409)=0.545 сим/бук
Блоки по три буквы:
р(х1х2 х3)=р(х1)*р(х2) *р(х3)
| х2х2х2 | 0.912673 | 1 |
| х1х2х2 | 0.028227 | 011 |
| х2х1х2 | 0.028227 | 010 |
| х2х2х1 | 0.028227 | 001 |
| х1х1х2 | 0.000873 | 00011 |
| х1х2х1 | 0.000873 | 00010 |
| х2х1х1 | 0.000873 | 00001 |
| х1х1х1 | 0.000027 | 00000 |
lср=1/3*(5*(0.000027+3*0.000873)+3*(3*0.028227)+1*0.912673)=0.393 сим/бук
Таблица Хаффмана:
| х2х2х2 | 0.912673 | 0.912673 | 0.912673 | 0.912673 | 0.912673 | 0.912673 | 0.912673 | 1 |
| х1х2х2 | 0.028227 | 0.028227 | 0.028227 | 0.028227 | 0.030873 | 0.056454 | 0.087327 | |
| х2х1х2 | 0.028227 | 0.028227 | 0.028227 | 0.028227 | 0.028227 | 0.030873 | ||
| х2х2х1 | 0.028227 | 0.028227 | 0.028227 | 0.028227 | 0.028227 | |||
| х1х1х2 | 0.000873 | 0.000900 | 0.001746 | 0.002646 | ||||
| х1х2х1 | 0.000873 | 0.000873 | 0.000900 | |||||
| х2х1х1 | 0.000873 | 0.000873 | ||||||
| х1х1х1 | 0.000027 |
| А1 | х2х2х2 | 1 |
| А2 | х1х2х2 | 011 |
| А3 | х2х1х2 | 010 |
| А4 | х2х2х1 | 001 |
| А5 | х1х1х2 | 00011 |
| А6 | х1х2х1 | 00010 |
| А7 | х2х1х1 | 00001 |
| А8 | х1х1х1 | 00000 |
Построение кодирующего и декодирующего устройств:
Кодер:
Декодер:
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
