файл доклада

Д.К. ЛЕГЧИКОВ
Научный руководитель – А.В. МЫШЕВ, к.т.н.
Обнинский институт атомной энергетики НИЯУ МИФИ
КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ КОДИРОВАНИЯ
ИНФОРМАЦИОННЫХ ОБЪЕКТОВ НА ОСНОВЕ МЕТОДА
ПОСТРОЕНИЯ ЗАГОЛОВКА СЛОВАРЯ
С ДИНАМИЧЕСКИ ИЗМЕНЯЕМОЙ СТРУКТУРОЙ
В работе рассматривается задача разработки алгоритма компьютерных технологий кодирования информационных объектов на основе метода построения заголовка словаря с динамически изменяемой структурой связей их элементов.
Любой информационный объект (IO) (файлы и логические структуры) в информационных каналах передачи и хранения можно определить,
как бинарное множество. Задать схему и алгоритм построения “оптимального” информационного пространства на этом множестве. Определить модель и логическую схему организации заголовков для загрузки
исходного IO в информационную “тару” (логические и физические элементы) памяти каналов передачи и хранения. На бинарном множестве
задается информационное пространство в виде кортежа <X,N>, где X
множество цепочек символов алфавита N, а N в свою очередь представляет конечное множество цепочек переменной или фиксированной длины
символов булевой логики, т.е. нулей и единиц.
Для описания и представления исходного IO в таких пространствах
используются таблицы его информационной насыщенности на конечных
топологиях информационных бинарных множеств, которым является любой IO системы или сети [1]. Совокупность алфавитов исходного и закодированного IO, представленных в виде матрицы A(2,L), , где L – размерность алфавитов, образуют формальный словарь. Элементы алфавитов
формального словаря являются бинарными векторами и могут быть как
фиксированной, так и переменной длины. В моделях алгоритмов и процедур программных компонент технологий кодирования IO на основе словарных методов используются логические структуры, которые описывают
область памяти, где будет размещаться формальный словарь. Такие
структуры–заголовки описывают поля памяти, в которых будет располагаться как служебная информация, так и сам формальный словарь с кодируемым или декодируемым IO.
В информационных технологиях такие структурированные поля памяти (заголовки) представляют собой информационный объект, связанный с
некоторым исходным IO. Тогда заголовок можно определить как виртуальный объект в реальной физической памяти, имеющей виртуальную
организацию. Виртуальная организация "размещения" заголовка в информационном пространстве физической памяти каналов хранения и передачи компьютерных систем и сетей, с одной стороны, заключается в
том, что она (физическая память), представляемая в виде бинарного информационного пространства, логически разбивается на виртуальные
ячейки следующих типов.
Логическая структура связей элементов кодируемого информационного объекта в области памяти, где размещается заголовок организуется в
виде сетевой модели, геометрическим прототипом которой является ненаправленный граф. Вершины которого однозначно соответствуют символам исходного алфавита, посредством которых представляется кодируемый информационный объект на бинарном множестве. Над графом в
процессе его построения и обхода определены два вида операций:
 использование связи – переход в вершину, соединенную с текущей ребром графа.
 построение пути – переход в вершину, не соединенную с текущей
и построение нового ребра.
Процедуру построения динамически формируемого графа можно описать следующим образом.
Граф в начале работы алгоритма имеет лишь одну вершину, соответствующую начальному символу исходных данных, и ни одного ребра.
Формирование графа происходит динамически шаг за шагом при продвижении по потоку исходных символов.
Каждый встретившийся символ кодируется номером элемента из заранее определенного упорядоченного подмножества либо всех потенциально возможных путей, либо всех связей при текущей вершине.
Чтобы отличать закодированный путь от закодированной связи вводится
переменная состояния говорящая о том, какую операцию мы ожидаем в
текущий момент – использование связи или построение пути.
Список литературы
1. Мышев А.В. Модели активной памяти на бинарных полях в технологиях виртуализации каналов передачи и хранения информации. – Программные продукты и системы, 2010,
№1(89), с.54–58.