Задание 11. Информатика. ЕГЭ. Поляков-4161
- Просмотры: 34
- Изменено: 17 апреля 2025
(Е. Джобс) После прочтения цепочки ДНК устройство (секвенатор) формирует текстовый файл, содержащий только буквы A, T, G, C, в кодировке ASCII, где каждый символ закодирован с помощью одного байта. Программист решил кодировать каждый символ с помощью минимально возможного и одинакового для всех букв количества бит. Какой объем памяти в КБайтах сэкономит программист, если переконвертирует исходный файл, содержащий \(120000\) символов? В качестве ответа приведите целую часть полученного результата.
Решение:
До конвертирования информация о \(120000\) символах будет занимать \(120000\) байт памяти. Четыре символа можно закодировать, используя всего \(2\) бита. А значит для хранения информации о тех же \(120000\) символах генетического кода теперь понадобится \(120000 \cdot 2 = 240000\) бит или \(240000 / 8 = 30000\) байт. Программист сэкономит \(120000 - 30000 = 90000\) байт или \(90000 / 2^{10} = 87.890625\) Кбайт.
Ответ: \(87\)