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

Алгоритм LZ77 был опубликован в 1977г. Разработан израильскими математиками Якобом Зивом (Ziv) и Авраамом Лемпелом (Lempel). Многие программы сжатия информации используют ту или иную модификацию LZ77. Одной из причин популярности алгоритмов LZ является их исключительная простота при высокой эффективности сжатия.

Основная идея LZ77 состоит в том, что второе и последующие вхождения некоторой строки символов в сообщении заменяются ссылками на ее первое вхождение. LZ77 использует уже просмотренную часть сообщения как словарь. Чтобы добиться сжатия, он пытается заменить очередной фрагмент сообщения на указатель в содержимое словаря. LZ77 использует “скользящее” по сообщению окно, разделенное на две неравные части.

Первая, большая по размеру, включает уже просмотренную часть сообщения. Вторая, намного меньшая, является буфером, содержащим еще не закодированные символы входного потока.

Недостатки LZ77:

1)С ростом размеров словаря скорость работы алгоритма- кодера пропорционально замедляется;

2)Кодирование одиночных символов неэффективно

33)сама выучу

32 тоже

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

Под помехой понимается любое воздействие, накладывающееся на полезный сигнал и затрудняющее его прием. Ниже приведена классификация помех и их источников.

Внешние источники помех вызывают в основном импульсные помехи, а внутренние - флуктуационные. Помехи, накладываясь на видеосигнал, приводят к двум типам искажений: краевые и дробления. Краевые искажения связаны со смещением переднего или заднего фронта импульса. Дробление связано с дроблением единого видеосигнала на некоторое количество более коротких сигналов.

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

    Построение помехоустойчивых кодов в основном связано с добавлением к исходной комбинации (k-символов) контрольных (r-символов) см.на рис.5.1. Закодированная комбинация будет составлять n-символов. Эти коды часто называют (n,k) - коды.

          k—число символов в исходной комбинации

         r—число контрольных символов

Получение(n,k)-кодов.

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

Пропускная способность канала (линии) связи описывает max скорость для передачи данных. Измеряется пропускная способность в битах в секунду. Мы так же знаем основные производные: Кбит/сек, Мбит/сек, Гбит/сек

Для определения пропускной способности канала (линии) связи в расчет берется взаимосвязь между возможной пропускной способностью и полосой пропускания канала (линии) связи. Причем для определения и расчета в данном случае не важен способ физического кодирования.

-закон Шеннона-Хартли, которые и определили формулу для расчета пропускной способности канала (линии) связи.

В этой формуле следующие параметры:

C-максимально возможная пропускная способность канала (линии) связи

B-ширина полосы пропускания

Ps/Pn-соотношение существующего сигнала к шуму

Из расчета пропускной способности по закону Шеннона-Хартли можно сделать вывод, что надо использовать более широкий кабель, либо соотношение сигнала к шуму сделать в разы больше (или увеличить наш сигнал, или уменьшить внешние шумы).