Презентация на тему Алгоритмы сжатия информации

объема.
Коэффициент сжатия - отношение исходного объема информации к полученному

объему в результате сжатия:

 исходный объем информации

 объем сжатой информации

кодового слова.
Код, удовлетворяющий условию Шеннона-Фано, называется префиксным кодом.
Каждому набору

кодовых слов можно сопоставить ориентированный граф, определяющий этот код.

в вершинах, из которых не выходят новые дуги.

образуют вершины-листья. Каждой вершине приписывается вес, равный количеству вхождений

данного символа в сообщение.
Среди вершин, которым приписаны веса, выбираются две с наименьшими весами (если таких несколько, любые из них).
Создается следующая вершина графа, из которой выходят две дуги к выбранным на предыдущем шаге вершинам; одна дуга помечается символом 0, другая – символом 1. Созданной вершине приписывается вес, равный сумме весов выбранных вершин, а веса этих двух вершин стираются.
К вершинам, которым приписаны веса, применяются шаги 2 и 3 до тех пор, пока не останется одна вершина с весом, равным сумме весов исходных символов.

трава, на траве дрова
Шаг 1:
Шаги 2-3:
а
в
д
,
е
н
р
о
т
_
6
4
2
1
2
2
4
2
2
3
4
4
7
0
1
0

1

0

1

1

0

8

0

1

9

0

1

13

0

1

17

0

1

30

0

1

5

а

6

в

4

д

2

,

1

е

2

н

2

р

4

о

2

т

2

_

5

их упаковке?
Какой код называется префиксным?