Как найти биты в предложении

Определить объём текста

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

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

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

В слове Принтер 6 различных символов (р встречается дважды и считается один раз), далее 7-й символ пробел и девятый — тире. Так как пробел уже был, то после тире мы его не считаем. В слове устройство 10 символов, но различных — 7, так как буквы  с, т и о повторяются. Кроме того буквы т и р уже была в слове Принтер. Так что получается, что в слове устройство 5 различных символов. Считая таким образом дальше мы получим, что в сообщении 20 различных символов.

Далее вспомним формулу, которую называют главной формулой информатики:

2ⁱ=N

Подставив в нее вместо N количество различных символов, мы узнаем, сколько информации несет один символ в битах. В нашем случае формула будет выглядеть так:

2ⁱ=20

Вспомним степени двойки и поймем, что i находится в диапазоне от 4 до 5 (так как 2⁴=16, а 2⁵=32). А так как бит — минимальная единица измерения информации и дробным быть не может, то мы округляем i в большую сторону до 5. Иначе, если принять, что i=4, мы смогли бы закодировать только 2⁴=16 символов, а у нас их 20. Поэтому получаем, что i=5, то есть каждый символ в нашем сообщении несет 5 бит информации.

Осталось посчитать сколько символов в нашем сообщении. Но теперь мы будем считать все символы, не важно повторяются они или нет. Получим, что сообщение состоит из 39 символов. А так как каждый символ — это 5 бит информации, то, умножив 5 на 39 мы получим:

5 бит x 39 символов = 195 бит

Это и есть ответ на вопрос задачи — в сообщении 195 бит информации. И, подводя итог, можно написать алгоритм нахождения объема информации в сообщении:

• посчитать количество различных символов.
• подставив это значение в формулу 2i=N найти вес одного символа (округлив в большую сторону)
• посчитать общее количество символов и умножить это число на вес одного символа.

Автор:

Здравствуйте, сейчас я вам покажу и расскажу как решать информатику.

1. Информационные объекты.

Есть несколько типов:

• 1 тип:

1) Мы смотрим, сколькими битами кодируется символ (Первое предложение); видим, что 16 битами . Переводим биты в байты, деля на 8.

16/8=2 (Если у вас в задание уже выражено в байтах, ничего делать не надо!).

2)Находим, насколько изменился размер. У нас в задание на 16 байт меньше, делим это число на полученное в прошлом действие, 16/2=8 (Столько символов убрали).

3)Мы вычитаем 2, потому что убрали так же пробел и запятую. 8-2=6.

4)Ищем слово из 6 символов ( букв ).

Ответ: Тюлень

• 2 тип:

Для его решения повторяем 1,2 действия из прошлого типа.

3)Мы вычитаем теперь 1, потому что убирается только пробел 8-1=7

Ответ: Скользя

• 3 тип:

1) Перемножаем всё.

20 (страницы)*40(строки)*48(символы)*2(байты)=76800 байт

2)Читаем во что нам надо перевести. У нас написало в Кбайты.

Используем таблицу:

получаем, что нужно разделить 76800/1024 =75 Кбайт.

Ответ: 75

• 4 тип:

1)Переводим биты в байты (Биты указаны в 1 предложении). 16/8 = 2 байта.

2)Считаем символы в предложении (Пробелы, запятые, точки УЧИТЫВАЕТСЯ!!). Получаем что у нас 42 символа.

3)Полученное кол-во байт в первом действии, умножаем на ответ во втором действии. 42*2=84

Ответ: 84

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

Тут нету какого-то плана решения. Просто методом подбора ищите, где есть только 1 декодирование. Это долгое задание. Могу дать важные советы:

1)Читайте, что от вас просят занести в ответ: максимальное кол-во символов или что получилось.

2)Не обязательно должно получиться слово из русского языка, может быть так же ответ: АБВААС.

3.Значение логического выражения.

План решения:

1)Отмечаем, что от нас хотят в первом предложении: наименьшее число, наибольшее число.

2)Смотрим дальше предложение, какое нужно: Целое ( 1, -124), натуральное (1, 6 ,924 “>0”).

3)Читаем дальше и смотрим, выражение чему должно быть равно: ЛОЖНОЕ, ИСТИННОЕ.

4)Смотрим на союз между двумя утверждениями: и ( то и то должно соблюдаться), или (либо это, либо то).

5)Если перед выражением стоит НЕ, то полностью меняется условие. – –Больше меняется на меньше или равно (> <=).

-Меньше меняется на больше или равно ( < >=).

-Больше или равно на меньше (>= <).

(Строгий знает на не строгий и на оборот).

(Чётное меняется на нечётное).

4. Табличка с путями.

Тут перед вами появляется табличка с буквами и цифрами, вам нужно определить самый короткий путь.

1)Рисуем пути по табличке, идя как на фото:

Пример пути к этому заданию:

2)Читаем предложение после таблички и смотрим, из какого города в какой нужен путь. У нас из (A в E). Читаем внимательно, может быть, что будет проходить через три города!

Просто считаем возможные пути:

A-C-D-E=12

A-B-C-D-E=10

и т.д.

Находим самый короткий. У нас это будет: A-B-C-D-E=10

Ответ: 10

5. Линейный алгоритм.

Тут вы встретимся с программой, который нужно решить. Есть 2 вида этого задания:

• 1 тип:

К первому типу я отнёс: умножить на b и разделить на b.

Решим с умножить:

1)Читаем предпоследние предложение и смотрим, какое число в какое мы делаем (у нас число 9 в число 77). Потом смотрим на программу ( У нас 12111)

Записываем так: Пишем первое число – программа- Второе число.

Пример: 9-12111-77

2)Записываем в виде выражение. Смотрим за что отвечает 1 и 2 в задание. (Пишите с первого числа!), второе число мы пишем после равно.

(9+4)b+4+4+4=77

переносим через равно

13b = 65

b = 5

Деление:

Делаем точно так же, только в конце там будет по примеру из прошлого:

65/b = 13 ( решаем через пропорцию).

• 2 тип:

Написать программу из 5 действий.

Нам так же дано первое число и второе число. Тут я дам вам совет:

1)Пытайтесь в первую очередь возводить в квадраты или делить.

Например как у нас: 3-xxxxx-81

По совету, возводим в квадрат: 3*3=9. Опять возводим, пока не приблизимся. 9*9=81. Если мы ещё раз возведем, то мы уйдем далеко от нужного числа, поэтому прибавляем 1, 81+1=82. 82+1=83. 83+1=84.

Ответ: 22111

6.Программа с оператором.

Тут нам даны языки программирования, и мы должны решить задание. Тут есть 2 типа задания. Сначала разберём знаки и предлоги. Буду разбирать знаки на примере языка Алгоритмический, потому что он самый лёгкий и большинство сдающих информатику взяли её, потому что маленький проходной балл:

>, >=, <, <=, или (либо то, либо то), и (то и то), div(деление без остатка) например: 7/2=3,5; Целая часть 3.

Первое число S, второе T; (s , t).

• 1 тип:

Найти, сколько раз программа скажет NO/YES.

В нашем случает “YES”

1)Смотрим условие в коде (После Если); Первое число < 9 ИЛИ второе число < 9.

Примечание: 9<9 (NO); 9<=9(Yes)

И смотрим:

Ответ: 7

• 2 тип:

Коэффициент A. Смысл этого задание, определить какое это число и при скольких запусках выдаст YES/NO “n” кол-во раз (n)- число из текста

1)Смотрим сколько раз должно выдать NO (У нас 8)

2)Смотрим условие: или

3)Ищем из приведённого снизу 9 пар чисел, которые 100% дают YES (У нас это (1,13) ; потому что, 13>12).

4)Просто подбираем числа, при которых первое число будет ‘NO‘ 8 раз

(Решается просто подбором, прибавляя по 1 к число)

Ответ: 13

7.Адрес или IP.

Легкое задание, так же делиться на 3 типа:

• 1 тип:

Адрес. Решается по алгоритму “Протокол://Сервер/Файл”

По алгоритму пишем: ЖГБЕВДА

• 2 тип

IP. IP-адрес представляет собой четыре разделённых точками числа, каждое из которых не больше 255.

1)Идём от конца. Ищем такое число, к которому если сзади приписать число, то оно выйдет за рамки 255.

У нас это будет .44 потому что, Если приписать ещё 1 цифру, она выйдет за 255, то есть буква “Б”- последняя.

2) Ищем число, которое будет выглядеть таким образом: x.xxx , Оно будет идти перед пред последним.

У нас такое 4.144 , потому что после этого должна идти точка, чтобы не превысить лимит в 255. Получаем, что предпоследняя буква B

3)Просто смотрим на два последних и соединяем их в голове или на листочке:

-Если АГ, то получим 179.13

-Если ГА, то 9.1317 (1317 превышает лимит в 255, значит начинаться ip будет с А)

Ответ: АГВБ

• 3 тип:

Почтовый ящик.

1)Сначала указывается имя почтового ящика, потом «@», потом сервер.

Ответ: 513462

8. Поисковые запросы:

Простое задание. Имеет два типа.

• 1 тип:

Лёгкий, состоящий максимум из двух запросов в одной ячейке.

Решается по формуле:

Na = Na&b + Na|b – Nb

Na – слово без символов

Nb –слово без символов

Na&b – Два слова с символом &

Na|b – Два слова с символом |

Наш пример:

За Na и Nb можно указать в нашем случае как и Рыба, так и Рыбак

Na = 780+ 50 -260

Ответ: 570

• 2 тип

Усложнённый первый тип, состоящий максимум из трёх запросов в одной ячейке.

Он решается вычёркиванием одинаковые запроса с одинаковым символом.

Например: Хлам| и Хлам& (Это разные)

Тут одинаковый запрос Вега&, зачёркиваем:

И решаем так же по формуле как и в первом типе.

Na = 467 + 119 – 260

Ответ: 326

9. Кол-во путей.

1)Мы читаем условие (последние предложение).

Из Точка X в точку Y, не проходящая(проходящую) через точку Z.

2)Зачеркиваем пути, противоречащие условию.

3)Считаем пути от вершин, А-1; Б-1; B=A+Б-2 (Две направленные в неё стрелки)

Ответ: 10

10. Перевод из одной системы счисления в другую.

Примечание: 5A= 51 (Английские алфавит, какая буква по порядку в алфавите, такую цифру она за собой держит).

• 1 тип:

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

2)Переводим:

2.1) Нумеруем число справа налево и записываем: число, умножить на его систему (16, 10, 8 ,2) в степени указанной при нумерации.

Ответ: 35

• 2 тип:

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

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

Пример (Вы не выдержите моего почерка;D):

3)Считаем кол-во единиц (Просят по заданию)

Ответ: 3

11. Поисковая операция.

1)Скачиваете файл и извлекаете на рабочий стол.

2)Открывает папку и смотрим в задание на ключевое слово и что нужно найти. (На фото показано, что такое ключевое слово и что найти)

3)В папке вводим сюда ключевое слово. (В нашем случае Гнилотёрка или речка). Когда вы нашли, открываем любую. (!Если у вас ничего не нашлось. Измените род, число, склонение, падеж слова, если и так не нашли, прогрузите каждую папку. Если и так не нашло, заходите в каждое произведение и проверяйте как в пункте 4!)

4)Используя быстрый поиск (Почти везде это F3, кроме word)

В окошке пишем ключевое и ищем, что нужно найти в тексте.

Ответ: Овсяников

12. Найти ко-во файлов расширения.

1)Скачиваете файл и извлекаете на рабочий стол.

2)Вводим в поиск “*.расширение”, например: *.txt ; *.pdf

*–любое название файла.

3)Смотрим снизу слева на кол-во элементов. (!Если у вас ничего нет или вам кажется, что слишком мало. Подождите или прогрузите каждую папку и опять подождите, скорость обработки зависит от компьютера. Для проверки можете подсчитать вручную!)

4)Прочитайте внимательно задание, что нужно найти. В некоторых заданиях надо найти с размером файлов.

Ответ: 33

Формулировка задания: Оцените информационный объем следующего предложения в кодировке.

Задание входит в ЕГЭ по информатике для 11 класса.

Рассмотрим, как решаются подобные задания на примерах.

Калькулятор считает, сколько бит занимает введенный текст.

Результат выдается сразу в двух кодировках: UTF-8/cp1251/KOI8/CP866 и UTF-16. В UTF-16 текст занимает в два раза больше места.

Обратите внимание на другие текстовые калькуляторы: https://calcon.ru/category/text/