автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.12, диссертация на тему:Теория и практика инструментальных средств сжатия данных в CALS-технологиях для автоматизированных систем проектирования и управления

доктора технических наук
Костин, Юрий Николаевич
город
Москва
год
2000
специальность ВАК РФ
05.13.12
Диссертация по информатике, вычислительной технике и управлению на тему «Теория и практика инструментальных средств сжатия данных в CALS-технологиях для автоматизированных систем проектирования и управления»

Оглавление автор диссертации — доктора технических наук Костин, Юрий Николаевич

Введение.2

ГЛАВА 1. Современное состояние и проблемы.6

ГЛАВА 2. Статистические характеристики натурной информации при сжатии данных.25

2.1. Непараметрический Т-критерий.25

2.2. Обнаружение тренда и определение класса реализации.32

2.3. Определение интервалов стационарности и нестационарности.39

2.4. Методы обработки натурной информации и формирования ее моделей нестационарных процессов.42

2.5.Анализ натурной картографической информации.58

2.5.1. Анализ векторных картографических данных.58

2.5.2. Анализ растровой картографической информации.63

ВЫВОДЫ.66

ГЛАВА 3. Выбор алгоритмов сжатия для информационноизмерительных (телеметрических) систем.68

3.!. Классификация, принцип действия и критерии сравнения алгоритмов сжатия данных .68

3.2. Аналитическое сравнение алгоритмов предсказателя и интерполятора нулевых порядков.78

3.2.1. Основные положения марковских процессов для исследования эффективности алгоритмов сжатия.79

3.2.2. Адаптивная временная дискретизация экстраполягора и интерполятора нулевых порядков.84

3.3. сравнение алгоритмов сжатия методом математического моделирования.94

ВЫВОДЫ.104

ГЛАВА 4. Сжатие данных картографической информации.105

4.1. Принцип действия новых апертурных алгоритмов 2-го поколения.105

4.2. Новые алгоритмы сжатия растровых данных.1 19

4.3. Сравнение эффективности и выбор алгоритмов сжатия векторной информации.127

4.4. Сравнение эффективности и выбор алгоритмов сжатия растровой информации.135

4.5. Инверсионные алгоритмы сжатия данных.142

ВЫВОДЫ.145

ГЛАВА 5. Исследование способов формирования служебной информации в информационных системах со сжатием данных.147

5.1. Выбор критерия сравнения различных способов формирования служебной информации.147

5.2. Исследование эффективности методов формирования служебной информации, использующих кодирование времени измерения. 152 2$о —

5.3. Исследование эффективности методов формирования служебной информации, использующих кодирование задержки БЗУ.1 71

ВЫВОДЫ.187

ГЛАВА 6. Выравнивание потоков сжатых данных.188

6.1. Классификация устройств выравнивания потоков сжатых данных в адаптивных системах.188

6.2.Выбор параметров БЗУ многократного опроса.209

6.3. Анализ эффективности функционирования БЗУ однократного опроса с учетом формирования служебной информации.213

ВЫВОДЫ.221

ГЛАВА 7. Экспериментальные исследования разработки.222

7.1. Исследование алгоритмов сжатия данных.222

7.2. Выбор и обоснование блок-схем устройства сжатия.232

7.3. Анализ способов формирования служебной информации при сжатых опытных данных.237

7.4. Результаты внедрения в промышленность.254

ВЫВОДЫ.260

Введение 2000 год, диссертация по информатике, вычислительной технике и управлению, Костин, Юрий Николаевич

В настоящее время развитие науки и техники ириводит к информационной интеграции, примерами которой являются:

- автоматизация распределенных технологических процессов и производств;

- информационное обеспечение гибких производственных систем;

- инф ор мв ци онны й обмен в системах с жесткими временными огсаничениями ("земля- спутник", "база- подводная лодка" и т.дЛ: х \ ^ J . . . s ,

- информационное обеспечение и проведение транзакций в сети автоматизированных рабочих мест (АРМ) при распределенном

Qt)TA> ТОТТТОТТ-Г\/"\Г> О ТТТ-ТГ\Ъ.{ ТТТ>Г^ТУ-ПГТТГ\/ЛТ> ОТТТХТТ Х-/ЛГ1 TTQ pûOI JTTT TQ-y Г\ TTTjr\T,r\ 'YTQTTQ uu i v-'.ïict l npv/wivi. jtipv^ijctiirtjti« xwjl pvj j - ID l ttl L'AiiUi \j> -j i u-ixu

Пгчлох.т'ттлпоттип поплггоатля тто ttv\\ггтю г» 'Чттпт/"тг\лттттa*î nrTrra1 ¿JVViViliLpVr'OCU.J-Cl-'ï. ILVpVAUV L Ч/Л. Li Ci Mp J i. О VJ IV IV tp'VmiV »X

- 1шф()рмаш1онно-коммуникацйон11ое обеспечение компьютерной инфраструктуры региона при управлении регионом^ в том числе и при проведении картографических работ.

Информационная технология современных производственных систем представляет собой совокупность информационно - телекоммуникационных процессов обработки информации и ашаратных средств их реализации. Развитие промышленных информационных технологий нашло отражение в концепции CALS - технологий (Contitiuis Acqusition Lifecyele Support). Единая информационная инфраструктура современного общества обеспечивает полное информационное взаимодействие между всеми его членами, включая проектные и производственные фирмы, службы сервиса и конечных потребителей. Эта инфраструктура создает условия для возникиовеиия распределенной среды, являющейся основой проектно-производственных цепочек ("виртуальных предприятий"), при этом "проектирование - производство" поддерживается CALS-технологиями,

Большой процент в времени в CALS-технологиях занимает технологический процесс "передача данных", реальный масштаб времени и жесткие временные ограничения которого определили проблему сжатия данных. Сжатие данных - это научное направление, появившееся в 70-ых годах вначале в информационных системах, используемых в космосе, н связано это с ограничениями: энергетическими и времени передачи данных.

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

Сокращение избыточное г и сообщений позволяет существенно повысить не только достоверность принимаемых решений, но и сократить стоимость информационных, вычислительных систем и систем связи, предназначенных для сбора, обработки и передачи информации потребителю, и во много раз увеличить производительность труда.

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

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

- обоснование и разработка моделей входных данных для анализа эффективности алгоритмов сжатия данных;

- исследование эффективности алгоритмов сжатия аналитическими методами;

- использование различных методов сжатия данных: апертурных, инверсионных, кодирования и др.

- разработка методики сравнения апертурных и векторных алгоритмов;

- разработка методов формирования служебной информации;

- разработка методики оценки выравнивания потоков сжатых данных;

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

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

Результаты работы внедрены в промышленных организациях: НИИ измерительной техники. НИИ «Восход». НИИ «Энергия» и дв.

На защиту выносятся основные положения, сформулированные в диссертации:

1. Метод обработки натурной информации и формирования мо. ГГ^ТУ

1 к г нестационарных процессов;

2. Методика аналитического расчета эффективности интеополятова

X Л. Л. А. Ж.

ТГУТТАОГЧГ'/Л ТТ/\ТЛСТ ТТХГО ГТТТСГ /ЛТТХТ/Л^ТЭСГОТ.ТГЧТ^ГЧ ГП^ЛТТр/^О • и^лсиуА V длуа V/ ^хирииВи^ША и

3. Новые многопараметрические апертурные алгоритмы;

4. Комплексный метод сжатия образно - пространственной картографической информации;

5. Новые инверсионные алгоритмы;

6. Новые алгоритмы блочного кодирования растровых данных;

7. Методика сравнения апертурных и инверсионных алгоритмов сжатия;

8. Новые методы формирования служебной информации;

9. Методика оценки выравнивания потоков сжатых данных;

10.Разработка адаптивных информационных систем в различных г-.гл гг^лртах тгмлгчл \гг.г1 'л Лгипвр гтпгг.чи^лцпй ПР^ ТТТЛТЯТТТ.ТТТ ТАР я ггт тт/*т т гт о утг-лпггтл^ЛП гта^рпттл гтатгутт IV пппаа

Л»- : ^/дгихи 1.1 сши[Лт«ио, дат.!.

Заключение диссертация на тему "Теория и практика инструментальных средств сжатия данных в CALS-технологиях для автоматизированных систем проектирования и управления"

ВЫВОДЫ.

1. Экспериментальные данные подтвердили теоретические результаты, полученные в работе.

2. Для адаптивных информационных систем (бортовых) рекомендуется построение специализированных устройств сжатия (простых по сложности реализации) ПО, И0.

3. Для сжатия картографической (видео) информации рекомендуется реализация алгоритмов в виде пакетов прикладных программ.

4. Эксперименты подтвердили теоретические оценки величин коэффициентов сжатия полосы частот и погрешностей восстановления для всех основных способов формирования служебной информации.

ЗАКЛЮЧЕНИЕ

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

Разработаны теоретические положения и предложены решения, совокупность которых является вкладом в теорию исследования и разработки адаптивных информационных систем, использующих квазиобратимое сжатие данных.

В диссертации получены следующие теоретические и практические результаты.

1. Предложена методика аналитического расчета эффективности интерполятора нулевого порядка для односвязного марковского процесса. Впервые выведено аналитическое выражение оценки эффективности интерполятора нулевого порядка. С его помощью показано, что коэффициент сжатия интерполятора вдвое выше, чем предсказателя того же порядка для односвязного марковского процесса.

2. Предложен метод обработки натурной информации. Впервые предложены новые модели информационных процессов для исследования эффективности алгоритмов сжатия. Аддитивные модели представлены нестационарной составляющей, аппроксимируемой полиномами второго и третьего порядков, а стационарная составляющая с корреляционными функциями Щт)=стх~ехр(-а|т|) (недифференцируемый процесс) и Щт)=ах~ехр(-а2т2) (гладкий процесс).

3. Для адаптивных измерительных систем разработаны и исследованы новые двухпараметрические алгоритмы, защищенные авторскими свидетельствами, внедрение которых в среднем в 5-20 раз позволит сократить расходы на обработку и хранение информацию

4. Разработаны новые пять способов формирования служебной информации. Разработана методика оценки эффективности формирования служебной информации. Получено, что групповой способ формирования служебной информации неэффективен по результирующему показателю качества при любом коэффициенте сжатия. Лучшими способами являются: кодирование служебной информации по методу сравнения адресов при адаптивном формировании суперкадров и объединении их в псевдокадры, а также метод сокращенного кодирования БЗУ при адаптивном формировании суперкадров.

5. [3 работе показано, что потоки интервалов между существенными отсчетами сильно отличаются от пуассоновских и нестационарны. Методика оценки выравнивания потоков сжатых данных показала, что для реальных потоков требуемая емкость буферного запоминающего устройства увеличивается приблизительно на порядок по сравнению с оценкой, полученной для стационарного пуассоновского потока. Выявлено, что адаптивная система с буферным запоминающим устройством в 1,5-2 раза эффективнее системы с адаптивным коммутатором по величине коэффициента сжатия, но проигрывает ему на 30-40% по сложности технической реализации.

6. Исследован комплексный метод сжатия образно-пространственной картографической информации, который позволяет уменьшить объемы памяти в 3-10 раз и во столько же уменьшить время передачи картографической информации абонентам по каналам связи те рр и то р и а л ь н ы х сете й.

7. Разработано девять новых апертурных многопараметрических алгоритмов для сжатия векторной картографической информации, которые в среднем эффективнее известных базовых (Ныотона и Лежандра) по коэффициенту сжатия на 100-130%, а по сложности реализации проигрывают всего на 50-60%. Показано, что самым эффективным среди апертурных алгоритмов является алгоритм с четырехпараметрической адаптацией, который по сравнению с алгоритмом Ньютона имеет в 4 раза лучшие показатели по коэффициенту сжатия, а по сложности реализации уступает ему в 3 раза. Выявлено, что самым простым среди апертурных (в 3 раза проще алгоритма Ньютона) и достаточно эффективным (в 2 раза превышает алгоритм Ньютона по коэффициенту сжатия) является алгоритм аппроксимации дугами окружностей.

К. Разработаны и исследованы пять новых алгоритмов для сжатия рас тровой картографической информации, эффективность которых по коэффициенту сжатия выше на 25-30% эффективности известных, которым они уступают по сложности реализации на 18-21%. Впервые разработаны и исследованы инверсионные алгоритмы для сжатия двумерной картографической информации со средним коэффициентом сжатия равным 24,63 при среднем значении средпеквадратической ошибки 0,362. Впервые разработана методика сравнения апертурных и инверсионных алгоритмов сжатия данных, оценка по которой на картографической информации показала проигрыш по коэффициенту сжатия инверсионных алгоритмов апертурным, в частности, четырехпараметрический алгоритм превышает показатели инверсионного в 3,5-4 раза.

Библиография Костин, Юрий Николаевич, диссертация по теме Системы автоматизации проектирования (по отраслям)

1. Автоматизация обработки сложной графической информации. Межвузовский сборник. Под ред. Васина Ю.Г. - Еорький, 1988.

2. Александров В.В., Горский Н.Д. Представление и обработка изображений. Л., Наука, 1985.

3. Анисимов Б.В. и др. Распознавание и цифровая обработка изображений.1. М., Высшая школа, 1983.

4. Анурьев Г.С., Костин Ю.Н., Косоруков А.Ф., Стоянов Г.С. Устройство для адаптивной телеметрии. Авторское свидетельство №450221, 1974.

5. Бабкин В.Ф., Крюков A.B., Штарьков Ю.М. Сжатие данных. Аппаратура для космических исследований. М., Наука, 1972.

6. Бепдет Д., Пирсол А. Измерение и анализ случайных процессов. М., Мир, 1971.

7. Бородин П.Ф., Гарипов В.К., Костин Ю.Н. и др. Многоканальное устройство для передачи информации с временным уплотнением каналов. Авторское свидетельство №720754, 1979.

8. Бородуллина Н.Г., Костин Ю.Н., Ольховский Ю.Б., Северова Г.В. Устройство для сбора, обработки и передачи информации. Авторское свидетельство №858459, 1981.

9. Булгаков Е.А. Обработка изображений на ЭВМ. М., Радио и связь, 1987.

10. К).Власов К).А., Костин Ю.Н., Ольховский Ю.Б., Степанов U.K. Система для обработки информации. Авторское свидетельство №833080, 1981.

11. П.Власов Ю.Д., Костин Ю.Н., Ольховский Ю.Б., Степанов Н.К. Автоматизированная система. Авторское свидетельство №844443, 1979.

12. Воловик A.M., Грибок В.П., Костин Ю.Н. Некоторые вопросы управления буферным устройством. Труды НИИИТ, вып. 6, ч.1 1, 1972.

13. З.Гаранин H.H., Кириллов С.Б„ Костин Ю.Н, и др. Устройство для передачи телеметрической информации. Авторское свидетельство №660078, 1979.

14. Гаранин H.H., Костин Ю.Н. Адаптивный алгоритм компактного представления телеметрических данных при их передаче и регистрации. Тезисы докладов 2-го научно-технического совещания по проблемам дистанционного сбора данных. М., 1977.

15. З.Герман Д.Я., Костин Ю.Н., Михальченко H.H. Оценка эффективности интерполятора нулевого порядка при сжатии нормальных марковских процессов.-Труды МВТУ, М., №270,1978.

16. Гребешок Л.Ф., Костин Ю.Н., Кузьминова Т.В. Системы обработки и сжатия информации. Тезисы докладов Республиканского научно-технического семинара "Передача и обработка данных в системах управления и сетях ЭВМ". Киев, 1990.

17. Грибок В.П., Кантор, A.B., Костин Ю.Н., Переверткип С.М. Телеметрическое устройство. Авторское свидетельство №703855, 1979.

18. Грибок В.П., Костин Ю.Н. и др. Устройство для обработки и сжатия информации. Авторское свидетельство №531 158, 1976.

19. Грибок В.П., Костин Ю.Н. К вопросу о формировании служебной информации в адаптивных измерительных информационных системах. В кн.: Труды НИИ измерительной техники. М., 1975.

20. Грибок В.П., Костин Ю.Н. Эффективность формирования служебной информации в адаптивных телеметрических системах. В кн.: XXIII Всесоюзная научная сессия, посвященная Дню Радио: Аннотация и гезисы докладов. - М.,1978.

21. Грибок В.П., Костин Ю.Н., Анурьев Г.С. Устройство для обработки и передачи информации. Авторское свидетельство №442471, 1974.

22. Грибок В.П., Костин Ю.Н., Анурьев Г.С., Стоянов Г.С. Буферное запоминающее устройство. Авторское свидетельство №506909, 1975.

23. Грибок В.П., Костин Ю.Н., Воловик A.M. Устройство для сокращения избыточности информации. Авторское свидетельство №525149, 1976.

24. Грибок В.П., Костин Ю.Н., Переверткин С.М. Адаптивное телеметрическое устройство. Авторское свидетельство №504226, 1975.

25. Грибок В.П., Костин Ю.Н., Переверткин С.М., Николаев Ю.И. Способ передачи и приема сигналов. Авторское свидетельство №559412, 1977.

26. Грибок В.П., Костин Ю.Н., Победоносцев А.П. Устройство для сжатия информации. Авторское свидетельство №567174, 1977.

27. Грибок В.П., Костин Ю.Н., Цеханович C.B., Чучеров А.И. Адаптивный коммутатор. Авторское свидетельство №618861, 1978.

28. Гулиева Д.М., Костин Ю.Н., Сергеев О.Н., Строганов Г.И., Шульгин Ю.Ф. Распределенная система обработки данных (РСОД). Отчет о патентных исследованиях НИИ «Восход». М., 1989.

29. Кириллов С.Б., Коростелев О.Б., Костин Ю.Н. и др. Устройство для ввода данных в ЭВМ. Авторское свидетельство №736084, 1980.

30. Коростелев О.Б., Костин 10.Н., Михальченко H.H. и др. Устройство для передачи сообщений со сжатием данных. Авторское свидетельство №748485,1980.

31. Коросгелев О.Б., Костин Ю.Н., Чучеров А.И. Устройство для сжатия и передачи измерительной информации. Авторское свидетельство №841009, 1981.

32. Косов С.Г., Костин 10.Н., Миронов И.И. Оптимизация структуры банка данных с помощью динамических моделей. Материалы Всесоюзной I ГГК «Динамическое моделирование сложных систем». М., 1982.

33. Косов СМ ., Костин Ю.Н., Мовсесян А.Г., Смирнов 11.Я. Система для обработки информации. Авторское свидетельство №244349 к авт. свид. № 833080, 1986.

34. Костин Ю.Н. Анализ функциональных задач решаемых в АСОУ. Аннотации II Научно-технического совещания «Методологические проблемы автоматизации проектирования систем организованного управления». Туапсе, 1984.

35. Костин Ю.Н. Научно-технический отчет на тему «Сжатие данных в АСОУ». НИИ «Восход», СИФ №985, О., 1986.

36. Костин Ю.Н. Сравнение методов эффективности формирования служебной информации в адаптивных информационных системах. В сб. Проблемы информатизации. - «Терек», Владикавказ, 1997г., 3стр.

37. Костин Ю.Н. Сравнение эффективности алгоритмов сжатия данных на моделях случайных процессов. Тезисы докладов Всесоюзной научно-технической конференции «Автоматизация экспериментальных исследований». Куйбышев, 1978.

38. Костин Ю.Н. Эффективность формирования служебной информации в адаптивных телеметрических системах. Аннотация и тезисы докладов Всесоюзной научной сессии, посвященной дню Радио, 1978.

39. Костин 10.11., Анурьев Г.С., Грибок В.П. Устройство для двухпараметрической адаптации. Авторское свидетельство №415698, 1973.

40. Костин 10.Н., Анурьев Г.С., Новоселов О.Н. Некоторые вопросы сокращения служебной информации в устройствах сжатия данных. -Труды I ШИИТ, вып. 6, ч.11, 1972.

41. Костин IO.11., Воловик A.M., Грибок В.П. Выбор структурной схемы арифметического устройства в буферном запоминающем устройстве. -Груды ИИИИТ, вып. 6, ч.11, 1972.

42. Костин Ю.Н., Воловик A.M., Грибок В.П. Научно-технический отчет на тему «1 (редварительный анализ эффективности алгоритмов сжатия и основные характеристики натурной информации». М., МВТУ, 1974.

43. Костин К).И., Грибок В.П., Кириллов С.Б. Научно-технический отчет на тему «Обоснование и выбор структурной схемы сжатия данных». М., МВТУ, 1975г., Тема П-736.

44. Костин IO.IT, Гущин С.Н., Трофимов И.В. Научно-технический отчет па тему "Информатизация Горно-Алтайской республики (эскизный проект)". ТОО "Омега", Горно-Алтайск, 1993.

45. Костин Ю.Н., Коростелев О.Б., Михальченко H.H., Онищенко Ю.А., Толокольников И.Н. Устройство для передачи информации в адаптивных телеметрических системах. Авторское свидетельство №672631, 1979.

46. Костин 10.Н., Косов С.Г., Смирнов Н.Я. Научно-технический отчет на тему "Разработка задачи сжатия информации в АСОУ". НИИ "Восход", 1992г.

47. Костин Ю.Н., Кузьминова Т.В. Анализ методов сжатия данных. Экономика судостроительной промышленности. Серия: Системыавтоматизации проектирования, производства и управления. М., вы п.24, 1991.

48. Костин Ю.Н., Кузьминова Т.В. Сжатие данных в системах обработки картографической информации. Тезисы докладов Республиканского научно-технического семинара "Аппаратные и программные средства локальных сетей ЭВМ". Киев, 1992.

49. Костин Ю.Н., Кузьминова Т.В. Сжатие картографических данных. Тезисы докладов Республиканского научно-технического семинара "11ередача и обработка данных в системах управления и сетях ЭВМ". -Киев, 1990.

50. Костин 10.11., Кузьминова Т.В. Сравнение алгоритмов сжатия графической информации. Тезисы докладов Республиканского научно-технического семинара "Передача и обработка данных в системах управления и сетях ЭВМ". Киев, 1989.

51. Костин К).!!., Кузьминова Т.В. Сравнение алгоритмов сжатия данных. Экономика судостроительной промышленности. Серия: Системы автоматизации проектирования, производства и управления. М., 151,111.24, 1991.

52. Костин Ю.Н., Кузьминова Т.В., Яковлев С.П. Сжатие растровой картографической информации. Тезисы докладов 5-ой Всесоюзной научно-технической конференции "Однородные вычислительные системы, структуры и среды ". М., 1991.

53. Костим Ю.М., Мальцев В.Н., Смагина H.A. Состояние и тенденции развития современного сетевого сервиса. Материалы 2-ой международной научно-практической конференции «Современные средства управления бытовой техникой». М., 2000.

54. Костин 10.11., Мачкин П.И. Итоговый научно-технический отчет по 11ИР «Арсенал-22». НИИ «Восход», №ТД-610А, 1987.

55. Костин Ю.Н., Милицын A.B., Новоселов О.Н. и др. Телеметрическое устройство. Авторское свидетельство №723642, 1979.

56. Костин 10.II., Миронов И.И., Пилипенко Т.Д. Устройство для обработки и разделения сигналов динамических процессов. Авторское свидетельство №750752, 1980.

57. Костин 10.11., Миронов И.И., Пилипенко Т.Д. и др. Устройство для приема и определения частот и амплитуд сигналов. Авторское свидетельство №760153, 1980.

58. Костин К).И., Миронов И.И., Пилипенко Т.Д. Устройство для анализа результатов измерений. Авторское свидетельство №732958, 1980.

59. Костин 10.П., Мовсесян А.Г. Научно-технический отчет на тему "Принцип функционирования и структура тракта обратимого сжатия специальной видеоинформации шифр "ОКО-2" (часть 1). Труды института математики АН УССР. К.Ф.МАТРА, 1988.

60. Костим IO.II., Мовсесян А.Г. Научно-технический отчет на тему "Принцип функционирования и структура тракта обратимого сжатияспециальной видеоинформации шифр "ОКО-2" (часть 2). Труды института математики АН УССР. К.Ф.МАТРА, 1988.

61. Костин Ю.Н., Мовсесян А.Г., Парцвания Ш.Ш. Научно-технический отчет на тему «Создание средств и методов восстановления работоспособности АСОУ при выбытии ее элементов». НИИ «Восход», №в/11-87., 1986.

62. Костин Ю.Н., Никитин С.А. Научно-технический отчет на тему «Анализ методов сжатия и возможных способов их реализации». Тема 11-736. М., МВТУ, 1973.

63. Костин Ю.Н., Никитин С.А., Переверткин С.М., Щербакова Т.С. Вопросы статистического анализа потока сжатых данных при измерениях. Труды МВТУ, М., №210, 1976.

64. Костин Ю.Н., Никитин С.А., Переверткин С.М., Щербакова Т.С. Устройство выравнивания потока сжатых приоритетных сообщений с раздельными накопителями в многоканальных автоматических системах. Труды МВТУ, М., №210, 1976.

65. Костин Ю.Н., Никонов Б.С., Щербакова Т.С. Анализ устройств выравнивания потока сжатых данных. Труды МВТУ, М., №210, 1976.

66. Костин Ю.Н., Новоселов О.Н. Некоторые вопросы адаптации при измерениях. Тезисы докладов симпозиума-семинара «Теоретические и прикладные вопросы проектирования систем обработки информации».-М„ МВТУ, 1971.

67. Костин Ю.Н., Новоселов О.Н. Устройство для передачи информации. -Авторское свидетельство №473203, 1975.

68. Костин Ю.Н., Новоселов О.Н., Переверткин С.М. Сравнение алгоритмов данных с однопараметрической адаптацией. Труды МВТУ, М., №270, 1978.

69. Костин Ю.Н., Онищенко Ю.А., Переверткин С.М. и др. Адаптивное устройство для передачи информации. Авторское свидетельство №696520, 1979.

70. Костин Ю.Н., Онищенко Ю.А., Переверткин С.М. Определение вероятностных характеристик смешанной системы массового обслуживания. Труды VII Всесоюзной конференции по теории кодирования и передачи информации. М.-В., 1978.

71. Костин Ю.Н., Переверткин С.М. Сравнение эффективности дьухпараметрических алгоритмов сжатия данных. Тезисы докладов Всесоюзного совещания по проблемам передачи и отображения данных в информационных системах. М., 1977.

72. Костин Ю.Н., Переверткин С.М. Научно-технический отчет на тему «Исследование возможностей реализации систем сбора и обработки измерительной информации». М., МВТУ, 1977г., Тема П-739.

73. Костин Ю.Н., Переверткин С.М., Герман Д.Я. и др. Устройство для сжатия объема сообщений с адаптивным формированием служебной информации. Авторское свидетельство №544148, 1976.

74. Костин Ю.Н., Смагина И.А. Практические аспекты применения методов сжатия данных. В сб. Проблемы информатизации. - «Терек», Владикавказ, 1997.

75. Крамер Г. Математические методы статистики. М., ИЛ, 1948.

76. Кричевский P.E. Сжатие и поиск информации. М., Радио и связь, 1989.

77. Кунт М., Икопомапулус А., Котер М. Методы кодирования изображений второго поколения. ТИИЭР, т.73, 1985, №4.81.. Левин Б.Р. Теоретические основы статистической радиотехники. Книга 2. М., Советское радио, 1968.

78. Миронов И.И., Костин Ю.Н., Пилипенко Т.Д. Способ контроля параметров нестационарных измерительных сигналов. Авторское свидетельство №669492, 1979.

79. Мусман Х.П., Пирин П. и др. Достижения в области кодирования изображений. ТИИЭР, т.73, 1985, №46.

80. Свириденко В.А. Анализ систем со сжатием данных. М., 1977.

81. Тормышев Ю.И. Формирование моделей графических изображений. -Автометрия., 1987, №1.

82. Ясуда Я., Ямадзоки Я., Камаэ Т., Кабаяси К. Достижения в области факсимильной связи. ТИИЭР, т.73, 1985, №5.

83. Bylanski P., Ingram D.G.W. Digital transmission systems. Stevenage, 1976.

84. Gallager R.G. Basic limits on protocol information in data communication networks. IEEE Tr., 1976, vol. 22, №4.

85. Swartz G.R. Buffer design for data compression systems. IEEE Tr., 1968, vol. 22, №16.

86. Simpson R. S. Buffer control in data compression systems for non-stationary data. Proc. of the 1964 National Telemetering Conference.10?. Marcos H. Woehrmann, Allan N. Hessenflow, David Kettmann. Image Alchemy.Version 1.4. March 18, 1991.