Введение к работе
Актуальность. Специфика поотроенкя распределенных АО/ а тенденция юс развития обуолоыываыт необходимость иоало-дов&ний, нрправлошшх ііа расширение выбора конфигурации технических оредотв ц катодов для реализации подобных АСУ D условиях возроотания у дольного Боса нестандартных задач, овяэашшх, как правило, о больший объемом вычислены и ІІО-ВДШОШШМИ ТрдООВШІШШИ К ДООТОВврНООТИ Информации. ООНОВИЫ-
из оої актами цриложения таких ноолодовалки являются:
подсистема обмена данными распределенных АС/, базирующаяся на ш»<1»рмациочно-вычиолит лышх оетях для соора, обработки и передачи информации;
подсистемы высокопроизводительной обработки дашінх, базирующиеся на методах формальной декомпозиции информации а иатричіих компонентах вычислительных устройств;
метрологические пэдоаотемн распределенных АСУ, базирующиеся на раооредогочошіих инфоршщионио-изморительиых оиотеиах (1ШС){
Весьма удобным инструментом рошанил этих проблем, 000-
бошю в части наховдопия формальних алгоритмов дэкомпознция
информации, синтеза табличних уотроіотв высокое производи
тельности и повышения достонориоотк данных, является теория
иоиозкциэшшх числових представленні и ои технические прнло-
гения. Корректирующие опоїства непозлшонкых чиоловых пред
ставлении были, уоподно приу-пшны доя оптимизации подсиотеи
обмо.л данными распределенных AJ/ ,о чаогнооти, для
поотроеиия йотом сквозного контроля информации. Однако более ыирокое прілошліке теории ноіизицноіїнілс чизловііх представлении для оптимизации перочиоленшіх виде подоиогом распределенных K'l'J связано о ролюниом об^уіх задач нахождения т.н. "мультїшшкатииш хпракі'ариотик" ишіозкццошшх систем а формирования ооотиетствуищаа отруктури файлов непозициошю кодированной информации.
Спзіікфичосісад денэмиозиция ци^роинх дшишх при непози-цдошіои кодировании, обоонечивал ьал.і;.лпсїь независимой обработки образуемых кізилоіюііг ф.ила, имеога о тем приводит к потере некоторых кїуям'члллкаї'ивліа: іир.-ікториотик кс -а, -.о-
держащих в явной виде информацию о числе в целом. Поэтому одну из основных задач непозициоыного кодирования составляет нокуоотвенное введение таких характеристик для нопози-циоиных представления чисел. Вычисления мультипликативных
(позиционных) характеристик кетовых охов является оамым оуце-отвеїшнм звоном алгоритмов в^лоді.ения немодулъных операция к основными операциями (кроме модульных) в неюзяцнонішх оиотемах. К ним сводятся любы J другие ыемодулыше операцхж в от времени, затрачиваемого на выполнение этих вычислений, в методики их выполнения, в конечном счете, зависит производительность, надежность и метрологическое обеспечение 00-отвеготвувдих устройств в конфигурация технических, средств АСУ. Известные алгоритмы вычиоленхя позиционных характерно-тнк кодовых слов не всегда отвечают требованиям, предъдвиа-шш к набору технических средств при конотруироанаи распределенных АСУ. Некоторые методи определения позиционных характерно тих требуют значительных временных і аппаратурных
ЗАтрат, хранения в памяти большого числа параметров. Другие - связанные о алътерыаткшшмя соотношениис, допускают существование л числовом диапазоне областей неопределенности I
требуот аривлечэцдя для ее раскрытия дополнительная информации.
Еще в IDS2 г. Н.Сабо показал, что удовлетворительное преодоление втих трудностей прхнцхпиадкио невозможно в но-иэбыточных непозициоішмх системах. Однако длительное время оахедованкя, направленные на построен» избыточное ньпозв-цнонных числовых представлении Сылх ориентированы ва нахождение корректируема, а не на оптшижзадкх плгорвтмвчвохжх свойств нвпозициошшх фоЯлов.
Специфика декомпоэицш информация я высокие требования к доото'зерноотя в подсистемах обмена данными современных распределенных АСУ определяет актуальность исследования направленных на построе:ше избыточных нвпозициошшх числовых представления для раевиренвл алгоритмических возмохное-тев в выбора конфигурация технвчезкгас средств подобных информационных охотем.
.іе.ть ра^згы ооогэит в раз;>*2зтке теоретических однов
построения избыточных непозициошшх числовых представлении для расширения влбора конфигурации технических оредотв, методов декоиаозшда п высокопроизводительных иатричшд устройств оптимизирующих подоиотеш* обивна денными, а гакыа і этрологичвокиз в вычислительные подоиотеш распределенных АСУ.
Йохозд из поставленной цели в диссертационной работе ревавтол ододушнв основные задачи:
- разработка теоретических основ построения базиоцих
зрадотавлекка нзпозицяонных оиотеи;
' - разработка теоретических основ я методов введения нсбыточноотя в цопозиционные числовые представления для формирования в АСУ файлов о заданными адгоритьлчвокими овонотвзми;
- разработка ачгоритиов ылолления арифіетичооких а
задатках преобразований над изоыточншш напоэиаиоцныын чно-догши представлеашши;
введение специальных поевдодвоичша и поевдонепози-пиошшх числовых представлении для обеспечения оквозного контроля достоверности данных в распределенных АСУ;
разработка методов обеспечения бозопаоности нояози-циоцно кодированных дашшх при эксплуатации распределенных АСУ;
построение методики использования введенной избыточности для повышения эффективности декомпозиции при обработке п транспортировке информации в АСУ.
В работе применены методы, теории чиоел, теории кодирования, элементы математической логики и комбинаторики.
Научна^ ногцзра диссертация состоит в решении проблемы введения в структуру непозиционных числовых представления избыточности, предназначенной для использования при построения алгоритмов обработки информации в АСУ, декомпозиции а декодирования.
Б рамках проведении.. нозладованяя бота впервые разработаны:
- принципа построения непозиционных шзлоаах предоіа; -
лециіі о модульным заданием интегральных (мультипликативных) характеристик кода;
- теоретические основы построения широкого класса
неортогональных базисных представлений непозиционных системі
-теория шшибазисного моделирования Оазисных представлений аппозиционных систем;
- специальные непозкцаонныё представления информации
для метрологических подсистем распределениях АСУг
Моголы и алгоритмы построения специальных псевдодвоичных и псовдоиопозгашонных числовых представлении для сбеспе-чонкя достоворносгя данных в распределенных АСУ.
йнодронче и практическая понноогь полученных резтльта-122^, Основна научные результаты доведены до решений на уровне практических алгоритмов, предназначенных для использования прп поотровннк устройств а процедур обработки информации й проектировании распределенных АСУ. Технические аспекты внедрения, вытекающие из разработанных теоретических положение, наядк отражение в разработках НПЗ ЭЛ.5*, ьТІ "іїовкн-геко", в 4-х защищенных под научным руководством автора кандидатских диссертациях к одной, готовящееся к защите.
Апробация работы. Эсневнце положения диссертации докладывались и оосуглались на П + ХУГ Всесоюзных школах-семинарах пс ьучг.елнгелышы сетям, X Бсесошнои конференции по теории кодирования и передачи информации, IX и X ^Зоесоюзном оимпоакуме со проблеме избыто шести в информационных системах, Всасосзных и МеддународноЯ конференциях по высокопроизводительны)» клемам» проходивших г Тбилиси, Москве, Таллине, Алма-Ате, Ш и У1 Международных снмпоэиууах по теории информации, на других конференциях х семинарах.
Публикации. По теме диссертации опубликованы свыше Є0 печатных работ (в той числе Э изобретении) и выполнено S научно-исследовательских отчетов.
Структура и объем работы,. Лвосерташюіьіая работа ооото-кт из введения, соми глав, заключения, списка литературы и Приложен к»!. "одорхянже работы изложено на страницах ма-ажнопионого текста. Ьабдиэграфця - 141 название.
