Независимое аналитическое интернет-издание "Искра" это ваше право на информацию.

Нет ничего ценнее во вселенной, чем мысли и чувства. © Кир Булычев

На главную страницу

Парольный вход для авторов.

автор: c до

Второй эффект Скалбы
Автор: Артур Фролов      Дата: 28.05.2020 12:02
Попробуем впихнуть невпихуемое ©

     Сергей Скалба. ПОТЕНЦИАЛЬНО НЕОГРАНИЧЕННЫЙ СТЕК
     (на мотив сказки Николая Носова "Незнайка на Луне").
     
     "Вверх не смотреть, о пришельцах не упоминать".
     
     ДАНО:
     Ячейки 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. бесконечные массивы данных имеются только в воображении теоретика, на самом деле информационный пакет, передающий функцию обработки сигнала, может быть вполне соизмерим с размером максимально возможного осознанного сигнала вообще, и тогда эффекта сжатия наблюдаться не будет.
     Третье, вполне вероятно, что нет необходимости в какой-то особой функции, выявляющей внутренние взаимосвязи текста, и подойдёт любой математический обработчик бинарной последовательности, делающий свой прогноз о следующем знаке самой последовательности на основании некоторого количества предыдущих знаков. Если приемник и передатчик знают эту формулу, то они вполне могут обмениваться дополнительными битами информации (и осознанными данными) «поверх основного сигнала». Но, опять же – а нужен ли им тогда основной поток данных?
     


Автор: Артур Фролов прочтений: 16269 оценки: 0 от 0
© Свидетельство о публикации № 32918
  Цена: 100 noo



Ваши комментарии

Пароль :

Комментарий :

Осталось символов

Доступна с мобильного телефона
Чат
Опросы
Музыка
Треки
НеForМат
Академия
Целит
Юрпомощь


О сервере


О проекте
Юмор
Работа
О нас

Earn&Play
Для контактов
skype:noo.inc


Этот сайт посвящен Георгию Гонгадзе, символу борьбы за свободу, журналисту, патриоту, человеку... Ukraine NBU Hrivnya rate
Russian ruble rate
Noo Web System



Редакция за авторские материалы ответственности не несет
стать автором
Micronoo Links Neformat Links Noo Links Chess Links Forex Links Bloodway

Идея и разработка
компании NOO
На сайт разработчика