Мы уже установили, что поведение хаотических систем не может быть предсказано на большие интервалы времени. По мере удаления от начальных условий положение траектории становится все более и более неопределенн ым. С точки зрения теории информации это означает, что система сама порождает информацию, причем скорость этого процесса тем выше, чем больше степень хаотичности. Отсюда, согласно теории хаотической синхрониза ции, рассмотренной ранее, следует интересный вывод: чем интенсивнее система генерирует информацию, тем труднее ее синхронизировать, заставить вести себя как-то иначе.
Это правило, видимо, справедливо для любых систем, производящих информацию. Например, если некий творческий коллектив генерирует достаточное количество идей и а активно работает над способами их реализации, ему труднее навязать извне какую-то линию поведения, неадекватную его собственным воззрениям. И наоборот, если при наличии тех же материальных потоков и ресурсов коллектив ведет себя пассивно в информационном смысле, не создает идей или не проводит их в жизнь - иными словами, следует принципу "...тепло и сыро", - тогда его очень легко подчинить.
Хаотические компьютеры
Чего нам не хватает в современных компьютерах? Если живой организм для существования в изменчивой среде должен обладать элементами хаотического поведения, то можно предположить, что и искусственные системы, способные адекватно взаимодей ствовать с меняющимся окружением, должны быть в той или иной степени хаотичными. Современные компьютеры таковыми не являются. Они представляют собой замкнутые системы с очень большим, но конечным числом состояний. Возможно, в будущем на основе динамического хаоса создадут компьютеры нового типа - открытые с термодина мической точки зрения системы, способные адаптироваться к условиям внешней среды.
|
|
Однако уже сегодня хаотические алгоритмы могут успешно применять ся в компьютер ных технологиях для хранения, поиска и защиты информации. При решении некоторых задач они оказываются более эффективными по сравнению с традиционными методами. Это относится, в частности, к работе с мультимедийными данными. В отличие от текстов и программ мультимедийная информация требует иного способа организации памяти. Голубая мечта пользователей - возможность поиска мелодии, видеосюжета или нужных фотографий не по их атрибутам (названию директории и файла, дате создания и т. д.), а по содержанию или ассоциации, чтобы, например, по фрагменту мелодии можно было найти и воспроизвести музыкальное произведение. Оказывается, такой ассоциативный поиск можно осуществить с помощью технологий на основе детерминированного хаоса. Каким образом?
Мы уже обсуждали генерацию информации хаотическими системами. Теперь зададимся вопросом: а нельзя ли поставить в соответствие траектории конкретные данные, записанные в виде определенной последовательностей символов? Тогда часть траекторий системы находилась бы во взаимно однозначном соответствии с нашими информаци онными последовательностями. А поскольку каждая траектория - это решение уравнений движения системы при определенных начальных условиях, то и любую последователь ность символов можно было бы восстановить путем решения этих уравнений, задав в качестве начальных условий небольшой ее фрагмент. Таким образом появилась бы возможность ассоциативного поиска информации, то есть поиска по содержанию.
|
|
Коллективом сотрудников нашего института были созданы математические модели записи, хранения и поиска информации с помощью траекторий динамических систем с хаосом. Хотя алгоритмы казались очень простыми, их потенциальная информационная емкость значительно превысила объем всей информации, имеющейся в Интернете. Развитие идеи привело к созданию технологии, позволяющей обрабатывать любые типы данных: изображения, текст, цифровую музыку, речь, сигналы и т. д. (Патент РФ 2050072, Патент США 5774587, Патент Канады 2164417).
Пример использования технологии - программный комплекс "Незабудка", предназначен ный для работы с архивами неструктурированной информации как на персональных компьютерах, так и на информационных серверах. "Незабудка" реализована в виде поисковой машины, работающей под стандартными Интернет-броузерами типа Netscape и Explorer. Вся информация в архиве записывается и хранится в виде траекторий хаотической системы. Для поиска необходимых документов пользователь составляет запрос путем набора в произволь ной форме нескольких строк текста, относящегося к содержанию требуемого документа. В ответ система выдаст искомый документ, если входной информации достаточно для его однозначного поиска, либо предложит набор вариантов. При необходимости можно получить и факсимильную копию найденного документа. Наличие ошибок в запросе не оказывает существенного влияния на качество поиска.
|
|
Связь с помощью хаоса
В большинстве современных систем связи в качестве носителя информации используются гармонические колебания. Информационный сигнал в передатчике модулирует эти колебания по амплитуде, частоте или фазе, а в приемнике информация выделяется с помощью обратной операции - демодуляции. Наложение информации на носитель осуществляется либо за счет модуляции уже сформированных гармонических колебаний, либо путем управления параметрами генератора в процессе его работы.
Аналогичным образом можно производить модуляцию хаотического сигнала. Однако возможности здесь значительно шире. Гармонические сигналы имеют всего три управляемые характеристики (амплитуда, фаза и частота). В случае хаотических колебаний даже небольшие вариации в значении параметра одного из элементов источника хаоса приводят к изменениям характера колебаний, которые могут быть надежно зафиксированы приборами. Это означает, что у источников хаоса с изменяемыми параметрами элементов потенциально имеется большой набор схем ввода информационного сигнала в хаотический носитель (схем модуляции). Кроме того, хаос принципиально обладает широким спектром частот, то есть относится к широкополосным сигналам, интерес к которым в радиотехнике традиционно связан с их большей информационной емкостью по сравнению с узкополосными колебаниями. Широкая полоса частот несущей позволяет увеличить скорость передачи информации, а также повысить устойчивость системы к возмущающим факторам. Широкополосные и сверхширокополосные системы связи, основанные на хаосе, имеют потенциальные преимущества перед традиционными системами с широким спектром по таким определяющим параметрам, как простота аппаратной реализации, энергетическая эффективность и скорость передачи информации. Хаотические сигналы могут также служить для маскировки передаваемой по системе связи информации без использования расширения спектра, то есть при совпадении полосы частот информационного и передаваемого сигналов.
Совокупность перечисленных факторов стимулировала активные исследования хаотических коммуникационных систем. В настоящее время уже предложено несколько подходов к расширению спектра информационных сигналов, построению простых по архитекту ре передатчиков и приемников.
Одна из последних идей в этом направлении - так называемые прямохаотические схемы связи. В прямохаотической схеме связи информация вводится в хаотический сигнал, генерируемый непосредственно в радио- или СВЧ-диапазоне длин волн. Информацию вводят либо путем модуляции параметров передатчика, либо за счет ее наложения на хаотический носитель уже после его генерации. Соответственно, извлечение информационного сигнала из хаотического также осуществляют в области высоких или сверхвысоких частот. Оценки показывают, что широкополосные и сверхширокополосные прямохаотические системы связи способны обеспечить скорости передачи информации от десятков мегабит в секунду до нескольких гигабит в секунду. В Институте радиотехники и электроники Российской академии наук уже проведены эксперименты по прямохаотической передаче информации со скоростью до 70 Мбит/сек.