Количество информации в слове информация при условии что для кодирования

ПРИМЕРЫ ЗАДАЧ И РЕШЕНИЙ

Задача 1.

Количество информации в слове «Информатика» при условии, что для кодирования используется 32-значный алфавит, равно _______ битам(-ов).

Количество информации, которое вмещает один символ N-элементного алфавита, равно Количество информации в слове информация при условии что для кодированияЭто известная формула Р. Хартли. В 32-значном алфавите каждый символ несет Количество информации в слове информация при условии что для кодированияинформации. В слове «Информатика» 11 символов. Количество информации в слове «Информатика» при кодировании в 32-значном алфавите равно Количество информации в слове информация при условии что для кодирования

Задача 2

Модему, передающему сообщения со скоростью 28 800 бит/с, для передачи 100 страниц текста в 30 строк по 60 символов каждая в кодировке ASCII потребуется ______ секунд (-ы).

Объем текста равен Количество информации в слове информация при условии что для кодированиябитов. Для его передачи по модему потребуется Количество информации в слове информация при условии что для кодированиясекунд.

Задача 3

Сообщение объемом Количество информации в слове информация при условии что для кодированиябит содержит ______ гигабайт(-а) информации.

Количество информации в слове информация при условии что для кодированияРешение:

Переведем биты в байты: (байт).

Количество информации в слове информация при условии что для кодирования

Переведем байты в килобайты: (Кбайт).

Количество информации в слове информация при условии что для кодирования

Переведем килобайты в мегабайты: (Мбайт).

Количество информации в слове информация при условии что для кодирования

Переведем мегабайты в гигабайты: (Гбайт).

Задача 4

Количества информации: Количество информации в слове информация при условии что для кодированиябайт; 20000 бит; 2001 байт; 2 Кбайт, упорядоченные по убыванию, соответствуют последовательности …

Решение:
Переведем все заданные величины в байты и выразим их единообразно. Количество информации в слове информация при условии что для кодированиябайт = 1024 байт; 20000 бит = Количество информации в слове информация при условии что для кодированиябайт = 2500 байт; 2 Кбайта = Количество информации в слове информация при условии что для кодированиябайта = 2048 байт. Упорядочим по убыванию: 2500 байт (20000 бит); 2048 байт (2 Кбайт); 2001 байт; 1024 байт ( Количество информации в слове информация при условии что для кодированиябайт).

Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет

Источник

Задание 12

Количество информации в слове информация при условии что для кодирования Количество информации в слове информация при условии что для кодирования Количество информации в слове информация при условии что для кодирования Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

Количество информации в слове «Информатика» при условии, что для кодирования используется 32-значный алфавит, равно _______ битам(-ов).

Решение:

Количество информации, которое вмещает один символ N-элементного алфавита, равно Количество информации в слове информация при условии что для кодированияЭто известная формула Р. Хартли. В 32-значном алфавите каждый символ несет Количество информации в слове информация при условии что для кодированияинформации. В слове «Информатика» 11 символов. Количество информации в слове «Информатика» при кодировании в 32-значном алфавите равно Количество информации в слове информация при условии что для кодирования

Задание 13. .

В конкурсе участвовали 20 студентов, 8 школьников и 4 учащихся колледжа. Количество информации в сообщении о том, что победил школьник, считая, что победа любого из участников равновероятна, составит ____ бит(-а).

Решение:

Рассчитаем вероятность того, что в конкурсе победил школьник.
Для этого воспользуемся формулой классической вероятности: Количество информации в слове информация при условии что для кодирования,
где m – число элементарных исходов, благоприятных событию (победил школьник), т.е. число школьников, участвовавших в конкурсе; n – общее число всех элементарных равновозможных исходов опыта, т.е. общее число всех участников конкурса.
Количество информации в слове информация при условии что для кодирования.
Воспользуемся формулой Хартли для вычисления искомого количества информации: Количество информации в слове информация при условии что для кодирования.
Количество информации в слове информация при условии что для кодирования(бита).

Ответ неверный!

Рассчитайте вероятность того, что в конкурсе победил школьник, воспользовавшись формулой классической вероятности. Далее примените формулу количества информации Хартли–Шеннона, рассматривая из всех участников только группу школьников.

Ответ неверный!

Рассчитайте вероятность того, что в конкурсе победил школьник, воспользовавшись формулой классической вероятности. Далее примените формулу количества информации Хартли–Шеннона, рассматривая из всех участников только группу школьников.

Ответ неверный!

Рассчитайте вероятность того, что в конкурсе победил школьник, воспользовавшись формулой классической вероятности. Далее примените формулу количества информации Хартли–Шеннона, рассматривая из всех участников только группу школьников.

Задание 14.

При перекодировке сообщения из кода Unicode в код ASCII объем сообщения изменился на Количество информации в слове информация при условии что для кодированияМб. Сообщение содержит ____символа(-ов).

Решение:

Информационный объем сообщения равен произведению количества символов в сообщении на разрядность кода символа. В Unicode каждый символ занимает 2 байта, т.е. 16 битов. В кодировке ASCII – 8 битов. Разница равна 8 битам. А объем уменьшился на Количество информации в слове информация при условии что для кодированияМб. Переведем из Мб в биты. Количество информации в слове информация при условии что для кодированияОтсюда Количество информации в слове информация при условии что для кодированиясимволов.

Ответ неверный!

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

Ответ неверный!

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

Ответ неверный!

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

Задание 15. .

В кодировке ASCII слово МЕГАБАЙТ займет _______ байтов(-а).
8

Задание 16. .

Сообщение содержит 4096 символов. Объем сообщения при использовании равномерного кода составил 1/512 Мбайт. Мощность алфавита, с помощью которого записано данное сообщение, равна…
16

Решение:

Мощность алфавита – количество символов в алфавите. Переведем информационный объем сообщения в биты. Количество информации в слове информация при условии что для кодированияДля кодирования одного символа отводится Количество информации в слове информация при условии что для кодированияТогда мощность алфавита (N) по формуле Р. Хартли равна Количество информации в слове информация при условии что для кодирования

Ответ неверный!

Вы подсчитали информационный объем сообщения в битах. Мощность алфавита N по формуле Р. Хартли равна Количество информации в слове информация при условии что для кодированиягде i – количество информации, которое вмещает один символ. Вначале Вам необходимо вычислить i исходя из объема сообщения и количества символов в нем.

Ответ неверный!

Это количество символов в сообщении. Мощность алфавита N по формуле Р. Хартли равна Количество информации в слове информация при условии что для кодированиягде i – количество информации, которое вмещает один символ. Вначале Вам необходимо вычислить i исходя из объема сообщения и количества символов в нем.

Ответ неверный!

Вы вычислили i – количество информации, которое вмещает один символ.

Задание 17.

Скорость передачи данных через ADSL-соединение равна 256000 бит/сек. Передача файла через это соединение по времени заняла 2 мин. Определите размер файла в килобайтах.

Ответ требуется получить в килобайтах, поэтому переведем скорость модема в килобайты/сек (делим на 8, чтобы получить байты, и еще на 1024, чтобы получить килобайты). Количество информации в слове информация при условии что для кодирования
Передача длилась 2 мин, 60сек +60сек = 120 сек. Находим количество килобайтов:
Количество информации в слове информация при условии что для кодирования
Правильный ответ: 3750 Кбайт.

Количество информации в слове информация при условии что для кодирования

Задание 18. .

Имеется сообщение объемом 2 23 бит. В мегабайтах объем этого сообщения равен …

Количество информации и объём памяти.

Показать, что это разные вещи

Задание 19. 3.

Растровый графический файл содержит черно-белое изображение с 2 градациями цвета (черный и белый) размером Количество информации в слове информация при условии что для кодированияточек. Определите необходимый для кодирования цвета точек (без учета служебной информации о формате, авторстве, способах сжатия и пр.) размер этого файла на диске в байтах.

Для определения объема информации, который займет совокупность точек, необходимо определить их количество и разрядность кодирования цвета. Для двухцветного изображения цвет точки можно закодировать одним битом (соответственно, «0» – один цвет, «1» – второй цвет), после чего необходимо учесть количество битов в байте. Помните, что Количество информации в слове информация при условии что для кодирования.

Задание 20.

Десятичное число 2009 в пятеричной системе счисления равно…

Переведем число 2009 в пятеричную систему счисления:
Количество информации в слове информация при условии что для кодирования
200910=310145.

Задание 21.

Записанное в шестнадцатеричной системе счисления число Е7F,816 в десятичной системе будет иметь вид (с точностью до двух знаков после запятой) …

Решение:

Задание 22. .

Из чисел 105987, 193, 7345, 2850 к записи числа в восьмеричной системе счисления относится …

Источник

Количество информации в слове «Информатика» при условии, что для кодирования используется 32-значный алфавит, равно _______ битам(-ов).

Количество информации в слове информация при условии что для кодирования Количество информации в слове информация при условии что для кодирования Количество информации в слове информация при условии что для кодирования Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

Решение: Количество информации, которое вмещает один символ N-элементного алфавита, равно Количество информации в слове информация при условии что для кодированияЭто известная формула Р. Хартли. В 32-значном алфавите каждый символ несет Количество информации в слове информация при условии что для кодированияинформации. В слове «Информатика» 11 символов. Количество информации в слове «Информатика» при кодировании в 32-значном алфавите равно Количество информации в слове информация при условии что для кодирования

50. Установите соответствие между функциями основных графических элементов блок-схем алгоритмов и их обозначениями.
1. Начало или конец алгоритма
2. Ввод-вывод данных
3. Вычислительный процесс
4. Проверка логического выражения

Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

Решение:

Алгоритм (от имени арабского ученого аль-Хорезми) – точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время.
Компактным и наглядным представлением алгоритма является схема алгоритма (блок-схема).
Схема алгоритма отображает алгоритм в виде последовательности связанных между собой функциональных блоков различной формы, каждый из которых соответствует выполнению одного или нескольких действий. Блоки соединяются между собой стрелками
Основные элементы блок-схем алгоритмов:

Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

51. Модему, передающему сообщения со скоростью 28 800 бит/сек., для передачи 100 страниц текста в 30 строк по 60 символов каждая в кодировке ASCII потребуется ______ секунд(-ы).

Решение:

Объем текста равен Количество информации в слове информация при условии что для кодированиябит. Для его передачи по модему потребуется Количество информации в слове информация при условии что для кодированиясекунд.

52. Из чисел 105987, 193, 7345, 2850 к записи числа в восьмеричной системе счисления относится …

Решение:

В Р-ичной системе счисления (при Р

· Системную шину – это набор проводников, по которым передаются адреса, данные и сигналы управления между устройствами компьютера.

· Архитектуру – ПРАВИЛЬНЫЙ ОТВЕТ

· Топологию. Термин «топология» чаще всего используется для описания физической архитектуры компьютерных сетей.

55. Одним из параметров жесткого диска является…

Решение:Основными параметрами жесткого диска являются: емкость диска, количество поверхностей, скорость вращения шпинделя, объем встроенной кэш-памяти, интерфейс.

56. Одной из функций системного программного обеспечения является…

Организация файловой системы – ПРАВИЛЬНЫЙ ОТВЕТ

Решение:

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

Количество информации в слове информация при условии что для кодирования Количество информации в слове информация при условии что для кодирования

Количество информации в слове информация при условии что для кодирования

57. Определение целей моделирования осуществляется на этапе …

Решение:

Моделирование – это метод познания, состоящий в создании и исследовании моделей. Моделирование можно представить следующими этапами:
1) постановка задачи, характеризующаяся тремя основными стадиями: описание задачи, определение целей моделирования и формализация задачи;
2) построение информационной или предметной модели;
3) натурный эксперимент, включающий две стадии: составление плана эксперимента и проведение исследования;
4) анализ результатов моделирования, в результате которого происходит принятие решения об окончании или продолжении исследования.

Виды моделирования

Полигональное моделирование – это самая первая разновидность трехмерного моделирования, которая появилась в те времена, когда для определения точек в трехмерном пространстве приходилось вводить вручную с клавиатуры координаты X, Y и Z. Как известно, если три или более точек координат заданы в качестве вершин и соединены ребрами, то они формируют многоугольник (полигон), который может иметь цвет и текстуру. Соединение группы таких полигонов позволяет создать компьютерную графическую модель практически любого объекта.

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

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

Статистическое моделирование – исследование объектов познания на их статистических моделях; построение и изучение моделей реально существующих предметов, процессов или явлений с целью получения объяснений этих явлений, а также для предсказанияявлений или показателей, интересующих исследователя. Оценка параметров таких моделей производится с помощью статистическиx методов

Источник

Решение задач на тему «Кодирование текстовой информации»

Количество информации в слове информация при условии что для кодирования

Решение задач на тему «Кодирование текстовой информации»

1. Объем памяти, занимаемый текстом.

2. Кодирование (декодирование) текстовой информации.

3. Внутреннее представление текста в компьютере.

1. Объем памяти, занимаемый текстом.

В задачах такого типа используются понятия:

· единицы измерения информации (бит, байт и др.)

Для представления текстовой (символьной) информации в компьютере используется алфавит мощностью 256 символов. Один символ из такого алфавита несет 8 бит информации (28 =256). 8 бит =1 байту, следовательно, двоичный код каждого символа в компьютерном тексте занимает 1 байт памяти.

1. Сколько бит памяти займет слово «Микропроцессор»?([1], c.131, пример 1)

Слово состоит из 14 букв. Каждая буква – символ компьютерного алфавита, занимает 1 байт памяти. Слово занимает 14 байт =14*8=112 бит памяти.

2. Текст занимает 0, 25 Кбайт памяти компьютера. Сколько символов содержит этот текст? ([1], c.133, №31)

Переведем Кб в байты: 0, 25 Кб * 1024 =256 байт. Так как текст занимает объем 256 байт, а каждый символ – 1 байт, то в тексте 256 символов.

Ответ: 256 символов

3. Текст занимает полных 5 страниц. На каждой странице размещается 30 строк по 70 символов в строке. Какой объем оперативной памяти (в байтах) займет этот текст? ([1], c.133, №32)

30*70*5 = 10500 символов в тексте на 5 страницах. Текст займет 10500 байт оперативной памяти.

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

Певец-Давид был ростом мал, Но повалил же Голиафа! (ЕГЭ_2005. демо, уровень А)

В тексте 50 символов, включая пробелы и знаки препинания. При кодировании каждого символа одним байтом на символ будет приходиться по 8 бит, Следовательно, переведем в биты 50*8= 400 бит.

5. Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения в кодировке КОИ-8: Сегодня метеорологи предсказывали дождь. (ЕГЭ_2005, уровень А)

В таблице КОИ-8 каждый символ закодирован с помощью 8 бит. См. решение задачи №4.

Ответ: 320 бит

6. Считая, что каждый символ кодируется 16 битами, оцените информационный объем следующего предложения в кодировке Unicode:

Каждый символ кодируется 8 битами.

34 символа в предложении. Переведем в биты: 34*16=544 бита.

Ответ: 544 бит

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

В одном килограмме 100 грамм.

19 символов в предложении. 19*2 =38 байт

Ответ: 38 байт

8. Текст занимает полных 10 секторов на односторонней дискете объемом 180 Кбайт. Дискета разбита на 40 дорожек по 9 секторов. Сколько символов содержит текст? ([1], c.133, №34)

Ответ: 5120 символов

9. Сообщение передано в семибитном коде. Каков его информационный объем в байтах, если известно, что передано 2000 символов.

Если код символа содержит 7 бит, а всего 2000 символов, узнаем сколько бит займет все сообщение. 2000 х 7=14000 бит.

Переведем результат в байты. 14000 : 8 =1750 байт

10. Сколько секунд потребуется модему, передающему сообщение со скоростью 28800 бит/с, чтобы передать 100 страниц текста в 30 строк по 60 символов каждая, при условии, что каждый символ кодируется одним байтом? (ЕГЭ_2005, уровень В)

Найдем объем сообщения. 30*60*8*100 =1440000 бит. Найдем время передачи сообщения модемом. 1440000 : 28800 =50 секунд

11. Сколько секунд потребуется модему, передающему сообщения со скоростью 14400 бит/с, чтобы передать сообщение длиной 225 Кбайт? (ЕГЭ_2005, уровень В)

Переведем 225 Кб в биты.225 Кб *1024*8 = 1843200 бит. Найдем время передачи сообщения модемом. 1843200: 14400 =128 секунд.

2. Кодирование (декодирование) текстовой информации.

В задачах такого типа используются понятия:

Кодирование – отображение дискретного (прерывного, импульсного) сообщения в виде определенных сочетаний символов.

Код (от французского слова code – кодекс, свод законов) – правило по которому выполняется кодирование.

Кодовая таблица (или кодовая страница) – таблица, устанавливающая соответствие между символами алфавита и двоичными числами.

Примеры кодовых таблиц (имеются на CD диске к учебнику Н. Угринович):

Количество информации в слове информация при условии что для кодирования

1) #154 неразрывный пробел.

Рис.1 Кодировка КОИ8-Р

· ASCII –American Standard Code for Information Interchange (американский стандарт кодов для обмена информацией) – это восьмиразрядная кодовая таблица, в ней закодировано 256 символов (127- стандартные коды символов английского языка, спецсимволы, цифры, а коды от 128 до 255 – национальный стандарт, алфавит языка, символы псевдографики, научные символы, коды от 0 до 32 отведены не символам, а функциональным клавишам).

Количество информации в слове информация при условии что для кодирования

Рис. 2 Международная кодировка ASCII

· Unicode – стандарт, согласно которому для представления каждого символа используется 2 байта. (можно кодировать математические символы, русские, английские, греческие, и даже китайские). C его помощью можно закодировать не 256, а 65536 различных символов. Полная спецификация стандарта Unicode включает в себя все существующие, вымершие и искусственно созданные алфавиты мира, а также множество математических, музыкальных, химических и прочих символов

Количество информации в слове информация при условии что для кодирования

1) #160 неразрывный пробел,

2) #173 мягкий перенос.

Рис. 3 Кодировка CP1251

Количество информации в слове информация при условии что для кодирования

1) #255 неразрывный пробел.

Рис. 4 Кодировка СР866

· Мас – кодировка в ПК фирмы Apple, работающих под управлением операционной системы Mac OS.

Количество информации в слове информация при условии что для кодирования

1) #202 неразрывный пробел.

Рис. 5 Кодировка Mac

Количество информации в слове информация при условии что для кодирования

1) Коды 128-159 не используются;

2) #160 неразрывный пробел,

3) #173 мягкий перенос.

Рис. 6 Кодировка ISO 8859-5

Используем кодировочные таблицы

12. Как будет выглядеть слово «диск», записанное в кодировке СР1251, в других кодировках. ([2], стр. 68 №2.63)

Последовательность десятичных кодов слова «диск» составляем на основе кодировочных таблиц

Источник

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

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