|
|
|
||
|
Chess News Gens una sumus! |
| |||
|
Второй эффект Скалбы Автор: Артур Фролов Дата: 28.05.2020 12:01 Попробуем впихнуть невпихуемое © (на мотив сказки Николая Носова "Незнайка на Луне"). "Вверх не смотреть, о пришельцах не упоминать". ДАНО: Ячейки 1,2,3, …. n-1, n – физический носитель последовательности {A}, элементы которой принимают значения [+1,-1]; ТРЕБУЕТСЯ: На том же носителе, не увеличивая количество ячеек, не меняя априорно заданный алфавит [+1,-1], сохранить без потери ранее записанных данных, еще один бит; РЕШЕНИЕ: 1) Используя скрытую неанализируемую сцепленность элементов последовательности, формируем ожидаемое значение для каждого элемента в виде значений [+1,-1]; 2) Умножаем значение каждого элемента, кроме ячейки 1, на его ожидание, полученное значение [+1,-1] записываем ячейку данного элемента; 3) Находим математическое ожидание по всему стеку, кроме ячейки 1. При достаточной мощности стека (n = 10^6 и более) с вероятностью не менее 96% (экспериментальные данные), знак математического ожидания будет положительный M>0; 4) Записываем знак первого элемента последовательности, хранящегося в первой ячейки стека, используя математическое ожидание по стеку (без первой ячейки): если a1 = -1, то обращаем знаки всех элементов последовательности (кроме первой ячейки), в противном случае, оставляем все как есть; 5) Сдвиг последовательности на одну позицию вниз, при этом значение из второй ячейки становится первым, а последняя ячейка с номером n освобождается; 6) Заносим в ячейку n очередной бит из внешнего источника. Тем самым поставленная задача выполнена. Но для того, чтобы использовать стек для запоминания следующего бита, надо придать данным вид квази-случайной последовательности. Это как перетасовать карты перед началом следующей партии. Но делать это надо обратимо. 7) Не меняя алфавита, производим обратимое (по априорно заданной системе транспозиций) перестановку элементов усвоенного кода; 8) Переходим к п/п 1, и повторяем процедуру запоминания очередного бита от внешнего источника, и т.д., столько раз, сколько потребуется. Для восстановления сохраненной последовательности, перечисленные п/п выполняются в обратном порядке. *** Я привёл полностью заметку Сергея Скалбы, чтобы перевести её на понятный язык, и немного прокомментировать. Первое, свойством «внутренней сцепленности» обладает любой несущий информацию поток, или любая последовательность. Дело в том, что фрагменты последовательности это фактически слова и фразы, переведённые в бинарную форму, и эти блоки обладают повторяемостью, которую можно теоретически уловить (любую шифровку можно теоретически расшифровать), а, следовательно, получить по смыслу вероятное продолжение фразы (слова, формулы) в любом знаке последовательности. Само собой, что белый шум таким свойством не обладает, невозможно предсказать следующий знак последовательности белого шума. Второе, как бы сложна ни была функция выявления внутренней сцепленности информационного сообщения, но эта функция всё же имеет конечный размер, если ей пользуются и источник сигнала, и получатель, то эффект дополнительной информации таки будет наблюдаться. Но есть два нюанса: 1. необходимо передать от источника получателю саму указанную функцию, эта передача – тоже есть информационное сообщение, 2. бесконечные массивы данных имеются только в воображении теоретика, на самом деле информационный пакет, передающий функцию обработки сигнала, может быть вполне соизмерим с размером максимально возможного осознанного сигнала вообще, и тогда эффекта сжатия наблюдаться не будет. Третье, вполне вероятно, что нет необходимости в какой-то особой функции, выявляющей внутренние взаимосвязи текста, и подойдёт любой математический обработчик бинарной последовательности, делающий свой прогноз о следующем знаке самой последовательности на основании некоторого количества предыдущих знаков. Если приемник и передатчик знают эту формулу, то они вполне могут обмениваться дополнительными битами информации (и осознанными данными) «поверх основного сигнала». Но, опять же – а нужен ли им тогда основной поток данных? Автор: Артур Фролов
прочтений: 16456 оценки: 0 от 0
© Свидетельство о публикации № 32919 Цена: 60 noo
Ваши комментарии |
|
|
Noo 
|