5.3. Порядок выполнения работы

Данная лабораторная работа предполагает выполнение следующих этапов:

1. Изучить методические указания к лабораторной работе.

2. Произвести арифметическое кодирование заданной последовательности символов (табл. 5.3)

3. Построить графическую интерпретацию арифметического кодирования.

4. Осуществить декодирование полученного арифметического кода.

5. Программно реализовать методы построения и декодирования арифметического кода.

6. Оформить и защитить отчет по лабораторной работе.

Таблица 5.3.

Кодируемая последовательность символов и вероятности их появления

Вар.		p(si)	Вар.		p(si)
1	s2s4s1s2s3s1s4	p(s1) = 0,1 p(s2) = 0,4 p(s3) = 0,2 p(s4) = 0,3	13	s3s1s2s3s1s3s4	p(s1) = 0,3 p(s2) = 0,2 p(s3) = 0,4 p(s4) = 0,1
2	s4s2s1s3s2s4s1		14	s1s3s1s2s3s4s3
3	s1s4s3s2s4s1s2		15	s4s3s1s3s1s2s3
4	s4s1s2s3s1s2s4		16	s3s4s3s1s3s2s1
5	s1s3s1s4s3s2s1	p(s1) = 0,4 p(s2) = 0,1 p(s3) = 0,3 p(s4) = 0,2	17	s2s3s1s2s4s4s2	p(s1) = 0,2 p(s2) = 0,4 p(s3) = 0,1 p(s4) = 0,3
6	s3s1s4s1s2s1s3		18	s4s2s2s3s1s2s4
7	s4s3s1s2s1s3s1		19	s4s3s2s4s2s2s1
8	s1s4s2s1s3s1s3		20	s3s2s4s4s2s1s2
9	s4s2s4s1s3s4s2	p(s1) = 0,2 p(s2) = 0,3 p(s3) = 0,1 p(s4) = 0,4	21	s2s1s3s2s3s3s4	p(s1) = 0,1 p(s2) = 0,3 p(s3) = 0,4 p(s4) = 0,2
10	s2s4s1s4s2s4s3		22	s3s2s2s3s4s3s1
11	s1s4s2s3s4s2s4		23	s1s2s3s3s2s4s3
12	s4s1s4s2s4s3s2		24	s3s1s3s4s2s2s3

5.4. Контрольные вопросы

1. В какую форму преобразуется последовательность символов в методе арифметического кодирования?

2. Что понимают под кумулятивными вероятностями символов?

3. Как в методе арифметического кодирования определяются значения величин F_k и∙G_k?

4. Что представляют собой величины p(s_i), q(s_i), F_k,∙G_k в графической интерпретации арифметического кодирования?

5. Как находят значение числа, соответствующего арифметическому коду?

6. В чем заключается декодирование арифметического кода?

7. Какова графическая интерпретация декодирования арифметического кода?