Контролирующие и корректирующие коды
информация
Мера неоднородности распределения материи и энергии в пространстве и времени, мера изменений, которыми сопровождаются все протекающие в мире процессы (определение В.М.Глушкова).
количество информации
Количество информации (по Шеннону), содержащееся в сообщении, есть вероятность появления этого сообщения, умноженная на двоичный логарифм 'этой вероятности
информационная энтропия
В теории связи энтропия используется как мера неопределенности ожидаемого сообщения, т.е. энтропия источника информации с независимыми сообщениями есть среднее арифметическое количеств информации сообщений
код
Множество символов (алфавит) и правил их использования для представления сообщений. Часто кодами называют также сами сообщения или их фрагменты, представленные с помощью этих алфавита и правил
кодовое слово
Представление некоторого символа сообщения с помощью символов кода
блок-код
Код, в котором все кодовые слова имеют одинаковую длину
бит
Единица количества информации. Равна количеству информации, содержащемуся в одном разряде двоичного кода при равной вероятности появления нуля или единицы
байт
Код из восьми бит
кодирование
Преобразование сообщения или непрерывного сигнала в код при передаче, хранении или обработке информации. При преобразовании в дискретный код непрерывных сигналов необходимым этапом является квантование сигналов
декодирование
Процедура, обратная кодированию
контрольный код
Код, используемый для контроля правильности переданной информации
моментальный код
Код, в котором кодовые слова не зависят от последующих символов сообщения, т.е. могут декодироваться сразу после их получения
первая теорема Шеннона
Первая теорема Шеннона утверждает, что при кодировании средняя длина кодовых слов может достигать значения, равного энтропии источника сообщений
закон Ципфа
Если слова языка расположены в порядке убывания их частотности, то вероятность использования слова, занимающего в списке слов позицию m равна A/m, где A- константа, зависящая от числа активных слов в языке. Шеннон использовал для английского языка A = 0,02 при числе активных слов 12366
вторая теорема Шеннона
Отношение пропускной способности канала связи к скорости неискаженной передачи символов алфавита передаваемого сообщения должно быть больше или равно энтропии передачи одного символа.
формула Хартли-Шеннона
Формула, устанавливающая взаиомсвязь между информационной скоростью и полосой пропускания канала связи
контрольная сумма
Контрольный код, определяемый суммированием всех кодов пакета с переносом из старшего разряда в младший
циклический код
CRC
Cyclic Redundance Code
Код, обычно используемый в качестве контрольного кодадуплексных каналах)
код Хемминга
Контрольный код, позволяющий обнаруживать двукратные и исправлять одиночные ошибки, допущенные при передаче данных
расстояние Хемминга
Расстояние между словами, равное числу позиций (разрядов), в которых слова имеют неодинаковые символы
Сжатие данных
сжатие
компрессия
Представление сообщения в виде кода с уменьшенным числом символов за счет уменьшения избыточности или за счет потери малосущественной информации
кодек
Устройство или программа , выполняющее операции кодирования и декодирования информации
декодер
Устройство (аппаратное или программное), осуществляющее декодирование
коэффициент сжатия
Коэффициент, характеризующий степень сжатия данных
метод Хаффмена
Статистический метод сжатия, основанный на кодировании часто повторяющихся символов короткими цепочками битов, а редко встречающихся символов — более длинными цепочками
метод JPEG
Метод сжатия, основанный на исключении из передаваемых видеоданных малосущественной информации
метод RLE
Run Length Encoding
Метод сжатия, в котором цепочка из одинаковых символов представляется символом и значением длины цепочки
MPEG
Moving Pictures Experts Group
Группа экспертов по движущимся изображениям
стандарт MPEG
Стандарт ISO/IEC, разработанный MPEG, посвященный сжатию движущихся изображений
метод MPEG
Метод предсказывающего кодирования изображений для сжатия данных о движущихся объектах вместе со звуком, используемый в стандартах MPEG
разностное кодирование
Кодирование, основанное на передаче разности чисел, представляющих соседние отсчеты (значения амплитуд) измеряемой величины
LZ-метод
алгоритм Лемпеля-Зива
Метод (алгоритм) сжатия информации, предложенный Лемпелем и Зивом
дельта-модуляция
Одна из реализаций разностного кодирования
фрактальное кодирование
Кодирование информации, основанное на выделении фракталов (самоподобных элементов)
вейвлет
wavelet
Математическая функция, позволяющая анализировать различные частотные компоненты данных
вейвлет-преобразование
Разновидность время-частотного представления функций, основанная на понятии вейвлета
Форматы данных
ASCII
American Standard Code for Information Interchange
Стандартный способ кодирования цифр, букв и вспомогательных символов в виде однобайтового двоичного кода
Unicode
Стандартный способ кодирования различных символов в виде двухбайтового двоичного кода
формат GIF
Один из популярных форматов представления сжатой графической информации
PNG
Графический формат, спроектированный с целью замены устаревшего формата GIF
формат MP3
Один из форматов представления звуковой информации
формат PDF
Portable Document Format
Формат, используемый для представления информации в программе Adobe Acrobat
формат JPEG
Формат, используемый для представления информации, сжатой по методу JPEG