Научная статья на тему 'Определение случайной бинарной последовательности как комбинаторного объекта. Расчёт совпадающих фрагментов в случайных бинарных последовательностях'

Определение случайной бинарной последовательности как комбинаторного объекта. Расчёт совпадающих фрагментов в случайных бинарных последовательностях Текст научной статьи по специальности «Математика»

CC BY
646
50
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
КОМБИНАТОРИКА ДЛИННЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ / COMBINATORICS LONG SEQUENCES / СОСТАВНЫЕ СОБЫТИЯ / КОМБИНАЦИИ ПЕННИ / ИГРА ПЕННИ / THE COMBINATION PENNY GAME PENNY / ПЕННИ / PENNY / БИНАРНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ / BINARY SEQUENCE / ЭЛ / ЦУГА / ФОРМУЛА РАСЧЁТА ЦУГ / A TRAIN OF CALCULATION FORMULA / СЛУЧАЙНЫЙ БИНАРНЫЙ ОБЪЕКТ / A RANDOM BINARY OBJECT / СЛОЖНОСТЬ ИНДИВИДУАЛЬНОГО ОБЪЕКТА / THE COMPLEXITY OF THE INDIVIDUAL OBJECT / НЕСЖИМАЕМЫЕ НА ОДИН / INCOMPRESSIBLE ONE / COMPOSITE EVENTS / EL / TRAIN

Аннотация научной статьи по математике, автор научной работы — Филатов Олег Владимирович

«Комбинаторика длинных последовательностей» открыла такое «поведение» исследуемых фрагментов в случайных последовательностях, которое начинает напоминать поведение частиц в микромире. Фрагменты последовательности оказывают влияние друг на друга. Фрагменты, как и физические частицы микромира, «чувствуют» когда их исследуют. Дано определение случайной последовательности, использующие явление влияния фрагментов друг на друга. А так же, описано совпадение фрагментов в независимых случайных последовательностях.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Определение случайной бинарной последовательности как комбинаторного объекта. Расчёт совпадающих фрагментов в случайных бинарных последовательностях»

4. Букина М. Н., Бакулев В. М., Лисаченко Д. А. Исследование люминесценции комплекса БТШ70-АТФ-Mg2+ и его тепловой денатурации // Проблемы современной науки и образования. 2016. № 2 (44). С. 6-10.

5. Зубова Н. Н., Булавина А. Ю., Савицкий А. П. Спектральные и физико-химические свойства зеленого (GFP) и красного (drFP583) флуоресцирующих белков // Успехи биологической химии. 2003. Т. 43. С. 163-224.

6. Truong T. B. Charge transfer to a solvent state. Luminescence studies of triptophanin aqueous 4.5M CaCl2 solutions at 300 and 77 K // J. Phys. Chem. 1980, Vol. 84, pp. 960-964.

7. Паркер С. Фотолюминесценция растворов. // М.: Мир, 1972. С. 247.

Determination of random binary sequence as a combinatorial object. Calculation of matching fragments in random binary sequences

Filatov O.

Определение случайной бинарной последовательности как комбинаторного объекта. Расчёт совпадающих фрагментов в случайных бинарных последовательностях Филатов О. В.

Филатов Олег Владимирович /Filatov Oleg - инженер-программист, НТЦ «Модуль», г. Москва

Аннотация: «Комбинаторика длинных последовательностей» открыла такое «поведение» исследуемых фрагментов в случайных последовательностях, которое начинает напоминать поведение частиц в микромире. Фрагменты последовательности оказывают влияние друг на друга. Фрагменты, как и физические частицы микромира, «чувствуют» когда их исследуют. Дано определение случайной последовательности, использующие явление влияния фрагментов друг на друга. А так же, описано совпадение фрагментов в независимых случайных последовательностях. Abstract: «Combinatorics long sequences» opened a «behavior» of the test pieces in random sequences, which is beginning to resemble the behavior of particles in microcosm. Fragments of the sequences have an impact on each other. Fragments as physical particles of the microcosm, «feel» when they are exploring. The definition of a random sequence using the phenomenon of fragments of influence on each other. And as described in coincidence fragments of independent random sequences.

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

Keywords: Combinatorics long sequences, composite events, the combination Penny game Penny, Penny, a binary sequence, el, a train, a train of calculation formula, a random binary object, the complexity of the individual object, incompressible one.

Сокращения:

ф.; ф-ла - формула; Эл - элементарное бинарное случайное событие (0; 1);

П-ть - последовательность.

Введение.

В последние годы шли работы по развитию «Комбинаторики длинных бинарных последовательностей». В результате работ найдено новое определение (описание) случайной бинарной последовательности через формулу образующих её цуг. Найдена

связь выпадений случайных событий (бросков монеты) с количеством составных событий и цуг в последовательности [1 - 4, 6].

«Комбинаторика длинных последовательностей» открыла такое «поведение» исследуемых фрагментов в случайной бинарной последовательности, которое начинает напоминать поведение частиц в микромире. Фрагменты последовательности оказывают влияние друг на друга. И как физические частицы в микромире, фрагменты «чувствуют» когда их исследуют. Такое «поведение» бинарных фрагментов случайной последовательности бросает вызов устоявшимся интуитивным ожиданиям, развитым за многие годы теорией вероятностей. Например, найдена зависимость последующих составных событий от ранее выпавших составных событий [1, 4]. А так же, найдены правила поиска составных событий, в случайной бинарной п-ти, которые меняют вероятности их обнаружения [9].

Известны пропорции выигрышных комбинаций в парадоксальной игре Пенни, но только применение идей комбинаторики длинных последовательностей позволило количественно рассчитать комбинации Пенни как функцию числа бросков монеты [8].

Рассчитать «сложность индивидуального случайного бинарного объекта» [7].

Формулы «Комбинаторики длинных последовательностей» работают с п-ми значительных длин, например: 1010 бинарных событий.

«Комбинаторика длинных последовательностей», вероятно, дальше будет развиваться, изучая не только индивидуальные п-ти но и их взаимодействия друг с другом. В статье исследованы признаки независимого, друг от друга, образования случайных бинарных последовательностей (файлов). Они позволяют отделять структуры с параллельным, несвязанным друг с другом, образованием одинаковой информации, от структур в которых информация последовательно мигрировала (передавалась по наследству с разной степенью искажения) от первоначальной родительской структуры к поколениям-потомкам. В статье представлены формулы распознавания спонтанного, независимого возникновения одинаковой информации в нескольких не взаимодействующих друг с другом процессах. В социальном мире имеются области спонтанного, независимого, образования идентичных индивидуальных объектов. К такому проявлению относится феномен близнецов и феномен одновременности появления открытий в разных географических местах Земли.

Интересны психологические аспекты спонтанного совпадения информации, например феномен «электронного голоса» или «шёпота духов», «спиритического сеанса», «сигнала внеземной цивилизации». Когда спонтанное возникновение физического сигнала во внешнем мире совпадает с пониманием этого сигнала в сознании человека в качестве осмысленных слов.

Основная часть

Сжатый архиватором файл находится в состояние наивысшей сложности. Его нельзя сжать в меньшее по размеру «зерно», из которого снова можно «вырастить» (развернуть) этот файл. Такие файлы называют: «несжимаемые на один» файлы1. Амплитудно-частотная характеристика «несжимаемых на один» файлов стремится к амплитудно-частотной характеристике случайной бинарной п-ти [6, 7].

Число цуг и число полуволн (составных событий) в цугах случайной бинарной последовательности зависит от числа элементарных событий п-ти N (бросков монеты). Введём определение случайной бинарной п-ти через понятия «Комбинаторики длинных п-й».

Комбинаторное определение случайной бинарной последовательности

Случайной бинарной п-тью называется п-ть, для которой выполняются пункты:

1 Используя наработки «Комбинаторики длинных последовательностей» автору этой статьи удалось сжать «несжимаемый» файл на «ритуальный» один байт, и показать существование подмножества из бесконечного числа сжатых п-ей, полученных из считавшихся ранее «несжимаемых на один п-ей»: «Проблемы современной науки и образования» № 9, 12, 2015 г.

1) Число цуг ПС„(№) в п-ти зависит от N (число событий п-ти) и численно стремится к величине, рассчитываемой по ф. 1[1 - 4].

2) Число нулей и единиц последовательности находится в динамическом равновесии, их отношение стремится к единице с ростом N.

3) Для любой подпоследовательности образуемой из событий п-ти в «тёмную» (величины отбираемых элементарных событий (эл) неизвестны и каждый эл отбирается один раз), по любым правилам или без всяких правил, выполняются пункты 1 и 2.

Формула расчёта цуг пСш моды п, [1 - 4]:

(2п - I)2

п С = --— N Ф. 1

№ 2п(ш+2)+1

Где, п - число элементарных событий образующих составные события в цуге; w -число полуволн (составных событий) в цуге; N - число элементарных событий (подбрасываний монеты) в бинарной последовательности.

Пример. Рассмотрим три последовательности: ^=1*106 элементарных событий (эл), ^=1*107 эл, ^=1*108 эл. Рассчитаем для них по ф.1 мат. ожидание цуг:

п=1С „=8 (№) = «01010101» + «10101010».

Подставим значения п=1 и w=8 в ф.1: п = 1 Сш=8 ^ ) = +1+1N =

Получим: 1С 8 (N1) = 488; 1С 8 (N2) = 4883; 1С 8 (N3) = 48828.

В [1] приведён алгоритм генерация идеальной бинарной случайной последовательности (ИБСП) при помощи ф.1. Для облегчения понимания работы алгоритма, из [1] был исключён блок контроля численного равенства нулей и единиц.

Сложность индивидуального случайного бинарного объекта

Индивидуальный случайный бинарный объект является частью (извлечённой или не извлечённой) случайной бинарной п-ти. Определимся, что будем сравнивать друг с другом сложности индивидуальных объектов обладающие одинаковыми длинами.

Сложность индивидуального объекта зависит от распространённости в природе группы (класса), к которой он принадлежит.

Простых объектов много. Сложных объектов мало.

Группы с большим числом членов отнесём к объектам малой сложности (простых объектов много).

Группы с малым числом членов содержат объекты большой сложности (сложных объектов мало).

Критерием сортировки объектов по группам является число инверсий внутри объекта. Объекты, обладающие одинаковым числом инверсий, относятся к одной группе. Пример объектов одной группы: «011», «001», «110», «100» (все объекты содержат по одной внутренней инверсии).

И так, сложность индивидуального объекта определяется принадлежностью к группе с некоторой частотой встреч в природе, а принадлежность к группе определяется числом инверсных переходов в объекте [7].

Индивидуальные последовательности (объекты) составляющую одну группу имеют одинаковую сложность.

Рассмотрим распределение индивидуальных последовательностей по степеням сложности на примере 1.

Пример 1. Даны четырё п-ти каждая, из которых состоит из восьми элементарных событий (эл): «00000000»; «11111111»; «01010101»; «10101010». Требуется разделить объекты (индивидуальные п-ти) по степени сложности.

Таблица 1. Сложность бинарного индивидуального объекта из восьми элементов

п ( инверсий в слове 0 1 2 3 4 5 6 7

8 Со - сложность слова 2 14,30 42,48 70,60 70,70 42,78 14,85 2,90

" Со* - сложность* слова 0,30 1,15 1,636 1,845 1,846 1,640 1,17 0,36

п=8 р 7,81"3 5,47 "2 0,16 0,27 0,27 0,16 5,47 "2 7,81"3

/ ( сГ 8) - вариантов слов 2 14 42 70 70 42 14 2

Так в примере 1, объекты делятся на две группы. Группа из объектов / ( Сг"^8) , в которых ноль инверсий (¿=0): «00000000»; «11111111» - два объекта этой группы обозначены в нижней строке / (С™=8) , в столбце «0». Группа из объектов / (СД^8) , в которых семь инверсий (1=7): «01010101»; «10101010» - два объекта этой группы обозначены в столбце «7».

В остальных столбцах (/: «1» - «6») посчитано, сколько существует объектов с указанным числом инверсий внутри них. Например, существует / (СД^8) = 42 различных объекта с двумя инверсиями (1=2) внутри и одинаковой сложностью "=8Со для любого объекта этой группы (класса). И существует / ( СД^8 ) = 42 объекта с пятью инверсиями (1=5) внутри, с одинаковой сложностью "=8Со для любого объекта этой группы (класса).

В слове длиной п событий можно комбинаторным путём разместить / ( С™) слов, в каждом слове будет по / инверсии. Формула ф.1.1 для расчета числа инверсионных слов (объектов) / ( С™) по / инверсии в каждом слове [1, 7]: 2 ■ (п - 1)!

/ (С!Я) = 1 ¡.(Я _ !_ о , : где п = 12 -3' ■ ■ ^ п - 1 ф. 1.1

1(СЯ) - число комбинаций содержащих внутри себя по I инверсий; п -длина слова; I - число инверсий внутри слова.

В таблице 0 в строке «/ ( С™=8) - вариантов слов» представлены рассчитанные по ф.1.1 количества комбинаций для каждого возможного числа инверсий I в восьмиразрядном слове. Как видно, реже всего встречаются в природе, по два раза, комбинации I = 0 («00000000»; «11111111») и I = 7 («01010101»; «10101010»).

Вероятность выпадения объекта группы (класса) / ( С™) определяется по ф.1.2:

КС

= 1 ( С ' ) ф. 1.2

1" 2 п

В таблицу 0 внесены вероятности встреч в природе групп (классов) для

восьми разрядного слова.

Колмогоров предложил считать, что комбинации I = 0 («00000000»; «11111111») и I = 7 («01010101»; «10101010») имеют малую сложность. Но как видно из таблицы 0, как раз эти комбинации принадлежат самым сложным классам. Сложность класса определяется числом его членов. И сложность индивидуального объекта зависит от распространённости в природе его группы (класса), самые малочисленные классы содержат самые сложные индивидуальные объекты. Но по Колмогорову это самые простые объекты. Более сложные объекты по Колмогорову обладают тремя и четырьмя инверсиями внутри себя. В естественно природной классификации, количественной, наоборот, эти объекты с тремя и четырьмя инверсиями простые (бактерий много - они простые, слонов мало - они сложные).

Любимый вопрос лекторов к аудитории о том, почему людям кажется, что последовательность «1010101010101010» встречается редко в естественно природной классификации, имеет простой ответ, что она принадлежит к редко встречаемому классу (от этого и редко встречается).

Возникает противоречие между определением сложности по Колмогорову и естественно природной классификации сложности объектов. То, что по Колмогорову сложно, в естественно природной классификации просто. И наоборот.

В сою очередь, академик Арнольд открыл, что инверсия элементарных событий -это более сложное состояние, чем их повтор [10].

Попробуем достичь в формулах ф.1.2 (а, б) компромисс в понятии сложности индивидуального объекта "Со между: колмогоровской сложностью, естественно природной классификацией сложности и выводами академика Арнольда, о том, что инверсия элементарных событий - это более сложное состояние, чем их повтор [10].

Расчёт величины демонстрационный сложности индивидуального объекта " С о, по ф.1.2(а, б):

Где: " Со - Сложность индивидуального Объекта (the Complexity of the Object); n -длина слова (число элементарных событий, эл); i - инверсий в слове; / (С") - ф. 1.1, число различных вариантов слов содержащих внутри себя по i - инверсии.

Так как сложность является абстрактной величиной, то её масштаб выбирается произвольно, что и отражает " С о* из ф.1.2 (б).

Расчёт значений демонстрационной сложности бинарного индивидуального объекта (слова) из восьми элементов, по ф.1.2(а) и ф.1.2(б), приведён в таблице 0.

Формулы 1.2 (а, б) состоят из двух слагаемых. Формулы расчёта сложности 1.2 (а, б) с помощью члена / (С") подогнаны под утверждения Колмогорова, что события: «00..000»; «11..11»; «0101..»; «1010..» являются простыми, а более сложными событиями являются сложно-описываемые последовательности. Слагаемое вносит основной вклад в " Со и обеспечивает колмогоровскую форму графику [7] для распределения сложностей.

Действительно, наибольшими численными значениями (70,60; 1,845 и 70,70; 1,846) обладают самые сложные по Колмогорову классы индивидуальных объектов. А наименьшими значениями (2; 2,90 и 0,30; 0,36) обладают самые простые по Колмогорову индивидуальные классы.

Естественно-природная классификация сложности / (С") , ф.1.1 присутствует в формулах 1.2 (а, б) в виде основного члена.

Второе слагаемое, lg 1 0 ( 1 + - • •) , введено для стыковки с выводами академика Арнольда, о том, что инверсия элементарных событий - это более сложное состояние, чем повтор1. Поэтому, сложность инверсионных последовательностей: «0101..»; «1010..» была искусственно увеличена для событий с большим числом инверсий.

То, что цуги "Сц, («0101..»; «1010..») , ф.1, более сложны, чем последовательные составные события "5 («00..000»; «11..11»), [1, 2] подтверждается тем, что комбинаторика длинных последовательностей относит их к разным структурным уровням (составные событий образуют цуги - сложные объекты собраны из простых объектов "5), рис.1, 2 в [4, 1]. А так же тем, что при последовательном

1 Филатов О. В., Филатов И. О., Статья «Эффект Арнольда - Филатова. Золотое, серебряное сечения. Альтернативная запись бесконечно сложной последовательности. Аргументация по фундаментальности «Потоковой теории», «Журнал научных публикаций аспирантов и докторантов», № 12, 2014.

!Со= /(Qn) +lg10(l + i)

Ф. 1.2 (а)

Ф. 1.2 (б)

поиске в п-ти цуги встречаются реже, чем составные события такой же длины (в элах). Поэтому, второе слагаемое 1 g 10( 1 + -• •) должно иметь более сложное поведение, чем на данный момент дано в ф.1.2(а, б).

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

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

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

Под совпадающими данными (фрагментами) в двух и более файлах, п-тях, понимаются биты, имеющие одинаковую координату (удаление) от начала файла и одинаковые значения. Примеры пар совпадающих фрагментов в двух файлах (совпадающие фрагменты подчёркнуты): Ь1: (101, 000); Ь2: (1011, 0010); Ь2: (1001, 0000); Ь3: (11101, 01100); Ь4: (011111, 111110).

В приведённых примерах буква Ь обозначает длину совпадающих (подчёркнутых) участков в файлах. В таблице 1, в столбце «Ь» указаны длины совпадающих участков.

В таблице 1, в столбце «Б=2» представлены числа совпадающих фрагментов в двух файлах со случайными данными. Длина каждого из файлов в элементарных бинарных событиях (элах) равно 2-107.

Так, например, участки длиной Ь=2 встречались 1249838 раза. В качестве примера приведём возможные комбинации одинаковых участков длины Ь2: (00; 00); (01; 01); (10; 10); (11; 11).

В таблицу 1, в столбец «Б=3» внесены численности случайным образом совпавших участков длин Ь одновременно в трёх файлах. Например, биты «11» одновременно находятся в позициях 33 и 34 в трёх файлах. Всего в трёх файлах (Б=3) было найдено 702856 идентичных участков длиной два (Ь=2) одновременно на одних и тех же позициях.

В столбцах «Б=4» и «Б=5» внесены численности случайным образом совпавших участков длин Ь в четырёх и пяти файлах одновременно.

Таблица 1. Число случайных совпадений подряд в Ь позициях Е файлов

1 N — 20 ООО ООО F=2 F=3 F=4 F=5

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

L AsH (эксперимвнгальные данные)

2 1 2 3 4 5 6 1 8 9 10 11 12 22 23 2501531 1249838 624386 313120 155981 77965 38874 19586 9729 4952 2520 1149 3 1 2812068 702856 176035 44176 10849 2768 684 160 38 8 3 2 1912002 239680 29944 3744 468 49 5 1 1098305 68472 4315 290 20 1

3 rOF _ "V LcF •\V ™ N ¿-4 = 1 5000802 3749647 2185893 1171403

4 2?.г1 — 1 w n Н 5000000 3750000 2187500 1171875

5 1=1 9998343 (10000000) 4999989 (5000000) 2498847 (2500000) 1249460 (1250000)

6 (2F1 - l)2 ■/.! (F N 2500000 2812500 1914062,5 1098632,8

7 (2^-1 _1у L=1 1=2 1=3 L=4 2500000 1250000 625000 312500 2812500 703125 175781 43945 1914062 239257 29907 3738 1098632 68664 4291 268

В таблице 1, в строку 4 внесены теоретически рассчитанные суммы 5° F всех перекрывающихся (совпадающих) участков не зависимо от их длин (всех длин), ф.2:

2F_1 - 1

5°°F=-^l~N Ф. 2

Где: OF и F — число перекрывающихся друг другом файлов (Overlaped Files); N — число элементарных событий (эл) в файлах (п-ях).

В таблице 1, в строке 3 суммы 5°°F по столбцам «F=2» - «F=5» для соответствующих значений в столбцах строки 2.

Поскольку нас изначально интересует el°F - количество информации (бит) угаданной (совпавшей) лишь в одном файле из F, то в строке 5 посчитаны совпадения бит относительно одного файла. Хотя совпало по L бит в F независимых файлах (F • L элементарных события), учитывается только L из них, ф.3:

el°F = У" L- ^=-^ = N■2^ Ф. 3

¿—4=1 2

Где, F - число файлов, в которых ищется совпадение информационных участков (индивидуальные бинарные объекты).

Отношение числа угаданных бит el°F к числу всех участков 5°°F (без относительно длины каждого участка) дано в ф.4:

е1°/ 1

-Л- =-=--Ф 4

2р~г - 1 1 - 21~р

тт 1 < , « 2 —1 .лп 2 —1 N 2 —1_т

№ ф.4 п°лучаем ф.2: р = ■ е С = "^-Т" ■ р?_г = 11

Зная формулу расчёта 5°р (ф.4) получаем формулу расчёта для 15р - единичных

2р-1-1 г'7-1-!

совпадений (отдельных единичных угадываний): 5 р = 5 ^р ■ —| = 2

2р-1-1 (г'7"1-!)2 д_

'23 ■ У-1) N ; ф5:

1<тР — _——Л/ Ф 5

= 2 3(Р-1) 1 Ф. 5

Рассчитанные по ф.5 значения даны в строке 6. Они хорошо совпадают с полученными экспериментальным путём верхними значениями, в строке 1 (2501531; 2812068; 1912002; 1098305). Так в пяти независимых файлах (Б=5) в эксперименте было найдено 1098305 одинарных (Ь=1) совпадений, а по ф.5 получается 1098632 совпадения (строка 6, столбец Р=5).

Зная 15р и замечая, что с ростом длины Ь на единицу отношение т+гу = _р -1 легко

%

перейти к расчёту любого 1 5р, (экспериментальные данные даны в строке 2), ф.6: *5£ =_^_= (__1 Ф. 6

Заметим, что при Б=1 объект сравнения отсутствует, и 1 5 р = ^ ■ N = 0 В строке 7 таблицы даны рассчитанные по ф.6 мат. ожидания совпадений фрагментов длины Ь в Б фалах. Как видно, рассчитанные мат. ожидания из строки 7 хорошо совпадают с соответствующими экспериментально найденными величинами из строки 2 таблицы.

Сравнение с составными событиями в одиночном файле (¥=1). По ф.6, для двух независимых случайных файлов число совпадений ь5- длины Ь будет: 15- = Сравнивая полученное отношение 1 5- с числом составных событий 151 [1, 2] длины Ь в отдельном случайном файле (Б=1): 1 5 1 = видим, что: .

Отношение формулы расчёта числа составных событий для отдельного случайного файла (п-ти) [1, 2], и формулы ф.6 (при Р=2), для расчёта числа совпадающих участком длины Ь равно двум, ф.7:

ь5„ N N

2ь+1'2Ь+2

= 2 Ф. 7

Для двух независимых случайных п-ей (файлов), Р=2, под одинаковыми адресами от начала файлов находятся одинаковые фрагменты, например: «111» и «111», «1010» и «1010», «110100» и «110100», «0» и «0». Средняя длина одного такого фрагмента равна средней длине составного события в одинарной бинарной п-ти Р=1, и равна двум. Действительно, разделим число пар совпавших элементарных событий (эл), ф.3, на число всех совпадающих пар любой длины , ф.2, подучим ф.8: е1°/ _ N 2"-1 - 1 _ 2"-1 1°* = 2-1'' 2 - (Р-1) 14 = 2р-1-1 Ф. 8

Подставляем Р=2 в ф.8: -_ 1 = 2. Из этого следует, что средняя длина не совпадающей пары фрагментов то же равна двум.

Обсуждения

Алгоритм генерации идеальной бинарной псевдослучайной последовательности (ИБПС) часто добавляет на очередном шаге своей работы, к создаваемой ИБПС, не одно, а группу эл (элементарных случайных событий). Примеры добавляемых на очередном шаге генерации эл: «0», «1», «00», «10101», «11001100», «000000», ... .

Алгоритм создания [1] идеальной псевдослучайной последовательности управляет комбинационным размещением цуговых структур во времени (или в одномерном пространстве на оси К). Изменением, настройкой параметров создающего алгоритма достигается изменение в порядке следования цуг в п-ях, что позволяет создать не пустое множество псевдослучайных п-тей отвечающих всем критериям случайности. Причём, созданные п-ти являлись «не сжимаемыми на один» традиционными методами сжатия.

Отличительной особенностью алгоритма создания [1] является добавление псевдослучайных событий группами по несколько элементарных событий зараз. Работа алгоритма создания [1] фактически является комбинаторным размещением цуговых структур. Комбинаторное образование множества индивидуальных идеальных бинарных п-тей означает, что «Потоковая теория» относится больше к комбинаторному разделу, чем к вероятностному. Для отражения новой идентификации «Потоковая теория» получила рабочие название «Комбинаторика Длинных Последовательностей» («код пи»).

В рамках работ 2014 года была опробована попытка восстановления текста после превращения его гласных букв в единицы, а согласных букв в нули. Идея восстановления текста на тот момент оказалась не реализуемой. Но в результате той работы была введена система координат для разных разговорных человеческих языков мира [5]. В этой системе координат все языки сравнивались с естественным шумовым (хаотическим) уровнем. Сейчас появилось много работ по расшифровке языков животных. У автора статьи возникло ощущение, что учёными, возможно, будут созданы и алфавиты для этих языков. Было бы интересно применить методику [5] для языков животных.

В рамках работ по поиску применения комбинаторики длинных последовательностей (кода пи) к объяснениям лженаучных наблюдений (явлений), так же были рассчитаны математические ожидания появлений тех или иных фраз в шумовой последовательности - феномен «Электронного голоса». Оказалось, что можно рассчитать число встреч фразы в п-ти длины N в таком феномене как «электронный голос», и число встреч фразы, на длине К, зависит от разговорного языка, на котором хотят услышать фразу. В сборнике «Потоковая теория: из сайта в книгу». Москва, «Век информации», 2014, приводится пример пояска в потоковой последовательности прямоугольного объекта содержащего букву «Я» и просто монотонно заполненного либо «0», либо «1» прямоугольного квадрата. Оказалось, что слово «Я» встречается чаще «чёрного квадрата» (это объясняется эффектами поисковых шаблонов Пенни [8]).

Отличие поисковых шаблонов Пенни от индивидуальных объектов.

Совсем другой случай (задачу) представляет указание внутри случайной бинарной п-ти некоего фрагмента, с предложением посчитать число последовательных вхождений этого фрагмента в п-ть. Этот случай принадлежит к классу задач по расчёту шаблонов Пенни. Решение задач такого рода разобраны в [8]. В задаче о последовательном поиске фрагмента внутри бинарной последовательности (игра Пенни), искомый фрагмент не является индивидуальным объектом независимым от своего окружения. Он является шаблоном из парадоксальной игры Пенни [8], «интерферирующим» объектом, так как своим существованием влияет на последующие за ним объекты: «возмущает» окружающую среду, «распространяет поле сил» на последующие объекты и т.д. Затруднительно придумать название явлению для взаимодействия соседних областей в случайной бинарной п-ти,

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

Противоречие между частотой встреч объектов в природе и колмогоровской сложностью.

Известно определение сложности природных объектов как функция частоты их встреч в природе: простые объекты встречается часто (водород), сложные объекты встречается редко (золото). Этот принцип, сложность - частота, противоречит понятию колмогоровской сложности, так как объекты малой колмогоровской сложности: «00..000»; «П.Л1»; «0101..»; «1010..» принадлежат к самым редким инверсным классам индивидуальных случайных объектов (по два объекта в

каждом (любом) инверсионном классе), таблица 0. Более сложные объекты, по Колмогорову, обладающие тремя и четырьмя инверсиями, наиболее распространены (по 70 объектов в каждой инверсионном классе), для случая в таблице 0 (что противоречит естественной природной частотной сложности). Выводы

1) Любая случайная бинарная последовательность (достаточной длины) является объединением цуг (мат. ожидание которых рассчитывается по ф.1), что позволяет сконструировать «Идеальную бинарную псевдослучайную п-ть». Алгоритм создания которой основан на ф. 1 представлен в [1].

2) Дан расчёт величины демонстрационный сложности индивидуального бинарного случайного объекта, ф.1.2 (а, б). Введена формула расчёта вероятности выпадений классов случайных объектов, ф.1.2.

3) Частота встреч объектов в природе противоречит понятию колмогоровской сложности, так как объекты малой колмогоровской сложности: «00..000»; «11..11»; «0101..»; «1010..» принадлежат к самым редким, а значит сложным, природным классам.

4) Признаком не связанности двух и более последовательностей (файлов) друг с другом являются описываемые в статье формульные отношения для совпадающих участков последовательностей (файлов). Приведены формулы, позволяющие рассчитывать численность случайно совпадающих фрагментов в независимых последовательностях, как функцию величин: N - длины каждой последовательности, F - числа последовательностей (файлов), L - числа бит (длин) случайно совпадающих фрагментов.

Литература

1. Филатов О. В., Филатов И. О. «Закономерность в выпадении монет - закон потоковой последовательности». Германия, Издательский Дом: LAPLAMBERT Academic Publishing, 2015, с. 268.

2. Филатов О. В., Филатов И. О. О закономерностях структуры бинарной последовательности // Журнал научных публикаций аспирантов и докторантов, № 5, 2014.

3. Филатов О. В., Филатов И. О. О закономерностях структуры бинарной последовательности (продолжение) // Журнал научных публикаций аспирантов и докторантов, № 6, 2014.

4. Филатов О. В., Филатов И. О. О закономерностях структуры бинарной последовательности (продолжение 2) // Журнал научных публикаций аспирантов и докторантов, № 7, 2014.

5. Филатов О. В. Методика поиска родства языков по чередованию гласных и согласных букв в письменных источниках // Журнал научных публикаций аспирантов и докторантов, № 9, 2014.

6. Филатов О. В. Теорема «О амплитудно-частотной характеристике идеальной бинарной случайной последовательности» // Проблемы современной науки и образования, № 1 (31), 2015 г.

7. Филатов О. В. Числовая оценка Колмогоровской сложности. Определение вероятности через смену событий // Проблемы современной науки и образования, № 8 (38), 2015 г.

8. Филатов О. В. Расчёт численностей поисковых шаблонов в парадоксе Пенни // Проблемы современной науки и образования, № 11 (41), 2015 г.

9. Филатов О. В. Описание схем управления вероятностью выпадения независимых составных событий // Проблемы современной науки и образования, № 2 (44), 2016 г.

10. Владимир Игоревич Арнольд, Математический институт им. В. А. Стеклова, Москва. Публичная лекция 13 мая 2006 г. для школьников и студентов.

i Надоели баннеры? Вы всегда можете отключить рекламу.