Основные принципы кодирования информации Работу выполнил Клеймёнов М.
Введение В самом широком смысле слова информация представляет собой отражение реального мира в виде сигналов разной природы, воспринимаемых человеком. В узком (практическом) умысле - это любые сведения, являющиеся объектом хранения, передачи и преобразования.
Теория кодирования информации Теория кодирования - один из разделов теоретической информатики. Одна из задач - разработка принципов наиболее экономичного кодирования.
Теория кодирования • Код – правило, описывающее соответствие знаков (или их сочетаний) первичного алфавита знаком (их сочетаниями) вторичного алфавита. • Кодирование – перевод информации, представленной сообщением в первичном алфавите, в последовательность кодов. • Декодирование – операция обратная кодированию. • Кодер – устройство, обеспечивающее выполнение операции кодирования. • Декодер – устройство, производящее декодирование.
Первая теорема Шеннона. • При отсутствии помех Всегда возможен такой вариант кодирования сообщения, при котором среднее число знаков кода, приходящихся на один знак первичного алфавита, будет сколь угодно близко к отношению средних информаций на знак первичного и вторичного алфавитов.
Другими словами… • При отсутствии помех средняя длина двоичного кода может быть сколь угодно близкой к средней информации, приходящейся на знак первичного алфавита.
Принципы кодирования информации • При кодировании каждый символ дискретного сообщения пронумеровывается, и передача сообщений сводится к передаче последовательности чисел. • Например, для передачи русских букв нужно передавать числа от 1 до 32.
• Если основание системы счисления есть g , то n – разрядное число X можно записать в виде полинома (8) где – целые числа, В двоичной системе, очевидно, = 0 или 1.
Скачать презентацию Основные принципы кодирования информации Работу выполнил Клеймёнов М
Основные принципы кодирования информации.pptx