From 6b18dc7383a63162633974ccd61fd2adbf8fca13 Mon Sep 17 00:00:00 2001 From: Konstantin Dyachenko Date: Thu, 25 Jan 2024 16:02:54 +0300 Subject: [PATCH] Update links-theory.md --- doc/articles/links-theory.md | 57 ++++++++++++++++++------------------ 1 file changed, 29 insertions(+), 28 deletions(-) diff --git a/doc/articles/links-theory.md b/doc/articles/links-theory.md index 1f7811e5..46778b96 100644 --- a/doc/articles/links-theory.md +++ b/doc/articles/links-theory.md @@ -1,4 +1,4 @@ -# Черновик Теории Связей +то# Черновик Теории Связей ## Вступление @@ -190,7 +190,7 @@ ## Обозначения -Для однозначности в передаче смысла излагаемого в Теории Связей важно заранеее +Для однозначности в передаче смысла излагаемого в Теории Связей важно заранее условиться, т.е. договориться о смысле, значении, которым будут обладать различные обозначения, графические знаки, символы и конструкции. @@ -261,10 +261,10 @@ части, тогда и блок можно разделить: ``` -⸢ ⸣ ⸢ ⸣ ⸢ ⸣ - ⛶ ⛶⛶ ⛶⛶⛶ - 1 часть 2 части 3 части -⸤ ⸥, ⸤ ⸥, ⸤ ⸥. +⸢ ⸣ ⸢ ⸣ ⸢ ⸣ + ⛶ ⛶⛶ ⛶⛶⛶ + 1 часть 2 части 3 части +⸤ ⸥, ⸤ ⸥, ⸤ ⸥. ``` Причём больше всего это похоже на 1-3 части, состыкованные вместе, но граница @@ -290,7 +290,8 @@ ``` Как видите, часть на то и часть, что в неё даже можно вписать таблицы, но и в -таблицы можно вставлять части. Итак, подведём итоги: +таблицы можно вставлять части. При этом сама часть может быть похожа на ячейку таблицы. +Итак, подведём итоги: | Знак | Его значение | |-------------|------------------------------------------------------------------------| @@ -309,9 +310,9 @@ ⸤ ⸥ ``` -Причём в такой пустой части пространства может и не располагатся ни одной такой пустой связи, а так же это равносильно тому что в этой части рсполагается одна пустая связь, сама часть, но точно? пустота в ней и обозначает пустую связь, так же это равносильно и тому, что в этой части располагается бесконечное количество пустых связей. В общем, получается, что мы сразу графически рассмотрели все случаи изображения всех возможных пустых связей и сразу в любом их количестве. Причём эти пустые связи, если они там и есть могут располагаться в любом объёме пространства даже сколь угодно маленьком и даже в отсутствии пространства можно было бы разместить целую бесконечность пустых связей, но чтобы можно было графически ссылаться содержимое части необходимо заполнить хоть каким-то пространством, а для удобства его можно сделать не большим, как выше, а размером со строчный символ: ⛶, этого тоже будет достаточно, чтобы ссылаться на пустые связи или на их отсутствие, по своей сути смысл отсутствие связей или одной связи эквивалентен. Но сма часть при этом пустой является лишь от части. Т.е. часть полна пространством, но в ней нет графических обозначений чего либо, такое отсутствие графики внутри части и есть пустота. Иными словами не сама часть эквивалентна пустым связям, но пустота в ней. Однако две пустые части эквивалентны и равны: "⛶ <=> ⛶; ⛶ = ⛶". Само символическое обозначение ⛶ ссылается на "пустую часть", а пустота в этой части может означать и "пустые связи". Конечно у пустых связей может быть адрес, и можно обращаться к 1-й, второй и т.п. связям например так: \[①\], \[②\], и т.п. но всё они равны по смыслу, а значит: ⛶ = \[①\] = \[②\] и т.п. +Причём в такой пустой части пространства может и не располагатся ни одной такой пустой связи, а так же это равносильно тому что в этой части располагается одна пустая связь, например сама эта часть. Пустота в ней и обозначает пустую связь, так же это равносильно и тому, что в этой части располагается бесконечное количество пустых связей. В общем, получается, что мы сразу графически рассмотрели все случаи изображения всех возможных пустых связей и сразу в любом их количестве. Причём эти пустые связи, если они там и есть могут располагаться в любом объёме пространства даже сколь угодно маленьком и даже в отсутствии пространства можно было бы разместить целую бесконечность пустых связей, но чтобы можно было графически ссылаться содержимое части необходимо заполнить хоть каким-то пространством, а для удобства его можно сделать не большим, как выше, а размером со строчный символ: ⛶, этого тоже будет достаточно, чтобы ссылаться на пустые связи или на их отсутствие, по своей сути смысл отсутствие связей или одной связи эквивалентен. Но сама часть при этом пустой является лишь от части. Т.е. часть полна пространством, но в ней нет графических обозначений чего либо, такое отсутствие графики внутри части и есть пустота. Иными словами не сама часть эквивалентна пустым связям, но пустота в ней. Однако две пустые части эквивалентны и равны: "⛶ <=> ⛶; ⛶ = ⛶" и с другой стороны не равны одновременно, так как "⛶ <> ⛶; ⛶ != ⛶" внутри каждой из пустой части может быть разное количество пустых связей. Само символическое обозначение ⛶ ссылается на "пустую часть", а пустота в этой части может означать и "пустые связи". Конечно у пустых связей может быть адрес, и можно обращаться к 1-й, второй и т.п. связям например так: \[①\], \[②\], и т.п. но всё они равны по смыслу, а значит: ⛶ = \[①\] = \[②\] и т.п. -В итоге хотя и множно множество пустых связей делить на элементы, каждый элемент равен любому другому и самому множеству. +В итоге хотя и можно множество пустых связей делить на элементы, каждый элемент равен любому другому и самому множеству/последовательности. ## Единичные связи @@ -321,16 +322,16 @@ ... -Сама по себе связь содержащая ссылку на связь может представлять только два состояния: это либо связь-точка, т.е. она ссылается сама на себя, либо это связь-синоним. Синоним может быть прямым, т.е. например это 2-я и 6-я связь и косвенным это 7-я и 3-я связь. По своей структуре такие связи могут образовывать: "точки", "цепочки" и "деревья", причём во всех случаях нельзя будет связать две отдельных точки или два отдельных синонима. А отсюда следует, что, такие связи не подходят для формирования самопределяющихся последовательности, и не могут представить через себя ни двойную связь, ни связи большей мерности. +Сама по себе связь содержащая ссылку на связь может представлять только два состояния: это либо связь-точка, т.е. она ссылается сама на себя, либо это связь-синоним. Синоним может быть прямым, т.е. например это 2-я и 6-я связь и косвенным это 7-я и 3-я связь. По своей структуре такие связи могут образовывать: "точки", "цепочки" и "деревья" и некоторые, но не все "графы" (? проверить ?), причём во всех случаях нельзя будет связать две отдельных точки или два отдельных синонима. А отсюда следует, что, такие связи не подходят для формирования самоопределяющихся последовательностей, и не могут представить через себя ни двойную связь, ни связи большей мерности. -Так как связи не обладают характеристикой размера их можно в бесконечном количестве расположить на сколь угодно малом пространстве, причём графически это может обозначить как заполненное краской пространство, так и одной лишь грфической точки. +Так как связи не обладают характеристикой размера их можно в бесконечном количестве расположить на сколь угодно малом пространстве, причём графически это может обозначить как заполненное краской пространство, так и одной лишь графической точки. -Если конечно внешне назначить каждой связи дополнительное значение, то, конечно можно использовать эти структуры для хранения "точек", "цепочек" и "деревьев" с привязанными к ним значениями. Но сами единичные связи можно представить через двойные связи, например так: +Если конечно внешне назначить каждой связи дополнительное значение, то, конечно можно использовать эти структуры для хранения "точек", "цепочек" и "деревьев" и некоторых "графов" (? проверить ?) с привязанными к ним значениями. Но сами единичные связи можно представить через двойные связи, например так: ... \* в дальнейшем обозначение адреса связи примет свою однозначную форму, а именно ...4... и ...4... -\*\* единичные связи не могут иметь направления. +\*\* единичные связи не могут иметь направления, кроме направления ссылок, которые они содержат ## Двойные связи @@ -342,17 +343,17 @@ 1-"точка"; 4-"пара точек" 2 и 3; 3-"корень цепочки с элементом"2; 11-"внутреннее дерево" или "последовательность из 4-х элементов" 5, 6, 8 и 9; 12-"внешнее дерево"; 13 - "цикл" или "замкнутая цепочка из 3-х элементов" 17, 18 и 19. -В отличии от единичной связи двойная связь двойная связь связь может связывать любые другие две связи путём установки на них двух ссылок. Есть так же два варинта интерпретации связей, они могут быть направлены, тогда первая ссылка зовётся "началом", а последняя (в данном случае вторая) зовётся "концом"; они могут быть и не направлены, тогда обе ссылки равнозначны и дополнительного смысла кроме связывание двух в единое не несут. Вне завимости от направления эти связи могут быть: "точками", "парами" и "частичными точками". "Частичной точкой" считается такая связь у которой только одна ссылка указывает на себя, а другая обязательно н другую связь. "Полной точкой" или просто "точкой" называется такая связь у которой обе ссылки указывают на себя саму. "Парой" называют такие связи обе ссылки которых указывают на другие связи. По своей структуре связи могут организовывать как внутренние, так и внешние структуры, тем самым покрывая любые возможные формы сетевых структур. +В отличии от единичной связи двойная связь двойная связь связь может связывать любые другие две связи путём установки на них двух ссылок. Есть так же два варинта интерпретации связей, они могут быть направлены, тогда первая ссылка зовётся "началом", а последняя (в данном случае вторая) зовётся "концом"; они могут быть и не направлены, тогда обе ссылки равнозначны и дополнительного смысла кроме связывание двух в единое не несут. Есть отдельные случаи когда связь начинается в себе и в себе заканчивается, тогда направление в целом теряет смысл, потому что связь с обратным направлением это та же связь. Вне завимости от направления эти связи могут быть: "точками", "парами" и "частичными точками". "Частичной точкой" считается такая связь у которой только одна ссылка указывает на себя, а другая обязательно на другую связь. "Полной точкой" или просто "точкой" называется такая связь у которой обе ссылки указывают на себя саму. "Парой" называют такие связи обе ссылки которых указывают на другие связи. По своей структуре связи могут организовывать как внутренние, так и внешние структуры, тем самым покрывая любые возможные формы сетевых структур. ## Последовательности -Тройные связи и связи с N количеством ссылок на другие связи могут быть представлены в виде последовательностей, которые построены из двойных связей. (добавлено 23.02.2021). +Тройные связи и связи с N количеством ссылок на другие связи могут быть представлены в виде последовательностей, которые построены из двойных связей. ### Понятие "степени сжатия" В ассоциативной памяти (сети) состоящей из двойных связей (пар) для построения строгой упорядоченной последовательности (частный случай множества элементов, а именно их размещения) требуется представлять элементы в виде структуры похожей на бинарное дерево (ациклический граф), где левым поддеревом или левой подпоследовательностью является начало связи, представляющей заданную последовательность, а правым поддеревом или правой подпоследовательностью является конец этой же связи. Деление на последовательность и подпоследовательность условно, подпоследовательностью называется составная часть последовательности, которая в то же время может представлять собой и самостоятельную последовательность. -Проще говоря последовательность либо сама есть элмент, либо стоит из двух других последовательностей. +Проще говоря последовательность либо сама есть элемент, либо стоит из двух других последовательностей. ``` На заметку: @@ -361,11 +362,11 @@ и последовательность из двух последовательностей. ``` -Самим же размещением является положени элементов (листьев) дерева относительно друг друга слева на право или наоборот (в зависимости от принятого в системе направления за основное), при этом "высота", "уровень" или "глубина" расположения элементов игнорируется. Из этого следует, что любая структура дерева вне зависимости от его формы (структуры), но с определённым количеством элементов и самими элементами может представлять одну и ту же последовательность. +Самим же размещением является положением элементов (листьев) дерева относительно друг друга слева на право или наоборот (в зависимости от принятого в системе направления за основное), при этом "высота", "уровень" или "глубина" расположения элементов игнорируется. Из этого следует, что любая структура дерева вне зависимости от его формы (структуры), но с определённым количеством элементов и самими элементами может представлять одну и ту же последовательность. -Например: последовательность "я" состоит из одного элемента (символа в данном случае) и представляется самим этим элементом: (я) или я; последовательность "да" состоит из двух элементов и представляется связью между ними (д)->(f) или да; последовательность "нет" состоит из трёх элементов и равнозначно может быть представлено двумя "деревьями" связей, а именно двумя связями: (н)->((е)->(т)) или н(ет) и ((н)->(е))->(т) или (не)т. +Например: последовательность "я" состоит из одного элемента (символа в данном случае) и представляется самим этим элементом: (я) или я; последовательность "да" состоит из двух элементов и представляется связью между ними (д)->(а) или да; последовательность "нет" состоит из трёх элементов и равнозначно может быть представлено двумя "деревьями" связей, а именно двумя связями: (н)->((е)->(т)) или н(ет) и ((н)->(е))->(т) или (не)т. -Продолжая приводить примеры подобные указанным выше, но содержащие большее число элементов начинают в точности соответствовать количеству и формам всех возможных вариантов деревьев для каждого количества элементов в отдельности и соответствует фактически последовательности "Каталановых чисел" (Catalan Numbers). Оценивая количество возможных построений последовательностей состоящих из 20 и более элементов легко прийти к выводу, что хранение всех возможных форм одной и той же последовательности на любом реальном физическом носителе, либо не имеет практического смысла, либо ввиду ограниченности доступных нам ресурсов невозмож с учётом такого ограничения. Не много в хранении всех её форм и теоретического смысла, ведь согласно первой аксиоме логики об идентичности "а=а", можно заключить что сам факти существования последовательности может запечатлён любой из его форм, так как из определения последовательности следует, что благодаря игнорированию "вертикальной" структуры они все эквивалентны одной и той же "горизонтальной" структуре. +Продолжая приводить примеры подобные указанным выше, но содержащие большее число элементов начинают в точности соответствовать количеству и формам всех возможных вариантов деревьев для каждого количества элементов в отдельности и соответствует фактически последовательности [Каталановых чисел](https://ru.wikipedia.org/wiki/%D0%A7%D0%B8%D1%81%D0%BB%D0%B0_%D0%9A%D0%B0%D1%82%D0%B0%D0%BB%D0%B0%D0%BD%D0%B0) ([https://en.wikipedia.org/wiki/Catalan_number](Catalan Numbers)). Оценивая количество возможных построений последовательностей состоящих из 20 и более элементов легко прийти к выводу, что хранение всех возможных форм одной и той же последовательности на любом реальном физическом носителе, либо не имеет практического смысла, либо ввиду ограниченности доступных нам ресурсов невозможно с учётом такого ограничения. Не много в хранении всех её форм и теоретического смысла, ведь согласно первой аксиоме логики об идентичности "а=а", можно заключить что сам факт существования последовательности может запечатлён любой из его форм, так как из определения последовательности следует, что благодаря игнорированию "вертикальной" структуры они все эквивалентны одной и той же "горизонтальной" структуре. ``` Встаёт вопрос: @@ -374,7 +375,7 @@ Иными словами, что лучше выбрать н(ет) или (не)т? Но прежде чем отвечать на такой вопрос оценим, а какие последствия нас ожидают, если мы на этот вопрос не ответим? Ведь не на всякий вопрос, возможно нужно отвечать... -Тут пожалуй всё просто, если мы сохраним все формы или хотя бы по две из них для каждой последовательности мы во-первых вводим систему (множество последовательностей) в противоречие с первой аксиомой логики (об идентичности) и всегда имеем ситуацию, когда у нас есть больше одной и той же по своему смыслу последовательности, т.е. "а!=a". Сдругой стороны и во-вторых при хранении на физическом носителе можно крайне быстро исчерпать весь ресурс доступного "информационого" или "адресного" пространства. Ну а манипуляция такими объёмами памяти приведёт так же к большим затратам по времени исполнения операций записи и чтения. +Тут пожалуй всё просто, если мы сохраним все формы или хотя бы по две из них для каждой последовательности мы во-первых вводим систему (множество последовательностей) в противоречие с первой аксиомой логики (об идентичности) и всегда имеем ситуацию, когда у нас есть больше одной и той же по своему смыслу последовательности, т.е. "а!=a". С другой стороны и во-вторых при хранении на физическом носителе можно крайне быстро исчерпать весь ресурс доступного "информационого" или "адресного" пространства. Ну а манипуляция такими объёмами памяти приведёт так же к большим затратам по времени исполнения операций записи и чтения. Пожалуй достаточно оснований для того, чтобы заранее поставить этот теоретический вопрос? @@ -384,15 +385,15 @@ Для оценки качества или близости к оптимальному случаю (ситуации) мы и введём понятие "степень сжатия последовательности". На практике могут опускаться некоторые требования оптимальной ситуации для экономии или более эффективного использования ресурсов. Например можно допускать дубликаты в то время, пока от системы требуется максимальная отзывчивость (скорость реакции), а "упаковку", "сжатие" или "структуризацию" откладывать на время "сна" системы, т.е. времени в течении которого реакция на внешнюю среду не требуется. Это чем-то похоже на остановку выполнения при "сборке мусора" в средах поддерживающих объектно-ориентированный подход. -Позволим себе некоторое отступление от темы. Вообще проблема выбора, сама по себе имеет очень глубкие исторические корни, например до сих пор существуют различные языки, которые можно разделить однозначно на две категории: использующие направление записи слева на право, так и справа на лево. Хотя с другой стороны при чтении в слух или при переводе из письменного в акустический носитель можно заметить, что ранее разделённые по направлению написания сигналы получаются едины в направлении произношения. Причём эта же проблема выбора имеет отражение и в ассоциациях с добром и злом, жизнью и смертью, "походом налево" и "православием" и т.п. Хотя и здесь события являются шаблоном трансформации, но в зависимости от набора аксиом (принимаемых за истину вариантов формы отношения к фактам/событиям) может быть оценено совершенно по разному, при том, что сама трансформация и её направление (шакала времени) остаётся неизменнной относительно всех "наблюдателей", ещё такое называют "объективным, а отношение каждого наблюдателя субъективным. Ещё субъективной формой отношения к событиям (частичным трансформациям) называется интерпретация т.е. в данном случае "отношение" подразумевает процесс изменения (модификации) воспринимаемого носителя информации для формирования точного образа (модели), или можно сказать восстановление, распаковка передаваемой/воспринимаемой модели в сознании (оперативной памяти, оперативном состоии системы) субъекта, до необходимого уровня детализации, для использования в процессе реализации целей субъекта, с допустимым уровнем искажения исходного события. Причём первичное скажение вносится добавлением субъективной оценки или вывода возникающего при сравнении с аксиомами принимаемым за истину, которые не редко выводятся из "эталона", "примера", "образца", "традиции", иначе говоря некоторого шаблона трансформации, который субъектом принимается за "достойный" повторения или "необходимый" к повторению для приведения окаружающей его части глобальной трансформации к желаемому "виду", форме, шаблону, и за счёт повторения фактически усилиями субъекта приводимый в относительно "неизменное состояние", "постоянное состояние.". +Позволим себе некоторое отступление от темы. Вообще проблема выбора, сама по себе имеет очень глубкие исторические корни, например до сих пор существуют различные языки, которые можно разделить однозначно на две категории: использующие направление записи слева на право, так и справа на лево. Хотя с другой стороны при чтении в слух или при переводе из письменного в акустический носитель можно заметить, что ранее разделённые по направлению написания сигналы получаются едины в направлении произношения. Причём эта же проблема выбора имеет отражение и в ассоциациях с добром и злом, жизнью и смертью, "походом налево" и "православием" и т.п. Хотя и здесь события являются шаблоном трансформации, но в зависимости от набора аксиом (принимаемых за истину вариантов формы отношения к фактам/событиям) может быть оценено совершенно по разному, при том, что сама трансформация и её направление (шкала времени) остаётся неизменнной относительно всех "наблюдателей", ещё такое называют "объективным, а отношение каждого наблюдателя субъективным. Ещё субъективной формой отношения к событиям (частичным трансформациям) называется интерпретация т.е. в данном случае "отношение" подразумевает процесс изменения (модификации) воспринимаемого носителя информации для формирования точного образа (модели), или можно сказать восстановление, распаковка передаваемой/воспринимаемой модели в сознании (оперативной памяти, оперативном состоии системы) субъекта, до необходимого уровня детализации, для использования в процессе реализации целей субъекта, с допустимым уровнем искажения исходного события. Причём первичное искажение вносится добавлением субъективной оценки или вывода возникающего при сравнении с аксиомами принимаемым за истину, которые не редко выводятся из "эталона", "примера", "образца", "традиции", иначе говоря некоторого шаблона трансформации, который субъектом принимается за "достойный" повторения или "необходимый" к повторению для приведения окружающей его части глобальной трансформации к желаемому "виду", форме, шаблону, и за счёт повторения фактически усилиями субъекта приводимый в относительно "неизменное состояние", "постоянное состояние". -Причём есть общая, глобальная трансформация не является зависимой от субъекта полностью, то при продолжении применения некоторого шаблона действий он фактически приводит к некоторому образцу лишь часть эффектов общей трансформации, либо лишь отдельные аспекты того, что его окружает. Если же воздействие субъекта пекращается то желаемый шаблон формы может быть утерян, если не осталось больше носителей такого желания, но если воздейсвие было достаточно длительно, обширно или ярко/контрастно, у такого шаблона действий (примера) и такого шаблона формы (цели) в таком шаблоне окружения (истока) может образовывать множество дополнительных носителей шаблона действий, которые либо уже вошли в "привычку", либо являются единственным оптимальным выходом (исходном) из сложившегося шаблона окружения. +Причём есть общая, глобальная трансформация не является зависимой от субъекта полностью, то при продолжении применения некоторого шаблона действий он фактически приводит к некоторому образцу лишь часть эффектов общей трансформации, либо лишь отдельные аспекты того, что его окружает. Если же воздействие субъекта прекращается то желаемый шаблон формы может быть утерян, если не осталось больше носителей такого жалаемого шаблона, но если воздейсвие было достаточно длительно, обширно или ярко/контрастно, у такого шаблона действий (примера) и такого шаблона формы (цели) в таком шаблоне окружения (истока) может образовываться множество дополнительных носителей шаблона действий, которые либо уже вошли в "привычку", либо являются единственным оптимальным выходом (целью) из сложившегося шаблона окружения (истока). Такие дополнительные носители обычно называются "последователи", а шаблон действий "традицией". Возвращаясь к теме определения "степени сжатия", попробуем описать его более формально (точнее). Для этого возьмём два крайних случая - последовательность из одинаковых элементов и из уникальных относительно друг друга элементов. Для примера будем использовать всего 4 элемента: \[○\] \[△\] \[□\] \[☆\]. Из этих элементов составим две последовательности: \[○\] \[○\] \[○\] \[○\] и \[☆\] \[○\] \[□\] \[△\]. -Такие последовательности выбраны не случайно, только при длине в 4 элемент начинает проявляться эффект "сжатия". Последовательности длиною в 1-3 элемента ведут себя одинаково вне зависимости от содержания: +Такие последовательности выбраны не случайно, только при длине в 4 элемент начинает проявляться эффект "сжатия" внутри (контексте) одной последовательности. Последовательности длиною в 1-3 элемента ведут себя одинаково вне зависимости от содержания: ... @@ -402,11 +403,11 @@ Итак рассмотрим теперь последовательности с длиной равной четырём элементам. -У обоих вариантов будет по 5 способов построения. Фактически "П" всегда зависит только от "Д". Мы не будем даваться во все возможные варианты построения, а возьмём для каждого из двух вариантов содержание последовательности с длиной 4 по два крайних случая, назовём их "сжатый" и "несжатый". И введём ещё одну характеристику для оценки - количество связей необходимых на саму структуру дерева, представляющего эти последовательности (С). +У обоих вариантов будет по 5 способов построения. Фактически "П" всегда зависит только от "Д". Мы не будем вдаваться во все возможные варианты построения, а возьмём для каждого из двух вариантов содержание последовательности с длиной 4 по два крайних случая, назовём их "сжатый" и "несжатый". И введём ещё одну характеристику для оценки - количество связей необходимых на саму структуру дерева, представляющего эти последовательности (С). ... -Как видно из примеров, теперь характеристика (С) зависит от содержимого последовательности, так как каждая пара может существовать в ассоциативной памяти только один раз, то в случае с одинаковыми элементами появляется так же и одинаковые пары, например \[○\] \[○\] используется дважды. А вот в случае уникальных элементов одинаковых пар не образуется. А именно появление и повторное использование одни и тех же пар приводит к экономии пространства под необходимое для структуры количество связей (С). +Как видно из примеров, теперь характеристика (С) зависит от содержимого последовательности, если каждая пара существует в ассоциативной памяти только один раз, то в случае с одинаковыми элементами появляется так же и одинаковые пары, например \[○\] \[○\] используется дважды. А вот в случае уникальных элементов одинаковых пар не образуется. А именно появление и повторное использование одни и тех же пар приводит к экономии пространства под необходимое для структуры количество связей (С). Можно так же заметить, что в случае последовательности состоящей из уникальных элементов количество связей на структуру не будет зависеть от самой формы этой структуры: @@ -422,7 +423,7 @@ * Степень сжатия в примерах введена одновременно с написанием этого примечания. -Получается, что есть два схожих термина: "степень сжатия совокупности последовательностей" и "степерь сжатия отдельной последовательности". Ещё второй термин можно обозначить как "самостоятельная степень сжатия последовательности". Но в обоих случаях чем меньше долью целого выражается степень сжатия, тем больше свободного пространства мы экономим, т.е. сохраняем для более эффективного использования. +Получается, что есть два схожих термина: "степень сжатия совокупности последовательностей" и "степерь сжатия отдельной последовательности". Ещё второй термин можно обозначить как "самостоятельная степень сжатия последовательности". Но в обоих случаях чем меньшей долью целого выражается степень сжатия, тем больше свободного пространства мы экономим, т.е. сохраняем для более эффективного использования. ### Алгоритмы построения последовательностей @@ -455,7 +456,7 @@ ##### Итоги и выводы -Всего "создавалось" или "вносилось в ассоциативную память" 4 последовательности, 3 из которых входят в 4-ю последовательность. Итого было внесено последовательностей общей длиной (23+7+8+6), т.е. 44 "символа" или "элемента". Всего использовалось уникальных элементов-символов: "з", "е", "ё", "л", "н", "а", " ", "я","ь". Т.е. 9 штук, что означает что для их хранения нужно не менее 9 связей. Итого на символы и последовательности ушло 9+27 связей. 27 связей ушло на организацию структуры последовательностей. Исходя из того, что в худшем случае (при пустой ассоациативной памяти или отсутствии повторно используемых пар, а в случае данного алгоритма достаточно отсутствия первой пары последовательности, чтобы она создавалась "худшим образом/случаем", т.е. каждая связь необхдимая для организациии структуры последовательности была создана вновь и ни одна не была использована повторно) на построение последовательности уходит на одну связь меньше чем общее число элементов в последовательности, а именно в данном случае: ((23-1)+(8-1)+(7-1)+(6-1)) = 40 связей. Если степень сжатия соотношение количествая связей в частном случае по отношению к худшему случаю при организации структуры последовательностей, то в нашем случае средней степенью сжатия будет 27/40 = 13,5/20 = 6,75/10 = 67,5% +Всего "создавалось" или "вносилось в ассоциативную память" 4 последовательности, 3 из которых входят в 4-ю последовательность. Итого было внесено последовательностей общей длиной (23+7+8+6), т.е. 44 "символа" или "элемента". Всего использовалось уникальных элементов-символов: "з", "е", "ё", "л", "н", "а", " ", "я", "ь". Т.е. 9 штук, что означает что для их хранения нужно не менее 9 связей. Итого на символы и последовательности ушло 9+27 связей. 27 связей ушло на организацию структуры последовательностей. Исходя из того, что в худшем случае (при пустой ассоациативной памяти или отсутствии повторно используемых пар, а в случае данного алгоритма достаточно отсутствия первой пары последовательности, чтобы она создавалась "худшим образом/случаем", т.е. каждая связь необходимая для организациии структуры последовательности была создана вновь и ни одна не была использована повторно) на построение последовательности уходит на одну связь меньше чем общее число элементов в последовательности, а именно в данном случае: ((23-1)+(8-1)+(7-1)+(6-1)) = 40 связей. Если степень сжатия соотношение количествая связей в частном случае по отношению к худшему случаю при организации структуры последовательностей, то в нашем случае общей степенью сжатия будет 27/40 = 13,5/20 = 6,75/10 = 67,5% Стоит заметить, что хотя этот алгоритм и является олицетворением или точнее сказать синонимом "худшего случая" при отдельном рассмотрении каждой последовательности, но при совокупном рассмотрении даже этот алгоритм выдаёт достаточно высокую степень сжатия, хотя конечно с некоторой вероятностью, которая зависит от структуры конкретных последовательностей и наличия у них общих частей, а именно общих начал (или концов, в зависимости от ориентации применения алгоритма). @@ -486,6 +487,6 @@ ##### Итоги и выводы -Всего "создавалось" или "вносилось в ассоциативную память" 4 последовательности, 3 из которых входят в 4-ю последовательность. Итого было внесено последовательностей общей длиной (23+7+8+6), т.е. 44 "символа" или "элемента". Всего использовалось уникальных элементов-символов: "з", "е", "ё", "л", "н", "а", " ", "я","ь". Т.е. 9 штук, что означает что для их хранения нужно не менее 9 связей. Итого на символы и последовательности ушло 9+26 связей. 26 связей ушло на организацию структуры последовательностей. Исходя из того, что в худшем случае (при пустой ассоациативной памяти или отсутствии повторно используемых пар, а в случае данного алгоритма достаточно отсутствия первой пары последовательности, чтобы она создавалась "худшим образом/случаем", т.е. каждая связь необхдимая для организациии структуры последовательности была создана вновь и ни одна не была использована повторно) на построение последовательности уходит на одну связь меньше чем общее число элементов в последовательности, а именно в данном случае: ((23-1)+(8-1)+(7-1)+(6-1)) = 40 связей. Если степень сжатия соотношение количествая связей в частном случае по отношению к худшему случаю при организации структуры последовательностей, то в нашем случае средней степенью сжатия будет 26/40 = 13/20 = 6,5/10 = 65% +Всего "создавалось" или "вносилось в ассоциативную память" 4 последовательности, 3 из которых входят в 4-ю последовательность. Итого было внесено последовательностей общей длиной (23+7+8+6), т.е. 44 "символа" или "элемента". Всего использовалось уникальных элементов-символов: "з", "е", "ё", "л", "н", "а", " ", "я", "ь". Т.е. 9 штук, что означает что для их хранения нужно не менее 9 связей. Итого на символы и последовательности ушло 9+26 связей. 26 связей ушло на организацию структуры последовательностей. Исходя из того, что в худшем случае (при пустой ассоациативной памяти или отсутствии повторно используемых пар, а в случае данного алгоритма достаточно отсутствия первой пары последовательности, чтобы она создавалась "худшим образом/случаем", т.е. каждая связь необходимая для организациии структуры последовательности была создана вновь и ни одна не была использована повторно) на построение последовательности уходит на одну связь меньше чем общее число элементов в последовательности, а именно в данном случае: ((23-1)+(8-1)+(7-1)+(6-1)) = 40 связей. Если степень сжатия соотношение количествая связей в частном случае по отношению к худшему случаю при организации структуры последовательностей, то в нашем случае общей степенью сжатия будет 26/40 = 13/20 = 6,5/10 = 65% Этот алгоритм выдаёт достаточно высокую степень сжатия, с некоторой вероятностью, которая зависит от структуры конкретных вносимых последовательностей, а именно от наличия у них общих частей, причём большее число общих частей возможно в том случае, если направление разбиения последовательности на пары совпадает с направлением разбиения уже ранее созданной части. Или иными словами для совпдания частей и составных из них, требуется чтобы разбиение на пары у обоих частей начиналось либо у обоих с конца к началу, либо у обоих с начала к концу, иначе совмещение и повторное использование будет невозможно и породит дополнительный дубликат.