You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
36 lines
706 B
Markdown
36 lines
706 B
Markdown
2 years ago
|
# Задача 1
|
||
|
|
|
||
|
|
Пусть алфавит
|
||
|
|
|
||
|
|
```
|
||
|
|
A = 00
|
||
|
|
B = 01
|
||
|
|
C = 10
|
||
|
|
D = 11
|
||
|
|
```
|
||
|
|
|
||
|
|
Для кодирования одного символа алфавита достаточно 2 бит.
|
||
|
|
|
||
|
|
Рассмотрим отображение
|
||
|
|
|
||
|
|
```
|
||
|
|
A = 00 -> 0
|
||
|
|
B = 01 -> 10
|
||
|
|
C = 10 -> 110
|
||
|
|
D = 11 -> 111
|
||
|
|
```
|
||
|
|
|
||
|
|
Данное кодирование удовлетворяет условию Фано => последовательность кодов однозначно разбирается
|
||
|
|
|
||
|
|
Пример уменьшения размера данных:
|
||
|
|
|
||
|
|
```
|
||
|
|
AAAA -> 0000 (8 бит -> 4 бита)
|
||
|
|
```
|
||
|
|
|
||
|
|
Пример увеличения размера данных:
|
||
|
|
|
||
|
|
```
|
||
|
|
BCDB -> 1011011110 (8 бит -> 10 бит)
|
||
|
|
```
|