Сергей Скалба. ПОТЕНЦИАЛЬНО НЕОГРАНИЧЕННЫЙ СТЕК (на мотив сказки Николая Носова "Незнайка на Луне").
"Вверх не смотреть, о пришельцах не упоминать".
ДАНО: Ячейки 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. бесконечные массивы данных имеются только в воображении теоретика, на самом деле информационный пакет, передающий функцию обработки сигнала, может быть вполне соизмерим с размером максимально возможного осознанного сигнала вообще, и тогда эффекта сжатия наблюдаться не будет. Третье, вполне вероятно, что нет необходимости в какой-то особой функции, выявляющей внутренние взаимосвязи текста, и подойдёт любой математический обработчик бинарной последовательности, делающий свой прогноз о следующем знаке самой последовательности на основании некоторого количества предыдущих знаков. Если приемник и передатчик знают эту формулу, то они вполне могут обмениваться дополнительными битами информации (и осознанными данными) «поверх основного сигнала». Но, опять же – а нужен ли им тогда основной поток данных?
skype: noo.inc
ICQ 478359410
Общество управления правами Noo Inc.
Новинки
Ми зустрiнемось на перехрестi...
автор слов Асса Норт
музыка Артур Фролов
исп. Артур Фролов
Любая война ведется за умы и сердца тех, кого невозможно купить. Именно поэтому мы победим.
Небесна Сотня
автор слов А.Фролов
музыка неизвестен
исп. Артур Фролов
Не восстав, не можешь быть свободным, дважды все равно не умирать. Шли они в порыве благородном, рабством честь боялись замарать...
Какая странная весна...
автор слов А.Фролов
музыка А.Фролов
исп. Артур Фролов
Есть то, что неподвластно времени и расстоянию, все сущее живет его влиянием...
Гладиатор...
автор слов А.Фролов
музыка А.Фролов
исп. Артур Фролов
Где жизнь и смерть на грани тонкой - не приживаются подонки...
Дождемся рассвета...
автор слов Г.Тихоновская
музыка А.Фролов и Таня Ша
исп. Артур Фролов
Дана нам всем такая радость, что не с чем, в-принципе, сравнить. С полетом птицы, с водопадом вселенская нас вяжет нить...
Ой, козаче...
автор слов А.Фролов
музыка А.Фролов и Таня Ша
исп. Алена Львова
Ты не знаешь, это нотки веселья? Иль любви долгожданные крылья?..
Слеза
автор слов А.Фролов
музыка А.Фролов
исп. Алена Львова
Если тебя кто-то ждет- это уже немало, подумай, идти ли вперед, иль хотя бы прикрыть забрало...
Баллада
автор слов А.Фролов
музыка А.Фролов
исп. А.Фролов
По следу героя идут браконьеры - секрет не открою - опять злу нет меры...
Марш небожителей
автор слов А.Фролов музыка народная
исп. А.Фролов и А.Львова
Мгновенна вспышка искры божье ужасную прорезывает тьму, на злых ведь только внешне мы похожи. Зачем? - Вот этого никак я не пойму!...
Welcome to my life...
автор слов А.Фролов
автор музыки А.Фролов
исп. А.Фролов
Порой боюсь расплющить веки - тренд очевиден - здесь мельчают человеки...
Будильник
автор слов А.Фролов
автор музыки А.Фролов и В.Куперштейн
исп. А.Фролов
Увы, кругом такая жуть - восстань и сделай что-нибудь!
Пиратская
автор слов В.Высоцкий
автор музыки В.Высоцкий
исп. Godfather
Вы откуда в рогатых шлемах? - Э, братан, какая проблема?
Шербургзкие зонтики
автор слов Артур Фролов
автор музыки Мишель Легран
исп. Airin и Godfather
Между нами вечность, но тебя я жду, даже в бесконечность за тобой пойду...
Я молилась богам...
авторы слов Жанна Грек и Артур Фролов
авторы музыки Вячеслав Куперштейн и Артур Фролов
исп. Светлана Алыпова (Airin)
Не знал он истин - и действительно, откуда? Сместилось равновесие израненного чуда...
Как хорошо побыть шмелем...
автор слов Артур Фролов
авторы музыки Вячеслав Куперштейн и Артур Фролов
исп. Артур Фролов (Godfather)
Кто-то бросил монетку. И я получился...Ну зачем же так метко. Срезаны крыльца?
Ах, молоденький поручик
автор слов Артур Фролов
авторы музыки Вячеслав Куперштейн и Артур Фролов
исп. Наталья Парижева (Nataly)
Не тройка с бубенцами, пусть звон гусарских шпор - не голова с кустами, помягче приговор...
По шороху шагов (женская)
автор слов Артур Фролов
авторы музыки Вячеслав Куперштейн и Артур Фролов
исп. Наталья Парижева (Nataly)
Эти женские судьбы, такие похожие, мы б конечно могли бы - просто мы толстокожие...
Сказка о Царевне Лягушке
автор слов Артур Фролов
авторы музыки Вячеслав Куперштейн и Артур Фролов
исп. Артур Фролов
Как много тех, кто молча ждут, когда в них стрелы попадут...
Падший ангел (народная)
автор слов Артур Фролов
авторы музыки Вячеслав Куперштейн и Артур Фролов
исп. Артур Фролов
Черный бархат, кружева - здесь ли сходка красная, да вот искорка жива, моя ненапрасная?..
Спаси и сохрани (песня революции)
автор слов Артур Фролов
авторы музыки Вячеслав Куперштейн и Артур Фролов
исп. Unona и Godfather
Нестройными рядами булыжник баррикад, мы созидаем сами - свой рай, свой личный ад...
Я б мог мир перевернуть... (божественная)
автор слов Артур Фролов
авторы музыки Вячеслав Куперштейн и Артур Фролов
исп. Артур Фролов
Энергия во мне такая, что где там сотне Хиросим...
Milky Way (колыбельная)
автор слов Артур Фролов
авторы музыки Вячеслав Куперштейн и Артур Фролов
исп. Godfather
Нечасто доброе увидишь, попробуй - вечности коснись...
Полюбы, мэнэ, Мыша...
автор слов Neformat Music
авторы музыки Neformat Music
исп. Godfather
Михал Михалыч, за тобой пришли - лежачего не бьем - встань
и одень для мозга костыли...
(Поплавскому М.М. посвящается)
Игла. Эпизод последний.
автор слов Артур Фролов
автор музыки Игорь Роговец
исп. Артур Фролов
Кто мы? Чуть шторм усилится, чуть упадет иль вырастет температура -
и жизнь иссякнет, неустойчива белковая структура...
Баллада о защитнике неба.
автор слов Артур Фролов
авторы музыки Вячеслав Куперштейн и Артур Фролов
исп. Артур Фролов
Песня посвящена героям, отстоявшим страну в жесточайшей битве с врагом,
ветеранам Великой Отечественной войны.
Песня о хорошем.
автор слов Артур Фролов
автор музыки Вячеслав Куперштейн
исп. Артур Фролов
Мы не ценим друг друга, лишь позже скорбим...
А становится туго - виски теребим.