Какие методы используются для сжатия данных при передаче сообщений по каналу связи?

Для сжатия данных при передаче сообщений по каналу связи используются различные методы, которые можно разделить на две большие группы: сжатие с потерями и сжатие без потерь. official.satbayev.university moodle.kstu.ru

Сжатие без потерь применяется, когда информацию нужно восстановить точно в исходном виде. moodle.kstu.ru Для многих разновидностей данных, например текстов и исполняемых файлов, допустимо использование только таких алгоритмов. moodle.kstu.ru Некоторые методы сжатия без потерь:

• Словарные методы. moodle.kstu.ru Используют наличие повторяемых групп данных. moodle.kstu.ru Например, записывают первое вхождение повторяемого участка, а все последующие вхождения заменяют на ссылку на первое вхождение. moodle.kstu.ru
• Статистические методы. moodle.kstu.ru Используют тот факт, что частота появления в данных различных байтов (или групп байтов) неодинакова. moodle.kstu.ru Часто встречающиеся байты можно закодировать более короткой битовой последовательностью, а редко встречающиеся — более длинной. moodle.kstu.ru

Сжатие с потерями используют, когда восстановленные данные не идентичны исходным, но их различиями в том контексте, в котором эти данные используются, можно пренебречь. moodle.kstu.ru Некоторые методы сжатия с потерями:

• Блочная компенсация движения. eugeniy-belyaev.narod.ru Видеокадр разбивают на прямоугольные блоки одинакового либо переменного размера. eugeniy-belyaev.narod.ru Затем выполняют оценку движения: для каждого блока в текущем кадре ищут в базовом кадре наиболее похожий блок, смещённый на вектор. eugeniy-belyaev.narod.ru
• Квантование. eugeniy-belyaev.narod.ru Применяют для регулирования скорости кодирования видеоинформации. eugeniy-belyaev.narod.ru В результате квантования вносится искажение. eugeniy-belyaev.narod.ru
• Адаптивное арифметическое кодирование. eugeniy-belyaev.narod.ru Более эффективно с точки зрения степени сжатия. eugeniy-belyaev.narod.ru

Некоторые алгоритмы сжатия данных: JPEG (сжатие с потерями), MP3 (сжатие звука), MPEG (группа алгоритмов сжатия видео). moodle.kstu.ru