1. 1,5 Кбайт
2. 8 бит
Объяснение:
1.
N = 2^i
N - мощность алфавита (количество символов в алфавите)
i - информационный вес одного символа алфавита
N = 64 символа
i = 6 бит (64 = 2^6)
I = K * i
I - информационный объём сообщения
K - количество символов в сообщении
i - информационный вес одного символа алфавита
K = 2048 символов
I = 2048 * 6 = 12288 бит
12288 бит = 12288 / 8 = 1536 байт (1 байт = 8 бит)
1536 байт = 1536 / 1024 = 1,5 Кбайт (1 Кбайт = 1024 байт)
2.
I = K * i
I = 32 Кбайт = 32 * 1024 = 32768 байт = 32768 * 8 = 262144 бит
K = 32768 символов
i = I / K
i = 262144 / 32768 = 8 бит
8 бит = 1 байт
1. Ищем правый край массива m, двигаясь слева направо.
2. Стираем правую метку массива m.
3. Ищем правый край массива n, двигаясь слева направо.
4. Стираем левую метку массива n.
5. Проверяем, мы стерли последнюю метку в массиве n (в этом случае следующая справа ячейка должна быть пустой)?
6. Если стерли последнюю метку, то конец алгоритма.
7. Иначе ищем правый конец массива m, двигаясь справа налево.
8. Переход на шаг 2.
1. –> 2 (команды 1–3: ищем левую метку массива m)
2. ? 3; 1
3. <– 4
4. X 5 (стираем левую метку массива m)
5. ? 6; 7
6. –> 5
7. X 8 (стираем левую метку массива n)
8. –> 9
9. ? 12; 10 (стерли последнюю метку в массиве n?)
10. <– 11 (ищем левый край массива m)
11. ? 10; 4
12. !
