4. Домашнее задание

1.

1.​ Кодирование геномных данных.
Справка. В биоинформатике часто требуется эффективное хранение
последовательностей ДНК, которые представлены четырьмя нуклеотидами: A
(аденин), T (тимин), G (гуанин), C (цитозин).
Задание. Ты работаешь в лаборатории генетики, и тебе необходимо оптимизировать
хранение геномных данных. Закодируй следующую последовательность ДНК с
помощью алгоритма Хаффмана:
«ATTGCAACGTTAGCGTTACAATGCGAATTTGCAAATTGCG»:
●​
●​
●​
●​
●​
Подсчитай частоту каждого нуклеотида (A, T, G, C).
Построй дерево Хаффмана.
Определи оптимальные коды для каждого нуклеотида.
Закодируй последовательность.
Сравни объем данных при стандартном кодировании (2 бита на нуклеотид) и
при кодировании по Хаффману.
●​ Оцени эффективность сжатия.
Доделать задание с урока.
Закодируй следующие предложения, содержащие одинаковую информацию на разных
языках:
●​ Русский: «ИНФОРМАТИКА ИЗУЧАЕТ МЕТОДЫ ОБРАБОТКИ ИНФОРМАЦИИ».
●​ Английский: «COMPUTER SCIENCE STUDIES INFORMATION PROCESSING
METHODS».
●​ Немецкий: «INFORMATIK UNTERSUCHT METHODEN DER
INFORMATIONSVERARBEITUNG».
Для каждого текста:
●​ Определи частотность символов.
●​ Построй дерево Хаффмана.
●​ Составь таблицу кодов для каждого символа.
●​ Закодируй сообщение.
●​ Рассчитай объем и степень сжатия.
●​ Сравни результаты для разных языков.