Количество информации. Основы логики. Пчелинцева Н.В. - 5 стр.

                1 Мбайт = 210 Кбайт = 1024 Кбайт;
                1 Гбайт = 210 Мбайт = 1024 Мбайт.

                                       Решение задач
               1. В зрительном зале две прямоугольные области зрительских кре-
         сел: одна 10х5, а другая 4х8. Какое минимальное количество бит потребу-
         ется для кодирования каждого места в автоматизированной системе?
               Решение.
               N=10x5+4x8=82
               N’=128=27
               I=Log2N’=Log2(27)=7
               Ответ: 7 бит
               2. Сколько существует различных последовательностей из символов
         «+» и «-», длинной ровно в шесть символов?
               Решение.
               В данном случае алфавит состоит из двух элементов, потому ин-
         формационный объем одного символа – 1 бит. 6 бит позволяют закодиро-
         вать множество из 26=64 элементов.
               Ответ: 64

                  УПРАЖНЕНИЯ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ
              1.Считая, что каждый символ кодируется одним байтом, оцените
         информационный объем следующего предложения: Мой дядя самых че-
         стных правил, Когда не в шутку занемог, Он уважать себя заставил И
         лучше выдумать не мог. 864 бит
              2.Считая, что каждый символ кодируется двумя байтами, оцените
         информационный объем следующего предложения в кодировке Unicode:
         Один пуд – около 16,4 килограмм. 512 бит
              3.Считая, что каждый символ кодируется одним байтом, оцените
         информационный объем следующего предложения: Певец – Давид был
         ростом мал, Но повалил же Голиафа! 400 бит
              4.Считая, что каждый символ кодируется одним байтом, оцените
         информационный объем следующего предложения в этой кодировке: В
         одном килограмме 1000 грамм.
              5.Световое табло состоит из лампочек, каждая из которых может на-
         ходиться в двух состояниях («включено» или «выключено»). Какое наи-
         меньшее количество лампочек должно находиться на табло, чтобы с его
         помощью можно было передать 200 различных сигналов?8
              6.Шахматная доска состоит из 64 полей: 8 строк и 8 столбцов. Какое
         минимальное количество бит потребуется для кодирования координат
         шахматного поля? 6
              7.Сколько существует различных последовательностей «а» и «б»,
         длиной ровно в 10 символов? 1024

                                                                               5


PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com