Нвход программы поступает последовательность из n целых положительных чисел. рассматриваются все пары элементов последовательности ai и aj, такие что iaj (первый элемент пары больше второго; i и j - порядковые номера чисел в последовательности входных данных). среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на m=120. если среди найденных пар максимальную сумму имеют несколько, то ма печатать любую из них.
1)В алфавите 16 символов, т.к. N=2 в степени i. i=4
2)запишем условие: N=32, K=221, I-?
Решение: из формулы мощности алфавита найдем информационный вес 1 символа: 32=2 в степени i. Отсюда i=5 бит.
Подставим i в формулу информационного объема сообщения:
I=K*i=221*5бит=1105 бит Это и есть ответ
3)Запишем условие: N=256 (мощность компьютерного алфавита)
I=4Kб , К-?
Решение: выразим информационный объем в битах
I=4*1024*8бит
Найдем информационный вес 1 символа по формуле N=2 в степени i
256=2 в степени i, i=8 бит
Выразим К из формулы информационного объема
К=I/i, K=(4*1024*8)/8=4096 символов Это и есть ответ
В 1 бит можно записать один двоичный символ.
1 байт = 8 бит
В кодировке ASCII в один байт можно записать один 256 символьный код
В кодировке UNICODE один 256 символьный код занимает в памяти два байта
1 килобайт = 1024 байт
1 мегабайт = 1024 килобайт
1 гигабайт = 1024 мегабайт
1 терабайт = 1024 гигабайтФормула Хартли 2 i = N где i- количество информации в битах, N - неопределенностьТаблица степеней двойки, которая показывает сколько информации можно закодировать с бит i012345678910N=2 i12481632641282565121024Чтобы вычислить информационный объем сообщения надо количество символов умножить на число бит, которое требуется для хранения одного символа
Например: двоичный текст 01010111 занимает в памяти 8 бит
Этот же текст в кодировке ASCII занимает 8 байт или 64 бита
Этот же текст в кодировке UNICODE занимает 16 байт или 128 бит.