ДВОИЧНОЕ КОДИРОВАНИЕ ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ Информатика и ИКТ. - презентация

1 ДВОИЧНОЕ КОДИРОВАНИЕ ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ Информатика и ИКТ

2 Ключевые слова дискретизация алфавит мощность алфавита двоичный алфавит двоичное кодирование разрядность двоичного кода

3 РТ

4 3) AABCDEBC.

5 Преобразование информации из непрерывной формы в дискретную Дискретизация информации - процесс преобразования информации из непрерывной формы представления в дискретную. Информацию, представленную в дискретной форме, значительно проще передавать, хранить и обрабатывать.

6 Барограф – прибор для автоматической непрерывной записи изменений атмосферного давления. Пример P P0P0 P1P1 P2P2 P3P3 P4P4 P5P5 P6P6 P7P7 t Барограмма t PP0P0 P1P1 P2P2 P3P3 P4P4 P5P5 P6P6 P7P7 Таблица, построенная по барограмме

7 РТ 13, 14

8 Алфавит - набор отличных друг от друга символов (знаков), используемых для представления информации. Мощность алфавита - количество входящих в него символов (знаков). Двоичный алфавит - алфавит, содержащий два символа. Двоичное кодирование - представление информации с помощью двоичного алфавита. Примеры символов двоичного алфавита Двоичное кодирование Двоичный алфавит 0/1 истина/ ложь +/- хорошо/ плохо А/Б да/нет

9 Двоичное кодирование символов Символ Порядковый номер Двоичный код Схема перевода символа произвольного алфавита в двоичный код

10 Если мощность исходного алфавита больше двух, то для кодировки символа этого алфавита потребуется несколько двоичных символов Схематическое представление получения двоичных кодов Двоичные символы (0, 1) берутся в заданном алфавитном порядке и размещаются слева направо. Двоичные коды читаются сверху вниз. Двоичное кодирование символов

11 Цепочки из двух двоичных символов четыре различных символа произвольного алфавита: Порядковый номер символа 1234 Двузначный двоичный код

12 Цепочки из трех двоичных символов восемь различных символов произвольного алфавита. Порядковый номер символа Трехзначный двоичный код

13 РТ 34 Порядковый номер символа Четырех- значный двоичный код Порядковый номер символа Четырех- значный двоичный код ….

14 Разрядность двоичного кода – количество символов в двоичном коде (длина двоичной цепочки). Закономерность: 2=2 1, 4=2 2, 8=2 3, 16=2 4 и т.д. В общем виде: N = 2 i, где N – количество кодовых комбинаций, i – разрядность двоичного кода Разрядность двоичного кода Количество кодовых комбинаций

15 РТ 37

16 Универсальность двоичного кодирования С помощью двоичного кода может быть представлена любая информация. Двоичное кодирование универсально, так как с его помощью может быть представлена любая информация ax 2 + bx+ c = 0 d 2 = b 2 – 4ac d = 0 X = -b/2/a

17 Двоичные коды Равномерные Одинаковое число символов в кодовых комбинациях Неравномерные Различное число символов в кодовых комбинациях Вопрос: Почему используются и равномерные, и неравномерные коды?

18 Дискретизация информации - процесс преобразования информации из непрерывной формы представления в дискретную. Алфавит языка - набор отличных друг от друга символов, используемых для представления информации. Мощность алфавита - это количество входящих в него символов. Двоичный алфавит содержит два символа. Двоичное кодирование - представление информации с помощью двоичного алфавита. Двоичное кодирование универсально. Самое главное

19 Вопросы и задания С какой целью человек осуществляет преобразование информации из одной формы представления в другую? Приведите примеры таких преобразований. В чём суть процесса дискретизации информации? Что такое алфавит языка?Что такое мощность алфавита? Может ли алфавит состоять из одного символа? Какие символы могут входить в двоичный алфавит? Сколько существует различных последовательностей из символов «плюс» и «минус» длиной ровно пять символов? Почему двоичное кодирование является универсальным? Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символов этого алфавита? Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Достаточно ли пятиразрядного двоичного кода, если алфавит, используемый племенем Мульти, содержит 26 символов? От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: - · · - · · - - · · · При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: ИАНГЧ ···--·--·---· Определите текст радиограммы.

20 Вопросы и задания РТ 13 (стр. 10) Какой из непрерывных сигналов 1) – 3) более всего соответствует данному дискретному сигналу 1)2)3) Какой из имеющихся непрерывных сигналов 1) – 3) может быть представлен таблицей t F РТ 14 (стр. 10) Слово АРКА закодировано числовой последовательностью , причем код согласных и гласных букв имеет различную длину. Какое слово по этому коду соответствует последовательности ? 1) КАРА2) РАК3) АКР4) КАР РТ 15 (стр. 10) Подсказка! Сначала заполните таблицу: АРК

21 Дискретизация информации Универсальность двоичного кодирования Универсальность Равномерные и неравномерные коды звукзвуктексттекст Двоичноекодирование Двоичноекодирование формулаформулаизображениеизображение Двоичный алфавит: 0, 1 Мощность алфавита - 2 Двоичный код Опорный конспект

22 Домашнее задание §1.3 (стр ) РТ 16, 17, 18, 19, 20 (стр. 11)