Двоичное кодирование — двоичное кодирование 7 класс

21.10.2019

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

1.5.2. Двоичное кодирование

В общем случае, чтобы представить информацию в дискретной форме, её следует выразить с помощью символов какого-нибудь естественного или формального языка. Таких языков тысячи. Каждый язык имеет свой алфавит.

Алфавит — конечный набор отличных друг от друга символов (знаков), используемых для представления информации. Мощность алфавита — это количество входящих в него символов (знаков).

Алфавит, содержащий два символа, называется двоичным алфавитом (рис. 1.11). Представление информации с помощью двоичного алфавита называют двоичным кодированием. Закодировав таким способом информацию, мы получим её двоичный код.

двоичное кодирование 7 класс

Рассмотрим в качестве символов двоичного алфавита цифры 0 и 1.

Покажем, что любой алфавит можно заменить двоичным алфавитом. Прежде всего, присвоим каждому символу рассматриваемого алфавита порядковый номер. Номер представим с помощью двоичного алфавита. Полученный двоичный код будем считать кодом исходного символа (рис. 1.12).

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

Правило получения двоичных кодов для символов алфавита мощностью больше двух можно представить схемой на рис. 1.13.

двоичное кодирование 7 класс

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

Источник: http://www.xn--24-6kct3an.xn--p1ai/%D0%98%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_7_%D0%BA%D0%BB_%D0%91%D0%BE%D1%81%D0%BE%D0%B2%D0%B0/20.html

Это видео недоступно.

Очередь просмотра

Очередь

Двоичное кодирование | Информатика 7 класс #9 | Инфоурок

Хотите сохраните это видео?

Пожаловаться на видео?

Выполните вход, чтобы сообщить о неприемлемом контенте.

Понравилось видео?

Не понравилось?

Текст видео

Видеоуроки являются идеальными помощниками при изучении новых тем, закреплении материала, для обычных и факультативных занятий, для групповой и индивидуальной работы. Они содержат оптимальное количество графической и анимационной информации для сосредоточения внимания и удержания интереса ребят без отвлечения от сути занятия. Каждый видеоурок озвучен профессиональным мужским голосом, четким и приятным для восприятия.

Ученики ценят оригинальность подачи материала, родители радуются повышению отметок детей, а учителя в восторге от эффекта и экономии времени и денег при подготовке к урокам.

★Инфоурок★
Крупнейший в России образовательный онлайн-проект

Источник: http://www.youtube.com/watch?v=FZc-IafjGDs

Информатика. 7 класс

Конспект урока

Информатика

Кодирование информации. Двоичный код

Перечень вопросов, рассматриваемых в теме:

Дискретизация информации – процесс преобразования информации из непрерывной формы представления в дискретную. Чтобы представить информацию в дискретной форме, её следует выразить с помощью символов какого-нибудь естественного или формального языка.

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

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

Основная литература:

1. Босова Л. Л. Информатика: 7 класс. // Босова Л. Л., Босова А. Ю. – М.: БИНОМ, 2017. – 226 с.

Дополнительная литература:

  1. Босова Л. Л. Информатика: 7–9 классы. Методическое пособие. // Босова Л. Л., Босова А. Ю., Анатольев А. В., Аквилянов Н.А. – М.: БИНОМ, 2019. – 512 с.
  2. Босова Л. Л. Информатика. Рабочая тетрадь для 7 класса. Ч 1. // Босова Л. Л., Босова А. Ю. – М.: БИНОМ, 2019. – 160 с.
  3. Босова Л. Л. Информатика. Рабочая тетрадь для 7 класса. Ч 2. // Босова Л. Л., Босова А. Ю. – М.: БИНОМ, 2019. – 160 с.
  4. Гейн А. Г. Информатика: 7 класс. // Гейн А. Г., Юнерман Н. А., Гейн А.А. – М.: Просвещение, 2012. – 198 с.

Теоретический материал для самостоятельного изучения

Кодирование информации

Для решения своих задач человеку часто приходится преобразовывать имеющуюся информацию из одной формы представления в другую. Например, при чтении вслух происходит преобразование информации из дискретной (текстовой) формы в непрерывную (звук). Во время диктанта на уроке русского языка, наоборот, происходит преобразование информации из непрерывной формы (голос учителя) в дискретную (записи учеников).

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

Дискретизация информации – процесс преобразования информации из непрерывной формы представления в дискретную.

Рассмотрим суть процесса дискретизации информации на примере.

На метеорологических станциях имеются самопишущие приборы для непрерывной записи атмосферного давления. Результатом их работы являются барограммы – кривые, показывающие, как изменялось давление в течение длительных промежутков времени. Одна из таких кривых, вычерченная прибором в течение семи часов проведения наблюдений, показана на рисунке 1.

На основании полученной информации можно построить таблицу, содержащую показания прибора в начале измерений и на конец каждого часа наблюдений.

двоичное кодирование 7 класс

Полученная таблица даёт не совсем полную картину того, как изменялось давление за время наблюдений: например, не указано самое большое значение давления, имевшее место в течение четвёртого часа наблюдений. Но если занести в таблицу значения давления, наблюдаемые каждые полчаса или 15 минут, то новая таблица будет давать более полное представление о том, как изменялось давление.

Таким образом, информацию, представленную в непрерывной форме (барограмму, кривую), мы с некоторой потерей точности преобразовали в дискретную форму (таблицу).

В дальнейшем вы познакомитесь со способами дискретного представления звуковой и графической информации.

Двоичное кодирование

В общем случае, чтобы представить информацию в дискретной форме, её следует выразить с помощью символов какого-нибудь естественного или формального языка. Таких языков тысячи. Каждый язык имеет свой алфавит.

Алфавит – конечный набор отличных друг от друга символов (знаков), используемых для представления информации. Мощность алфавита – это количество входящих в него символов (знаков).

Алфавит, содержащий два символа, называется двоичным алфавитом (рис. 3). Представление информации с помощью двоичного алфавита называют двоичным кодированием. Закодировав таким способом информацию, мы получим её двоичный код.

Рассмотрим в качестве символов двоичного алфавита цифры 0 и 1. Покажем, что любой алфавит можно заменить двоичным алфавитом. Прежде всего, присвоим каждому символу рассматриваемого алфавита порядковый номер. Номер представим с помощью двоичного алфавита. Полученный двоичный код будем считать кодом исходного символа.

двоичное кодирование 7 класс

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

двоичное кодирование 7 класс

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

двоичное кодирование 7 класс

Цепочки из трёх двоичных символов получаются дополнением двухразрядных двоичных кодов справа символом 0 или 1. В итоге кодовых комбинаций из трёх двоичных символов получается 8 – вдвое больше, чем из двух двоичных символов:

двоичное кодирование 7 класс

Соответственно, четырёхразрядный двоичный код позволяет получить 16 кодовых комбинаций, пятиразрядный – 32, шестиразрядный – 64 и т. д.

Длину двоичной цепочки – количество символов в двоичном коде – называют разрядностью двоичного кода.

двоичное кодирование 7 класс

Обратите внимание, что:

32 = 2 ∙ 2 ∙ 2 ∙ 2 ∙ 2 и т. д.

Здесь количество кодовых комбинаций представляет собой произведение некоторого количества одинаковых множителей, равного разрядности двоичного кода.

Если количество кодовых комбинаций обозначить буквой N, а разрядность двоичного кода – буквой i, то выявленная закономерность в общем виде будет записана так:

двоичное кодирование 7 класс

В математике такие произведения записывают в виде:

Запись 2 i читают так: «2 в i-й степени».

Задача. Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Двоичный код какой разрядности потребуется, если алфавит, используемый племенем Мульти, содержит 16 символов? Выпишите все кодовые комбинации.

Решение. Так как алфавит племени Мульти состоит из 16 символов, то и кодовых комбинаций им нужно 16. В этом случае длина (разрядность) двоичного кода определяется из соотношения: 16 = 2 i . Отсюда i = 4.

Чтобы выписать все кодовые комбинации из четырёх 0 и 1, воспользуемся схемой на рис. 1.13: 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111.

Универсальность двоичного кодирования

В начале нашей беседы вы узнали, что информация, представленная в непрерывной форме, может быть выражена с помощью символов некоторого естественного или формального языка. В свою очередь, символы произвольного алфавита могут быть преобразованы в двоичный код. Таким образом, с помощью двоичного кода может быть представлена любая информация на естественных и формальных языках, а также изображения и звуки (рис. 6). Это и означает универсальность двоичного кодирования.

двоичное кодирование 7 класс

Двоичные коды широко используются в компьютерной технике, требуя только двух состояний электронной схемы – «включено» (это соответствует цифре 1) и «выключено» (это соответствует цифре 0).

Простота технической реализации – главное достоинство двоичного кодирования. Недостаток двоичного кодирования – большая длина получаемого кода.

Равномерные и неравномерные коды

Различают равномерные и неравномерные коды. Равномерные коды в кодовых комбинациях содержат одинаковое число символов, неравномерные – разное.

Выше мы рассмотрели равномерные двоичные коды.

Примером неравномерного кода может служить азбука Морзе, в которой для каждой буквы и цифры определена последовательность коротких и длинных сигналов. Так, букве Е соответствует короткий сигнал («точка»), а букве Ш – четыре длинных сигнала (четыре «тире»). Неравномерное кодирование позволяет повысить скорость передачи сообщений за счёт того, что наиболее часто встречающиеся в передаваемой информации символы имеют самые короткие кодовые комбинации.

Разбор решения заданий тренировочного модуля

№1.Тип задания: ввод с клавиатуры пропущенных элементов в тексте

Переведите десятичное число 273 в двоичную систему счисления.

Воспользуемся алгоритмом перевода целых чисел из системы с основанием p в систему с основанием q:

1. Основание новой системы счисления выразить цифрами исходной системы счисления и все последующие действия производить в исходной системе счисления.

2. Последовательно выполнять деление данного числа и получаемых целых частных на основание новой системы счисления до тех пор, пока не получим частное, меньшее делителя.

3. Полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления.

4. Составить число в новой системе счисления, записывая его, начиная с последнего остатка.

двоичное кодирование 7 класс

Ответ: 27310= 100010001.

№2. Тип задания: единичный / множественный выбор.

Четыре буквы латинского алфавита закодированы кодами различной длины:

Источник: http://resh.in.edu.ru/subject/lesson/1215/conspect/

Двоичное кодирование

двоичное кодирование 7 класс

Цели:

сформировать у учащихся понимание процесса обмена информацией;

показать различные виды кодирования информации;

выявить преимущества двоичного кодирования различных видов информации.

Оборудование:

Учебники и тетради.

Требования к знаниям и умениям:

Учащиеся должны знать:

• что такое «код», «кодирование», «двоичное кодирование», бит;

• почему в вычислительной технике используется двоичное кодирование – информации;

• как кодируются различные виды информации в вычислительной технике.

Учащиеся должны уметь:

•восстанавливать информацию по ее кодовому представлению. Программно-дидактическое обеспечение: ПК, программа PowerPoint, таблицы, схемы.

Просмотр содержимого документа
«Двоичное кодирование»

двоичное кодирование 7 класс

ДВОИЧНОЕ КОДИРОВАНИЕ

ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ

двоичное кодирование 7 класс

Ключевые слова

двоичное кодирование 7 класс

Преобразование информации из непрерывной формы в дискретную

Дискретизация информации — процесс преобразования информации из непрерывной формы представления в дискретную.

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

двоичное кодирование 7 класс

Барограф – прибор для автоматической непрерывной записи изменений атмосферного давления.

P 0

P 1

P 2

P 3

P 4

P 5

P 6

P 7

Таблица, построенная по барограмме

двоичное кодирование 7 класс

Двоичное кодирование

Алфавит — набор отличных друг от друга символов (знаков), используемых для представления информации.

Мощность алфавита — количество входящих в него символов (знаков).

Двоичный алфавит — алфавит, содержащий два символа.

Двоичное кодирование — представление информации с помощью двоичного алфавита.

Примеры символов двоичного алфавита

двоичное кодирование 7 класс

Двоичное кодирование символов

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

двоичное кодирование 7 класс

Двоичное кодирование символов

Если мощность исходного алфавита больше двух, то для кодировки символа этого алфавита потребуется несколько двоичных символов.

Схематическое представление получения двоичных кодов

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

двоичное кодирование 7 класс

Цепочки из двух двоичных символов  четыре различных символа произвольного алфавита:

Порядковый номер символа

Двузначный двоичный код

двоичное кодирование 7 класс

Цепочки из трех двоичных символов  восемь различных символов произвольного алфавита.

Порядковый номер символа

Трехзначный двоичный код

двоичное кодирование 7 класс

Разрядность двоичного кода – количество символов в двоичном коде (длина двоичной цепочки).

Разрядность двоичного кода

Количество кодовых комбинаций

Закономерность : 2=2 1 , 4=2 2 , 8=2 3 , 16=2 4 и т.д.

В общем виде: N = 2 i , где

N – количество кодовых комбинаций ,

i – разрядность двоичного кода

двоичное кодирование 7 класс

Универсальность двоичного кодирования

С помощью двоичного кода может быть представлена любая информация.

так как с его помощью

может быть представлена

двоичное кодирование 7 класс

Вопрос : Почему используются и равномерные, и неравномерные коды?

двоичное кодирование 7 класс

Самое главное

Дискретизация информации — процесс преобразования информации из непрерывной формы представления в дискретную.

Алфавит языка — набор отличных друг от друга символов, используемых для представления информации.

Мощность алфавита — это количество входящих в него символов.

Двоичный алфавит содержит два символа.

Двоичное кодирование — представление информации с помощью двоичного алфавита.

Двоичное кодирование универсально .

Вопросы и задания

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию.

Достаточно ли пятиразрядного двоичного кода, если алфавит, используемый племенем Мульти, содержит 26 символов?

С какой целью человек осуществляет преобразование информации из одной формы представления в другую? Приведите примеры таких преобразований.

В чём суть процесса дискретизации информации?

Сколько существует различных последовательностей из символов «плюс» и «минус» длиной ровно пять символов?

Что такое алфавит языка?

Что такое мощность алфавита?

Может ли алфавит состоять из одного символа?

Какие символы могут входить в двоичный алфавит?

Почему двоичное кодирование является универсальным?

Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символов этого алфавита?

Определите текст радиограммы.

двоичное кодирование 7 класс

Вопросы и задания

Какой из непрерывных сигналов 1) – 3) более всего соответствует данному дискретному сигналу

Какой из имеющихся непрерывных сигналов 1) – 3) может быть представлен таблицей

Слово АРКА закодировано числовой последовательностью 0100100010, причем код согласных и гласных букв имеет различную длину. Какое слово по этому коду соответствует последовательности 0001001 ?

1) КАРА 2) РАК 3) АКР 4) КАР

Подсказка! Сначала заполните таблицу:

Источник: http://multiurok.ru/files/dvoichnoe-kodirovanie.html

Кодирование информации. Двоичное кодирование. Единицы измерения информации

На данном уроке будет рассмотрена тема «Кодирование информации. Двоичное кодирование. Единицы измерения информации». В ходе него пользователи смогут получить представление о кодировании информации, способах восприятия информации компьютеров, единицах ее измерения и двоичном кодировании.

Тема: Информация вокруг нас

Урок: Кодирование информации. Двоичное кодирование. Единицы измерения информации

1. Введение

На данном уроке будут рассмотрены следующие вопросы:

1. Кодирование как изменение формы представления информации.

2. Как компьютер распознает информацию?

3. Как измерить информацию?

4. Единицы измерения информации.

В мире кодов

Зачем люди кодируют информацию?

1. Скрыть ее от других (зеркальная тайнопись Леонардо да Винчи, военные шифровки).

2. Записать информацию короче (стенография, аббревиатура, дорожные знаки).

3. Для более легкой обработки и передачи (азбука Морзе, перевод в электрические сигналы — машинные коды).

Кодирование — это представление информации с помощью некоторого кода.

Код — это система условных знаков для представления информации.

Способы кодирования информации

1. Графический (см. Рис. 1) (с помощью рисунков и знаков).

двоичное кодирование 7 класс

Рис. 1. Система сигнальных флагов (Источник)

2. Числовой (с помощью чисел).

Например: 11001111 11100101.

3. Символьный (с помощью символов алфавита).

Например: НКМБМ ЧГЁУ.

Декодирование — это действие по восстановлению первоначальной формы представления информации. Для декодирования необходимо знать код и правила кодирования.

Средством кодирования и декодирования служит кодовая таблица соответствия. Например, соответствие в различных системах счисления — 24 — XXIV, соответствие алфавита каким-либо символам (Рис. 2).

двоичное кодирование 7 класс

Рис. 2. Пример шифра (Источник)

Примеры кодирования информации

Примером кодирования информации является азбука Морзе (см. Рис. 3).

двоичное кодирование 7 класс

Рис. 3. Азбука Морзе (Источник)

В азбуке Морзе используется всего 2 символа — точка и тире (короткий и длинный звук).

Еще одним примером кодирования информации является флажковая азбука (см. Рис. 4).

двоичное кодирование 7 класс

Рис. 4. Флажковая азбука (Источник)

Также примером является азбука флагов (см. Рис. 5).

двоичное кодирование 7 класс

Рис. 5. Азбука флагов (Источник)

Всем известный пример кодирования — нотная азбука (см. Рис. 6).

двоичное кодирование 7 класс

Рис. 6. Нотная азбука (Источник)

Рассмотрим следующую задачу:

Используя таблицу флажковой азбуки (см. Рис. 7), необходимо решить следующую задачу:

двоичное кодирование 7 класс

Старший помощник Лом сдает экзамен капитану Врунгелю. Помогите ему прочитать следующий текст (см. Рис. 8):

двоичное кодирование 7 класс

2. Кодирование информации

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

Кодирование — это операция преобразования знаков или групп знаков одной знаковой системы в знаки или группы знаков другой знаковой системы.

Примером может служить язык жестов (см. Рис. 9).

двоичное кодирование 7 класс

Рис. 9. Азбука жестов (Источник)

3. Сигналы

Вокруг нас существуют преимущественно два сигнала, например:

— Светофор: красный — зеленый;

— Лампа: горит — не горит;

Всё это сигналы, обозначающие количество информации в 1 бит.

1 бит — это такое количество информации, которое позволяет нам выбрать один вариант из двух возможных.

4. Распознавание информации компьютером

Компьютер — это электрическая машина, работающая на электронных схемах. Чтобы компьютер распознал и понял вводимую информацию, ее надо перевести на компьютерный (машинный) язык.

Алгоритм, предназначенный для исполнителя, должен быть записан, то есть закодирован, на языке, понятном компьютеру.

Это электрические сигналы: проходит ток или не проходит ток.

Машинный двоичный язык — последовательность «0» и «1». Каждое двоичное число может принимать значение 0 или 1.

Каждая цифра машинного двоичного кода несет количество информации, равное 1 бит.

Проводят электрический ток

Не проводят электрический ток

Участок поверхности магнитного носителя (жесткий диск, дискета)

Участок поверхности лазерного диска

Не отражает луч

5. Бит и байт

Двоичное число, которое представляет наименьшую единицу информации, называется бит. Бит может принимать значение либо 0, либо 1. Наличие магнитного или электронного сигнала в компьютере означает 1, отсутствие 0.

Строка из 8 битов называется байт. Эту строку компьютер обрабатывает как отдельный символ (число, букву).

Рассмотрим пример. Слово ALICE состоит из 5 букв, каждая из которых на языке компьютера представлена одним байтом (см. Рис. 10). Стало быть, Alice можно измерить как 5 байт.

двоичное кодирование 7 класс

Рис. 10. Двоичный код (Источник)

6. Единицы измерения информации

Кроме бита и байта, существуют и другие единицы измерения информации.

Источник: http://interneturok.ru/lesson/informatika/5-klass/informatsiya-vokrug-nas/kodirovanie-informatsii-dvoichnoe-kodirovanie-edinitsy-izmereniya-informatsii

Читайте также:

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *