Количество информации в слове информация при условии что для кодирования
ПРИМЕРЫ ЗАДАЧ И РЕШЕНИЙ
Задача 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)
Последовательность десятичных кодов слова «диск» составляем на основе кодировочных таблиц
- читы симс 4 дизайнер
- компас 3d прекращена работа программы установка windows