Контролирующие и корректирующие коды
информация
Мера неоднородности распределения материи и энергии в пространстве и времени, мера изменений, которыми сопровождаются все протекающие в мире процессы (определение
В.М.Глушкова).
количество информации
Количество информации (по
Шеннону), содержащееся в сообщении, есть вероятность появления этого сообщения, умноженная на двоичный логарифм 'этой вероятности
информационная энтропия
В теории связи энтропия используется как мера неопределенности ожидаемого сообщения, т.е. энтропия источника
информации с независимыми сообщениями есть среднее арифметическое
количеств информации сообщений
код
Множество символов (алфавит) и правил их использования для представления сообщений. Часто кодами называют также сами сообщения или их фрагменты, представленные с помощью этих алфавита и правил
кодовое слово
Представление некоторого символа сообщения с помощью символов
кода
блок-код
бит
Единица
количества информации. Равна количеству информации, содержащемуся в одном разряде двоичного
кода при равной вероятности появления нуля или единицы
байт
кодирование
Преобразование сообщения или непрерывного сигнала в
код при передаче, хранении или обработке информации. При преобразовании в дискретный код непрерывных сигналов необходимым этапом является квантование сигналов
декодирование
контрольный код
Код, используемый для контроля правильности переданной информации
моментальный код
Код, в котором
кодовые слова не зависят от последующих символов сообщения, т.е. могут декодироваться сразу после их получения
первая теорема Шеннона
закон Ципфа
Если слова
языка расположены в порядке убывания их частотности, то вероятность использования слова, занимающего в списке слов позицию 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
разностное кодирование
Кодирование, основанное на передаче разности чисел, представляющих соседние отсчеты (значения амплитуд) измеряемой величины
LZ-метод
алгоритм Лемпеля-Зива
Метод (алгоритм)
сжатия информации, предложенный Лемпелем и Зивом
дельта-модуляция
фрактальное кодирование
вейвлет
wavelet
Математическая функция, позволяющая анализировать различные частотные компоненты
данных
вейвлет-преобразование
Разновидность время-частотного представления функций, основанная на понятии
вейвлета
Форматы данных
ASCII
American Standard Code for Information Interchange
Стандартный способ
кодирования цифр, букв и вспомогательных символов в виде однобайтового двоичного кода
Unicode
Стандартный способ
кодирования различных символов в виде двухбайтового двоичного кода
формат GIF
Один из популярных
форматов представления сжатой графической информации
PNG
формат MP3
Один из
форматов представления звуковой информации
формат PDF
Portable Document Format
Формат, используемый для представления информации в программе Adobe Acrobat
формат JPEG