Некоторые методы и устройства сжатия двоичных информационных массивов в бортовых информационно-измерительных системах научных космических исследований
Диссертация
Научная новизна работы заключается в том, что впервые показан факт принадлежности массивов измерительной и служебной информации, образующихся в бортовых ИИС НКИ определенным ограниченным множеством массивов с известными свойствамиразработаны iiipoBepe-ны на модели и экспериментально алгоритмы и специализированные процессоры сжатия этих массивовновизна их подтверждана двумя авторскими… Читать ещё >
Содержание
- Глава. I, Устранение озбыточности сигналов и запись служебной информации в бортовых информационно-измерительных системах научных космических исследований
- 1. 1. Бортовые ИИС НКИ
- 1. 2. Устранение избыточности аналоговых сигналов аппроксимацией
- 1. 3. # Первичная обработка, как метод сжатия
- 1. 4. Устранение избыточности счетных сигналов
- 1. 5. Запись служебной информации в бортовых ИИС НКИ
- 1. 6. Некоторые системы записи служебной информации и оценка их эффективности
- 1. 7. Результаты и
- выводы
- Глава II. Лаконичное описание массивов служебной и измерительной информации
- 2. 1. О классификации последовательностей
- 2. 2. Массивы служебной и измерительной информации в бортовых ИИС НКИ с геофизическими КНА
- 2. 3. Об алгоритмическом описании последовательностей в бортовой ИИС НКИ
- 2. 4. Эффективность алгоритмического описания
- 2. 5. Вычислание (cJj’II для oOq с помощью позиционной линейки
- 2. 6. Достаточное условие эффективности
- 2. 7. Результаты и
- выводы
- Глава III. Алгоритмы функционирования машин сжатия
- 3. 1. Частотный алгоритм
- 3. 2. Эффективность сжатия частотным алгоритмом с помощью ААС-алфавита
- 3. 3. Анализ эффективности сжатия по заданным гистограммам
- 3. 4. Алгоритм кодирования «расстояний» (АКР)
- 3. 5. Формирование программы воспроизведения для АКР
- 3. 6. Оценка эффективности сжатия с помощью АКР
- 3. 7. Алгоритм АКР-ААС
- 3. 8. Выполнение достаточного условия эффективности сжатия
- 3. 9. Результаты и
- выводы
- Глава 1. У. Реализация машин сжатия в виде специализированных процессоров
- 4. 1. Специализированный процессор, реализующий частотный ААС-алгоритм
- 4. 2. Процессор сжатия информации на базе оперативных запоминающих устройств
- 4. 3. Процессор сжатия информации по алгоритму АКР
- 4. 4. Универсальный процессор сжатия информации с обратной связью
- 4. 5. Бортовые геофизические приборы и предикаты первичной обработки
- 4. 6. Эффективность первичной обработки данных с геофизического КНА и условия физической реализуемости алгоритмов
- 4. 7. Результаты и
- выводы
- Глава. V, Моделирование информационно-измерительной системы со сжатием данных
- 5. 1. ИИС с однородным (спектрометрическим) КНА
- 5. 2. ШС с неоднородным составом КНА
Список литературы
- Постановление ХХУ1 съезда КПСС по проекту ЦК КПСС «Основные направления экономического и социального развития СССР на 1.8I-I985 годы и на период до 1990 г.» В кн.:Материалы ХХУ1 съезда КПСС. М. 1981.
- Вильярд М. Экономические аспекты сжатия информации. В сб.: Достижения в области телеметрии. М.: Мир 1970.
- Евдокимов В.П., Покрас В. М. Методы обработки данных в научных космических экспериментах. М.: Наука, 1977 с. 176, табл. 21, илл. 45.
- Колмогоров А.Н. Три подхода к определению понятия «количество информации». Проблемы передачи информации 1965 вып. I М., Наука, с. З-П.
- Акушский И.Я., Пак И.Т. К вопросу организации накопительных устройств ЦВМ на принципе сжатия информации. Известия АН Каз.ССР. Серия физ.-мат. 1971, № 5, с.17−21.
- Акушский И.Я., Чайкина С. С. Об одном способе сжатия информации в ЦВМ. В сб.: Электронная техника, серия У1, микроэлектроника М.: Сов. радио 1971, вып. 4 (30) с. 8−17.
- Акушский И.Я., Пак И.Т. Теория позиционной динейки. В сб.: Теория кодирования и информационное моделирование. Алма-Ата: Изд-во «Наука» Казахской ССР, 1975, с. 30−43.
- Амербаев В.М., Пак И, Т. Об одной концепции сжатия информации, •в В сб.: Теория кодирования и информационное моделирование.
- Алма-Ата: Изд-во «Наука» Казахской ССР, 1975, с. 197−201.
- А.С. 8429II (СССР). Устройство для сжатия последовательности сигналов. /Т.К. Исмаилов, И. Я. Акушский, Э. И. Криман, Л. Г. Говорков. Опубл. в Б.И., 1981, № 24.
- А.с. 942 109 (СССР). Устройство-сжатия информации/ Т.К. Исмаи
- И.Я. Акушский, Э. И. Криман, Л. Г. Геворков, А. А. Абишев. -Опубл. в Б.И. 1982, № 25.
- А.с.1 068 967 (СССР). Устройство для измерения временных интервалов/ Э. И. Криман, Л. Г. Геворков, О. Т. Гусейнов. -Опубл. в Б.И., 1984, № 3.
- Заявка № 3562I65/I-24 (0362II). Устройство сжатия информации/ Э. И. Криман, Л. Г. Геворков, М. М. Тагиев. Положительное решение Госкомизобретений от 06.10.83.
- Цапенко М.П. Измерительные информационные системы. М.: Энергия, 1974, с. 208, илл.
- Якобе К. Машины Тьюринга и случайные 0−1 последовательности. В сб.: Машины Тьюринга и рекурсивные функции. М.: Мир, 1972, с. 183−215.
- Якобе К. Машинно-порожденные 0−1 последовательности. В сб.: Машины Тьюринга и рекурсивные функции. М.: Мир, 1972с. 216−247.
- Евдокимов В.П., Колесников Л. И. Восстановление формы аналоговых сигналов по дискретным отсчетам. В сб.: Вопросы кибернетики. Сжатие данных. Научный совет АН СССР по комплексной проблеме «Кибернетика», М.: Наука, 1974 г.
- Бабкин В.Ф. К определению оптимального времени накопления при регистрации потоков частиц. В сб.: Вопросы кибернетики. Сжатие данных. Научный совет АН СССР по комплексной проблеме «Кибернетика». М.: Наука, 1974
- Васильев E.M., Молодцова Л. И., Николаев В.Ф, Сбор и обработка испульсных сигналов на борту АМС «Марс-6» и «Марс-7».-М., 1975, 217 с (Препринт/Институт космических исследований АН СССР.: Д-213).
- Ходарев Ю.К., Евдокимов В. П., Покрас В. М. Потенциальные возможности сжатия информации некоторых систем обработки данных. В сб.: Аппаратура для космических исследований. Кодирование, сжатие данных. М.- Наука, 1972 с. 27−29.
- Штарьков Ю.М. Кодирование дискретных источников в условиях реальных ограничений. Диссертация на соискание ученой степени доктора технических наук. М., 1981
- Фремке А.В. Телеизмерения. Третье изд., переработанное и дополненное, М.: Высшая школа, 1975, 244 с.
- Темников Ф.Е., Афонин В. А., Дмитриев В. И. Теоретические основы информационной техники. М.: Энергия, 1971, 424 с, с илл.
- Котельников В.А. О пропускной способности эфира и проволоки в радиосвязи. М: Издание Всесоюзного энергетического комитета, МГУ, 1983
- Железнов Н.А. Принципы дискретизации стохастических сигналов с неограниченным спектром и некоторые результаты теории импульсной передачи сообщений. В сб.:Радиотехника и электроника, Вып. I, 1958
- Темников Ф.Е. Автоматические регистрирующие проборы. М.: Машгиз I960 214 с.
- ГОСТ 2.261−76. Нормируемые метрологические характеристики средств измерений. Май 1976.
- Быков В.В. Цифровое моделирование в статистической радиотехнике. М.: Сов. радио, 1971,
- Евдокимов В.П., Колесников Л. И. Восстановление форм корреляционной функции по дискретным отсчетам при телеизмерениях. М., 1973−142 с. (Препринт/Институт космических исследований АН СССР.: ПР-134).
- Евдокимов В.П. Адаптивный метод сокращения избыточности при измерениях интенсивности импульсных потоков. В сб.: Труды
- У1 конференции по теории кодирования и передачи информации.ч. Ш. М. Томск 1975.
- G?ifJ М. XogautmLc Companion of digitatg tePemetieddata. IEEE Тшш, 4967, AESS .
- Эббинхауз Г.-Д., Ман Ф.-К. Машины Тьюринга и вычислимые функции. В сб.: Машины Тьюринга и рекурсивные функции. М.: Мир, 1972, с. 9−85.
- Колмогоров A.M. К логическим основам теории информации и теории вероятностей. Проблемы передачи информации, 1969, № 3.
- Фано Р. Передача информации. Статистическая теория связи. М.: Мир, 1965
- Ши 1 Etude cutup de la notion de coEEectif, Gauthbel-mau, Paaii, JQ39 .
- Крюков А.Б. Кодирование дискретных монотонных функций. В сб.: Аппаратура для космических исследований. Кодирование, сжатие данных. М.: Наука, 1973, с. 10−14.
- Штарьков Ю.М., Бабкин В. Д. Простой метод нумерации двоичных последовательностей с заданным числом адиниц. В сб.: Аппаратура для космических исследований. Кодирование, сжатие данных. М.: Наука, 1973, с. 15−20.
- Виттих В.А. Сжатие данных в информационно-измерительных системах: синтез алгоритмов и проектирование устройств. Диссертация на соискание ученой степени доктора технических наук. Куйбышев, 1976, с. 242.
- Говорков Л.Г. Алгоритмы разделимого кодирования. В сб.: Конференция молодых ученых по исследованию природных рес-сурсов из космоса. Материалы. Баку, АН Азерб. ССР, 1979, сА6−47.
- Рабинор Л., Гоулд Б. Теория и применение цифровой обработки сигналов. М.: Мир, 1978, с. 848.
- Криман Э.И., Говорков Л. Г. Устройство сжатия спектрометрической информации. Исследования Земли из космоса, 1983,№ I
- Криман Э.И., Акушский И. Я., Говорков Л. Г. Лаконичное описание цифровых массивов алгоритмами разделимого кодирования. -в сб.: Автоматизация научных исследований. Алма-Ата: Изд-во «Наука» Казахской ССР, 1982, с.150−157.
- Мановицкий В.И., Семишин Ю. А., Дризо В. Е., Евдокимов В. П., Михайлус Ф. Ф. Моделирование систем сбора и обработки данных.-М.: Наука, 1983 129 е., илл.
- Хохман Д., Вебер Д. Адаптивные телеметрические системы. Сжатие данных- В сб.: Воздушно-космическая телеметрия. М., 1968, с. 175−208.
- Виттих В.А., Цейтлин Я.М., Оценки? энтропии классов измерительных сигналов, являющихся полиномами конечной степени. Автометрия, 1971, № 2 с. 18−20 .
- Кантор А.В. Аппаратура и методы измерений при испытаниях ракет. М., Оборонгиз, 1963, 519 е., илл.
- Четвериков В.Н., Самсонов Н. К. Оценка объема информации при кодировании дифференцируемых функций.-В сб.: Автоматическое управление и вычислительная техника. Выпуск 9, м., Машиностроение, 1968 с. 129−139.
- Шеннон К. Математическая теория связи. В сб.: Работы по теории информации и кибернетике.
- Пинскер М.С. О сложности декодирования. Проблемы передачи информации, том I, вы. I, 1965, с. II3-II6.
- Линьков Ю.Н. Вычисление? энтропии случайных величин при малых? . Проблемы передачи информации том I, вып. 2, 1965, с. 18−26.
- Либкинд Л.М. 8 энтропия дискретных источников сообщений. Проблемы передачи информации, том I, вып. 3
- Цыбаков Б.С. Об асинхронных каналах с синхросимволом. Проблемы передачи информации, том II, вып. I, 1966, с. 28−35.
- Фитингоф Б.М. Оптимальное кодирование при неизвестной и меняющейся статистике сообщений. Проблемы передачи информации, том II, вып. 2, 1966, с. 3-II.
- Розенберг В.Я., Рубичев Н. А. Об одной обратной задаче в теории информации. Проблемы передачи информации, том II, вып. 2, с. 76−77.
- Кричевский Р. Е, Длина блока, необходимая для получения заданной избыточности^ Докл. АН СССР, 1966, том 171, № I, с.
- Кричевский Р.Е. Связь между избыточностью кодирования и достоверностью сведений об источнике. Проблемы передачи информации. Том 1У, вып. 3, с. 49−57.
- Смирнов O.JI. Юнаков Ф. И. К вопросу сжатия буквенных сообщений. Проблемы передачи информации, том. Ш, вып. I, 1972, с. 99−100.
- Ходак Г. Л. Оценки избыточности при пословной кодировании сообщений, порождаемых бернуллиевским источником. Проблемы передачи информации. Том УШ, 1972, вын. 2., с. 21−32.
- Стратонович P.JI. Количество информации и энтропия отрезков стационарных гауссовских процессов. Проблемы передачи информации, том Ш, вып. 2, 1967, с. 3−22.
- Фиттингоф Б.М. Сжатие дискретной информации. Проблемы передачи информации, том. Ш, 1967, вып. 3, с. 28−36.
- Колмогоров А.Н. Основные понятия теории вероятностей. M., Наука, 1974, с. 120.
- Хаффмен Д.А. Метод построения кодов с минимальной избыточностью. Кибернетический сборник, вып. 3. Изд-во Иностр.лит. 1961, с. 79−87
- Колмогоров А.Н., Тихомиров В. М. ? энтропия и ?- емкость множеств в функциональных пространствах. Успехи математических наук. Tj 14 вып 2, 1959
- Momonoff H.J. Ufoimat Jheoty of Inductive Inference I. bpnmation and Qorfciol, pJ-B2.68. tVaitin Ldf P. Qigoxltm* and Random Sequences. L/nii/exiity of Eitanden, (jeimctny, 1966.
- Мартон К. Асимптотика? энтропии дискретных стационарi Lних процессов. Проблемы передачи информации, том УП, вып. 2, 1971, с. 3−15.
- Линьков Ю.Н. ? энтропия случайных процессов с непрерывным временем и дискретным фазовым пространством. Проблемыпередачи информации, том УП, вып. 2, 1971, с. 16−25.
- Бабкин В.Ф. Метод универсального кодирования источника независимых сообщений неэкспоненциальной трудоемкости. Проблемы передачи информации, том. УП, 1971, вып. 4, с. 13−21.
- Звонкин А.К., Левин Л. А. Сложность конечных объектов и обоснование понятий информации и случайности с помощью теории алгоритмов. Успехи математических наук, том. ХХУ, вып. 6(156), 1970, с. 85−127.
- Горбунов А.К., Пинскер М. С. ? энтропия и скорость создания сообщений без предвосхищения и с прогнозом. Проблемы передачи информации, том К, вып. 3, 1973, с. 12−21.
- Мешковский К.А. Новый класс псевдослучайных последовательностей двоичных сигналов. Проблемы передачи информации, том IX, вып. 3, 1973, с. 117
- Горбунов А.К., Пинскер М. С. ? энтропия с прогнозом гаус-совского сообщения и гауссовского источника. Проблемы передачи информации, том X, вып. 2, с. 5
- Левин Л.А. Законы сохранения (невозрастания) информации и вопросы обоснования теории вероятностей. Проблемы передачи информации, том X, вып. 3, 1974, с. 30−35.
- Трофимов В.К. Избыточность универсального кодирования произвольных марковских источников. Проблемы передачи информации, том X, вып. 4, 1974, с. 16−24.
- Кричевский Р.Е. Оптимальное кодирование источника на основе наблюдений. Проблемы передачи информации, том XI, вып. I, 1975, с. 37−42.
- Баранов Ю.М. Эффективное кодирование при меняющейся статистике источника. Проблемы передачи информации, том XI, вып. I, 1975, с. 108-ПО.
- Крупницкий Э.И. Общее решение проблемы дискретизации сигналов. Проблемыпередачи информации, том XI, вып. 2., 1975, с. 98−103.81. fflcntin Lof, Аdefinition of Random Sequence!. Informationand ContiaE, -/966, 9,6, 602 -619.
- Пицкель Б.С. Неравнораспределенность энтропии процессов со счетным множеством состояний. Проблемы передачи информации, том ХП, вып. 2, 1976, с. 98−103.
- Амосов А.А., Колпаков В. В. Упорядочение информационных критериев различия вероятностных распределений. Проблемы передачи информации, том ХП, вып. 4, 1976, с. 3−9.
- Кошелев В.Н. Неравномерное сверточное кодирование последовательности независимых двоичных символов. Проблемы передачи информации, том Х1У, вып. I, 1978, с. 26−36.
- Гоппа В.Д. Информация алов. (Начальное приближение информация без памяти). Проблемы передачи информации, том Х1У, вып. З, с. 3−17.
- Рябко Б.Я. Кодирование источника с неизвестными, но упорядоченными вероятностями. Проблемы передачи информации, том ХУ, вып. 2, 1979, с. 71−77.
- Kolmogoiov Q./V, On Tabtei of Random Патбеи Sankhya. 3he Indian 1 of Statistic, W63, teiiei 0,25,4, 369−316.
- Алексеев В.Г. О вычислении спектров стационарных случайных процессов по выборкам большого объема. Проблемы передачи информации, том ХУ1, вып. 1980, с. 42−49.
- Кошелев В.Н. Иерархическое кодирование дискретных источников. Проблемы передачи информации, том ХУ1, вып. 3, 1980, с.31−49.
- Рябко Б.Я. Сжатие данных с помощью стопки книг. Проблемы передачи информации, том ХУ1, вып. 1980, с. 16−21.
- Love-land D.W. 0 Hew Interpretation of the Von Wises Consertof Random Sequence.Z.mathem.Logic and tfiundLagtndei ШНет, Ш,42,279−294.
- Koimogorcff 0. N. Logical Basis for infoimation theory and ргоШЩ theory. IB EE Jrans. 1.3−14(1968) p. 662−664.
- Дымент E.3. 0 некоторых свойствах Q сложности конечных объектов. Проблемы передачи информации, том ХУП, вып. 4,1981, с. I19−123.
- Штарьков 10.М. Метод построения нижних границ избыточности универсального кодирования. Проблемы передачи информации, том. ХУШ, вып. 2, 1982, с. З-П.
- Евтихиев Н.Н., Сандлер Е. А. Конструктивные модели случайных последовательностей с заданными статистическими характеристиками и их применение. Проблемы передачи информации, том XIX, вып. 3, 1983, с. 22−28.
- Агафонов В.Н. Об алгоритмах, частоте и случайности, физ.-мат. наук Новосибирск, 1970, с.
- Cover ГЛ. admissibility Properties of gilberts Encoding for Unknown Source Prokbi&ties. IEEE fcans 1,1 W2
- Мартин-Лёф П. О понятии случайной последовательности. Теория вероятностей и ее применение. 1966- № II, с. 198−200.
- Гельфанд И.М., Колмогоров А. Н., Яглом A.M. К общему определению количества информации. Доклады АН СССР, 1956, том. Ш, с. 745−748.
- Колмогоров А.Н. Несколько теорем об алгоритмической энтропии и алгоритмическом количестве информации. Успехи математических наук, том ХХШ, вып. 2, 1968, с. 201.
- Левин Л.А. 0 понятии случайной последовательности. Доклад АН СССР, том ХП, вып. 3, 1973, с. 548−550.
- Штарьков Ю.М. Кодирование сообщений конечной длины на выходе источника с неизвестной статистикой. У Всесоюзная конференция по теории кодирования и передачи информации. Тезисы, часть I, Москва-Горький, 1972, с. 147−152.
- Qiifieti E.N. Corfed Based on Inaccurate Souice PiobabllitLes IEEE hans.LJ., Дз p.304−344.
- Rlssanen minima* Cods foi Inite alphabets. IEEE &ans 1.3. 1Q1S, ?4,9,3 p. 389−392.
- Трофимов В.К., Хасин Л. С. Об одном методе оптимального универсального кодирования. Автометрия, 1978, № 3, с.105−108.
- Бабкин В.Ф., Штарьков Ю. М. Нумерация последовательностейс заданным числом переходов.-В кн.: Кодирование в сложных системах, М., Наука, 1974, с. 175−180.
- Левенштейн В.И. Элементы теории кодирования.-В кн.: Дискретная математика и математические вопросы кибернетики. М., Наука, вып. I, 1974, с. 207−305.
- Левенштейн В.И. Об избыточности и замедлении разделимого кодирования натуральных чисел.- В сб.: Проблемы кибернетики, вып. 20, М., Наука, 1968, с. 173−179.
- Staikov Уи. IT). Coding of Discrete souices wiih unknown sictictics.-topics of Information hheoty (second Mfojuim, Ke s zthtey fJ975)
- СоЩиср, mathematLca Vanes totyai.V.I6. CJmsteidam: float-Hotod, № 77, p. 559−57V.
- Штарьков Ю.М. Применение метода максимального правдоподобия для кодирования источников с неизвестной статистикой.
- В кн.: Труды У Всесоюзной конференции по теории кодирования и передачи информации. Часть I. Теория информации. Москва-Горький, 1972, с. 147−152.
- N5. Rissanen, G.Xangdon. UnLveisat modetuig and coding. IE EE JwnsartLons on information theory, Vot. LW7, MM, р./мз, m.5 ^Г0Й.С0Ш>1ДР0ЖГА1. С.И. АВДЮШЙН