10 класс информатика
03/09/2021 Урок 1 "Понятие информации"
Видеоурок "Понятие информации"
Онлайн тест Понятие информации
Онлайн тест Информатика и информация
_______________________________________
Урок 2 Представление информации. Языки, кодирование.
Кодирование — это перевод информации в удобную для передачи, обработки или хранения форму с помощью некоторого кода. Обратный процесс называется декодированием. Декодирование — это процесс восстановления содержания закодированной информации.
Видео Равномерный и неравномерный код
__________
10/09/2021 Урок 3 Каталог заданий.
Расшифровка сообщений
Мы видим, что выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова, поэтому однозначно можем раскодировать сообщение с начала.
Разобьём код слева направо по данным таблицы и переведём его в буквы:
110 000 01 001 10 — b a c d e.
__________________________________________________
Условие Фано за 5 минут | ИНФ
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные:
1) cbade
2) acdeb
3) acbed
4) bacde
Решение:
Мы видим, что условия Фано и обратное условие Фано не выполняются, значит код можно раскодировать неоднозначно.
Значит, будем перебирать варианты, пока не получим подходящее слово :
1) 100 011 01 10 110
Первая буква определяется однозначно, её код 100: a.
Пусть вторая буква — с, тогда следующая буква — d, потом — e и b.
Такой вариант удовлетворяет условию, значит, окончательно получили ответ: acdeb.
Ответ 2
Передача информации. Выбор кода
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А — 1; Б — 0100; В — 000; Г — 011; Д — 0101. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?
1) для буквы Г — 11
2) для буквы В — 00
3) для буквы Г — 01
4) это невозможно
Для однозначного декодирования получившееся в результате сокращения кодовое слово не должно быть началом никакого другого. Первый вариант ответа не подходит, поскольку код буквы А является началом кода буквы Г. Второй вариант ответа подходит. Третий вариант ответа не подходит, т. к. в таком случае код буквы Г является началом кода буквы Д.
Правильный ответ указан под номером: 2.
В велокроссе участвуют 28 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда все спортсмены прошли промежуточный финиш? (Ответ дайте в битах.)
Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 24 < 28 < 25 и для каждого спортсмена число бит одинаково, то для записи каждого из 28 номеров необходимо 5 бит памяти. Поэтому сообщение о 28 номерах имеет объем 28 · 5 = 140 бит.
--------------------------------_____---------
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (задействовано 23 различные буквы) и десятичных цифр в любом порядке.Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).
Определите объём памяти, отводимый этой программой для записи 50 номеров. (Ответ дайте в байтах.)
Решение
Согласно условию, в номере могут быть использованы 10 цифр (0..9) и 23 буквы, всего 10 + 23 = 33 символов. Известно, что с помощью N бит можно закодировать 2N различных символов. Поскольку 25 < 33 < 26, то для записи каждого из 33 символов необходимо 6 бит.
Для хранения всех 7 символов номера нужно 7 * 6 = 42 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 48 = 6 * 8 бит (6 байт).
Тогда 50 номеров занимают 6 * 50 = 300 байт.
Универсальная формула
с помощью N бит можно закодировать 2N различных вариантов
Таблица байтов 1 байт = 8 бит
1 Килобайт (Кб) = 1024 байта
1 Мегабайт (Мб) = 1024 Кб
1 Гигабайт (Гб) = 1024 Мб
1 Терабайт (Тб) = 1024 Гб
1 Петабайт (Пб) = 1024 Гб
Урок Вычисление количества информации
24_09_2021 Урок 7 Измерение количества информации
Пример
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей.
Согласно условию, в пароле могут быть использованы 6 символов. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 22 < 6 < 23, то для записи каждого из 6 символов необходимо 3 бита.
Для хранения всех 11 символов пароля нужно 3 · 11 = 33 бита, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 40 = 5 · 8 бит = 5 байт.
Тогда для записи двадцати паролей необходимо 5 · 20 = 100 байт.
Пример
Ответ: 100.
Тренажер Количество информации
___________________________
Урок 28_09_2021
Измерение информации
Урок 17
Разбор функций
1) =СЧЁТЕСЛИ
2) =СРЗНАЧЕСЛИ
Системы счисления
Интерактивный тест системы счисления_1
Урок 38 Перевод дробных чисел из одной системы счисления в другую
29.03.2021 Урок 50 "Организация глобальных сетей"
Комментариев нет:
Отправить комментарий