КОДИРОВАНИЕ ИНФОРМАЦИИ ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ Информатика и ИКТ
Ключевые слова дискретизация алфавит мощность алфавита двоичный алфавит двоичное кодирование разрядность двоичного кода
Преобразование информации из непрерывной формы в дискретную Дискретизация информации - процесс преобразования информации из непрерывной формы представления в дискретную. Информацию, представленную в дискретной форме, значительно проще передавать, хранить и обрабатывать.
Барограф – прибор для автоматической непрерывной записи изменений атмосферного давления. Пример P P0P0 P1P1 P2P2 P3P3 P4P4 P5P5 P6P6 P7P7 t Барограмма t PP0P0 P1P1 P2P2 P3P3 P4P4 P5P5 P6P6 P7P7 Таблица, построенная по барограмме
Алфавит - набор отличных друг от друга символов (знаков), используемых для представления информации. Мощность алфавита - количество входящих в него символов (знаков). Двоичный алфавит - алфавит, содержащий два символа. Двоичное кодирование - представление информации с помощью двоичного алфавита. Примеры символов двоичного алфавита Двоичное кодирование Двоичный алфавит 0/1 истина/ ложь +/- хорошо/ плохо А/Б да/нет
Если мощность исходного алфавита больше двух, то для кодировки символа этого алфавита потребуется несколько двоичных символов. Двоичное кодирование символов СИМВОЛА 8 СИМВОЛОВ 12 СИМВОЛОВ
разрядностью двоичного кода Количество двоичных чисел, используемых при кодировании символов алфавита, называется разрядностью двоичного кода Двух – разрядный двоичный код Трех – разрядный двоичный код
Четырех – разрядный двоичный код
Закономерность: 2=2 1, 4=2 2, 8=2 3, 16=2 4 и т.д. В общем виде: N = 2 i, где N – количество кодовых комбинаций, i – разрядность двоичного кода Разрядность двоичного кода Количество кодовых комбинаций
В алфавите 32 различных символа. Сколько разрядным двоичным кодом можно закодировать весь этот алфавит? Используем формулу N = 2 i N-количество букв в алфавите 32= 2 5 i=5 (c помощью пяти – разрядным двоичным кодом можно закодировать все символы этого алфавита) Задача
Универсальность двоичного кодирования С помощью двоичного кода может быть представлена любая информация. Двоичное кодирование универсально, так как с его помощью может быть представлена любая информация ax 2 + bx+ c = 0 d 2 = b 2 – 4ac d = 0 X = -b/2/a
Дискретизация информации - процесс преобразования информации из непрерывной формы представления в дискретную. Алфавит языка - набор отличных друг от друга символов, используемых для представления информации. Мощность алфавита - это количество входящих в него символов. Двоичный алфавит содержит два символа. Двоичное кодирование - представление информации с помощью двоичного алфавита. Двоичное кодирование универсально. Самое главное
Вопросы и задания С какой целью человек осуществляет преобразование информации из одной формы представления в другую? Приведите примеры таких преобразований. В чём суть процесса дискретизации информации? Что такое алфавит языка?Что такое мощность алфавита? Может ли алфавит состоять из одного символа? Какие символы могут входить в двоичный алфавит? Сколько существует различных последовательностей из символов «плюс» и «минус» длиной ровно пять символов? Почему двоичное кодирование является универсальным? Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символов этого алфавита? Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Достаточно ли пятиразрядного двоичного кода, если алфавит, используемый племенем Мульти, содержит 26 символов? От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: - · · - · · - - · · · При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: ИАНГЧ ···--·--·---· Определите текст радиограммы.
Вопросы и задания РТ 13 (стр. 10) Какой из непрерывных сигналов 1) – 3) более всего соответствует данному дискретному сигналу 1)2)3) Какой из имеющихся непрерывных сигналов 1) – 3) может быть представлен таблицей t F Слово АРКА закодировано числовой последовательностью , причем код согласных и гласных букв имеет различную длину. Какое слово по этому коду соответствует последовательности ? 1) КАРА2) РАК3) АКР4) КАР Подсказка! Сначала заполните таблицу: АРК