Решите загадку :)

Есть файл с белым шумом. То есть частота встречаемости всех битовых последовательностей одинакова. Берём последовательно все группы по три бита, и кодируем их одним битом - если два или три бита единица, то единицей и кодируем, и наоборот.

Если потом развернуть такой код по принципу - каждый бит заменяется тремя ему равными, то неверными будут только четверть битов в файле (по сравнению с изначальным) А три четверти - верны. При этом мы использовали всего треть объёма исходного файла для кодирования.

Сам вопрос - возможно ли закодировать корректирующую информацию для оставшейся четверти битов в объёме менее двух третей исходного файла, и получить таким образом компрессию, то есть архивацию?

P.S. Ответ простой, надо только догадаться. :) Не ссыте, справитесь! :)

Это сообщение отредактировал Nihilcurans - 30.10.2025 - 07:19

Ты в своем уме?
Я сюда че думать прихожу?

Размещено через приложение ЯПлакалъ

больше не на архивацию, а на дедупликацию похоже

Ты это, не умничай тут давай

Да сколько можно, с утра такие сложные задачи, куда администрация сайта смотрит...

Я сейчас милицию вызову

Размещено через приложение ЯПлакалъ

Ну ведь не спать же. :)

ТС, заканчивай! Так вывих мозга можно получить!

Бить будут? :)

Вправим! :)

Ничоси

то, что ты описал, никак не называется архивацией

Нихерасебе. Пока вникал в суть задачи чуть мозг не сломал. Ты чё наделал-то? Теперь вот сидеть думать, да?

Бля, вроде на русском написано, но нихуя не понял!

На бытовом уровне называется. Как и проги - архиваторами.

Ответ: 36 яблок. Чё, не правильно что ли?

42

Ага. Фиг вы теперь это забудете. :)

Возможно, ногами.

Это утренняя гимнастика! :)

сдается мне, что заменить содержимое файла на какой-нибудь хорошечно соленый высер /dev/urandom приведет к аналогичному предложенному ТСом преобразованию - результат будет горкой мусора...

Дедупликация на ссылках (словарях) стоит. А тут сжатие с потерями. Вопрос, можно ли скорректировать потери без раздувания?

Ладно, я тоже выёбываться могу...

Размещено через приложение ЯПлакалъ

Белый шум — это стационарный шум, у которого спектральные составляющие равномерно распределены по всему диапазону задействованных частот.

Ключевые особенности

Имеет равномерную спектральную плотность на всём частотном интервале.

Представляет собой хаотические флуктуации амплитуд и фаз, которые не связаны между собой в соседние моменты времени.

В цифровых системах — это последовательность прямоугольных импульсов с случайными амплитудами и нулевым математическим ожиданием.

Почему «белый»?

Название образовано по аналогии с белым светом, который содержит электромагнитные волны всех видимых частот, сливающиеся в единый белый цвет. Алиса подсказала.

Размещено через приложение ЯПлакалъ

Ответ: Да. Возможно

Это сообщение отредактировал Pamflet - 30.10.2025 - 07:31