29.Рассмотрите подстановочные или словарно-ориентированные методы сжатия информации.

30.Рассмотрите Алгоритм LZ77.  Укажите достоинства алгоритма.

31.Рассмотрите Алгоритм LZ77.  Укажите недостатки алгоритма.

32.Приведите этапы кодирования по методу Хэмминга.

33.Приведите этапы декодирования по методу Хэмминга.

34.Приведите классификацию помехоустойчивого кодирования.

35.Дайте определение пропускной способности канала.

36.Рассмотрите двоичный симметричный канал.

37.Рекурсивный (волновой) алгоритм кодирования (волновое сжатие) изображений.

38.Методы автоматического видеораспознавания текстовых буквенных символов.

39.Алгоритмы и компьютерные программы автоматического видеораспознавания текстовых буквенных символов.

40.Стандарт MPEG-7.

41.Пусть д.с.в. Х равна количеству очков, выпавших на игральной кости, а д.с.в. Y равна 0, если выпавшее количество очков нечетно, и 1, если выпавшее количество очков четно. Найдите I(X,Y), S(Y).

42.Закодируйте слово «moon.» алфавита из 7 символов {a, f, m, n, o, p, .} с вероятностями {0.2, 0.05, 0.1, 0.25, 0.3, 0.06, 0.04}, соответственно, с помощью арифметического кодирования.

43.Постройте дерево Хаффмана для словосочетания «режим непосредственного вычисления» и определить на сколько процентов оно сжато.

44.Постройте оптимальное кодирование с помощью метода Шеннона-Фано для последовательности из 7 членов и  определить эффективность кодирования.

45.Закодируйте слово «kod.» алфавита из 7 символов {a, d, k, n, o, p, .} с вероятностями {0.2, 0.05, 0.1, 0.25, 0.3, 0.06, 0.04}, соответственно, с помощью арифметического кодирования.

46.Д.с.в. Х1 и Х2 определяются подбрасыванием двух идеальных тетраэдров со сторонами, помеченными от 1 до 4. Д.с.в. Y = (Х1+Х2)-1. Вычислите I(X1,Y), S(Y).

47.Закодируйте словосочетание «эксперимент имеет контроль» по методу LZ77. Длина словаря 18 символов, буфера – 7 символов. Вычислить длину кода.

48.Найдите и исправьте ошибку заданной кодовой последовательности 1011110111100001000010111. Переведите правильное кодовое слово в десятичную систему.

49.С помощью метода Хэмминга закодируйте сообщение 10001.

50.Д.с.в. Х1 и Х2 определяются подбрасыванием двух идеальных тетраэдров со сторонами, помеченными от 1 до 4. Д.с.в. Y = (Х1+Х2)*3. Вычислить I(X1,Y),  S(Y).

51.Найти и исправить ошибку заданной кодовой последовательности 101111011111100101. К правильной последовательности добавить  1110010111111.

52.Д.с.в. Х1 и Х2 определяются подбрасыванием двух идеальных тетраэдров со сторонами, помеченными от 1 до 4. Д.с.в. Y = (Х1-Х2)*5. Вычислить I(X1,Y), S(Y).

53.Д.с.в. Х1 и Х2 определяются подбрасыванием двух идеальных тетраэдров со сторонами, помеченными от 1 до 4. Д.с.в. Y = Х1*Х2 - Х1. Вычислить I(X1,Y), S(Y).

54.Дан алфавит из 7 символов {a, f, m, n, o, p, .} с вероятностями {0.2, 0.05, 0.1, 0.25, 0.3, 0.06, 0.04}, соответственно. Найти исходное сообщение, если поступил код  0,33664, закодированный с помощью арифметического кодирования. Последний символ «.».

55.С помощью метода Шеннона-Фано найти коды букв из предложения «количество способов разбиения отрезков» и определить на сколько процентов оно сжато.

56.С помощью метода Хаффмана найти коды букв из предложения «количество способов разбиения отрезков» и определить на сколько процентов оно сжато.

57.Закодировать слово «поползновение» по методу LZ77. Длина словаря 9 символов, буфера – 7. Вычислить длину кода.

58.Закодируйте слово «film!» алфавита из 7 символов {i, f, m, n, l, p, !} с вероятностями {0.2, 0.05, 0.1, 0.25, 0.3, 0.06, 0.04}, соответственно, с помощью арифметического кодирования.

59.Закодируйте слово «lampa!» алфавита из 7 символов {l, f, m, n, a, p, !} с вероятностями {0.2, 0.05, 0.1, 0.25, 0.3, 0.06, 0.04}, соответственно, с помощью арифметического кодирования.

60.Постройте дерево Хаффмана для предложения «при использовании частотной модуляции» и определите на сколько процентов оно сжато.