7 класс - §1.6. Двоичное кодирование
презентация к уроку по информатике и икт (7 класс)

Слайд 1

§6. Двоичное кодирование Раздел 1. Введение в информатику

Слайд 2

Двоичный алфавит – алфавит , содержащий два символа. Двоичное кодирование – представление информации с помощью двоичного алфавита ( двух знаков). N : { + , - } , { · , - } , { истина , ложь } , { да , нет } , { 0, 1 } N = 2 Схема перевода символа произвольного алфавита в двоичный код: Двоичное кодирование Символ Порядковый номер Двоичный код

Слайд 3

Если мощность исходного алфавита больше двух, то для кодировки символа этого алфавита потребуется несколько двоичных символов. Двоичное кодирование 00 01 10 11 Порядковый номер символа 1 2 3 4 Двузначный двоичный код 00 01 10 11 Уровень 1 Уровень 2 0 1 0 0 1 1

Слайд 4

Двоичное кодирование 000 001 010 011 100 101 110 1 11 Уровень 1 Уровень 2 Уровень 3 Порядковый номер символа 1 2 3 4 5 6 7 8 Трехзначный двоичный код 000 001 010 011 100 101 110 111 0 1 0 0 0 0 0 0 1 1 1 1 1 1

Слайд 5

Разрядность двоичного кода – количество символов в двоичном коде (длина двоичной цепочки ). Двоичное кодирование Разрядность двоичного кода 1 2 3 4 5 6 7 8 9 10 Количество кодовых комбинаций 2 4 8 16 32 64 128 256 512 1024 N = 2 i N – количество кодовых комбинация (кодов) i – разрядность двоичного кода Любая информация может быть представлена с помощью двоичного кода.

Слайд 6

Равномерные и неравномерные коды одинаковое число символов в кодовых комбинациях однозначное декодирование различное число символов в кодовых комбинациях неоднозначное декодирование Код Равномерный Неравномерный 00 01 00 10 11 А Б В Г 00 01 10 11 АБАВГ → 01 010 01 0 11 А Б В Г 01 010 0 11 АБАВГ → ААВБГ 01 01 0 010 11 → АБАВГ 00 01 00 10 11 →

Слайд 7

Декодирование – это восстановление сообщения из последовательности кодов. Префиксный код – это код, в котором ни одно кодовое слово не совпадает с началом другого кодового слова ( условие Фано ). Сообщения декодируются однозначно . Все кодовые слова заканчиваются на листьях дерева ! Декодирование 110 000 01 001 10 Г А В Д Б А Б В Г Д 000 10 01 110 001 Б В Г А Д 0 0 0 1 0 0 1 1 1

Слайд 8

Постфиксный код – это код, в котором ни одно кодовое слово не совпадает с окончанием другого кодового слова. Сообщения декодируются однозначно ( с конца !). Выполняются ли условия Фано ? Декодирование А Б В Г Д 000 01 10 001 100 01 100 011 01 10 Б Д Г Б В В Б Д А Г 0 0 0 1 0 0 1 1 А Б В Г Д 01 010 001 11 101 АБАГД АБВГА 010100111101

Слайд 9

Подкопаева Мария Викторовна учитель информатики г . Санкт-Петербург Презентации разработаны на основе УМК Людмилы Леонидовны Босовой и Константина Юрьевича Полякова Автор