Снова ЕГЭ, инф-ка, №4. Хитрая задача Джобса про троичный неравномерный код и условие Фано. Решаем за 3 минуты задачу "сложного" уровня
Сжатие файлов: как это работает и зачем нужно?
Сжатие файлов — это способ уменьшить размер данных, сохранив их содержимое. Без сжатия мы бы не смогли эффективно хранить информацию, передавать её по сети и даже работать с программами, которые мы запускаем ежедневно. В этой статье разберёмся, как работает сжатие, как оно появилось и какие интересные моменты связаны с его применением. Сжатие — это процесс преобразования данных таким образом, чтобы они занимали меньше места. Основная идея заключается в том, чтобы удалить избыточные или повторяющиеся элементы, тем самым уменьшая объём информации...
Кодирование информации
Код — система условных знаков (символов) для передачи, обработки и хранения информации (сообщения). Кодирование — процесс представления информации (сообщения) в виде кода. Все множество символов, используемых для кодирования, называется алфавитом кодирования. Например, в памяти компьютера любая информация кодируется с помощью двоичного алфавита, содержащего всего два символа: 0 и 1. Научные основы кодирования были описаны К.Шенноном, который исследовал процессы передачи информации по техническим каналам связи (теория связи, теория кодирования)...