Разработка и исследование комбинированных методов сжатия данных и их реализация в структурах запоминающих устройств специализированных ЭВМ
Диссертация
Разработаны автоматизированные средства и методика оценивания конкретных методов сжатия. Средства вклгочают математические модели, позволяющие выполнять приближенное вероятностное оценивание и точное для конкретных данных. Разработаны и исследованы автоматизированные средства оценивания качества сжатия, включающие в себя математическое моделирование и приближенное вероятностно-статистическое… Читать ещё >
Список литературы
- АКСЕНОВ В.П., БОЧКОВ С .В., МОШКОВ Л. А. Структура и характеристики высокопроизводительных ЭВМ и систем (обзор). — Зарубежная радиоэлектроника, 1982, & 3, ч.1, с.35−53, № 4, ч. П, с.33−57.
- АКУШКСКИЙ И.Я., ЗАБОЛОЦКИЙ В.М. О комбинаторном подходе к идее сжатия информации. В сб.: Цифровая вычислительная техника и программирование. — М.: Сов. радио, 1976, вып.6, с.5−17.
- АЛЬТМАН Л. В перспективе полупроводниковые ЗУПВ емкостью I6K бит — Электроника, 1975, т.48, $ 12, с.35−42.
- АЛЬТМАН Л. Запоминающие устройства: Обзор. Электроника, 1977, т.50, & 2, с.23−46. *
- АРТАМОНОВ Г. Т., БРЕХОВ О. М. Аналитические вероятностные модели функционирования ЭВМ. М.: Энергия, 1978, — 368 с.
- АТАНЕЛИШВЙЛИ И.Г., ЧКОНШ И.Г., ГОРАДЗЕ М. В. Сжатие информации в ПЗУ. В кн.: Развитие теории и практики средств хранения инфоршции. Тез.докл. Всесоюз. научно-техн. конф. Москва- Рига: 1980, с.30−32.
- Об одном методе минимизации описаний символов «(в запоминающем устройстве /Арутюнов М.Г., Изотов Н. Н., Шагимарданов Н. Ш., Шифрин Е. И. Вопросы радиоэлектроники, серия ЭВТ, 1976, с.20−28.
- АРУТЮНОВ М.Г., ИЗОТОВ Н. Н. Некоторые вопросы синтеза символов для устройств документирования и отображения инфоршции. -Вопросы радиоэлектроники, серия ЭВТ, 1975, с.33−41.
- АСКЕТОВ Т. М. Алгоритмы сжатия и развертывания логических шкал, применяемых в информационно-поисковых систем. В кн.: Цифровая вычислительная техника и программирования. М.: 1974, вып.8, с.100−122.
- БАЛАШОВ Е.П., ПЕТРОВ Г. А., ХВОЩ С. Т. Способ сжатия объе- (.лс Ома прикладных программ логических алгоритмов управляющих вычислительных машин. Управляющие системы и машины, 1976, & 4, с.78−83.
- БЕДИЦКИИ Р.И., СЫРОВ В. В. Две задачи косвенного кодирования микрокоманд. Управляющие системы и машины, 1978, № 6,с.82−84.
- БЕ10Н0ГСВ Г. Г., ГРИГОРЬЕВ В.И., КОТОВ Р. Г. Автоматическое лексическое кодирование. Вопросы языкознания, I960, J& 4, C. I07-III.
- БЕРЖ К. Теория графов и её применение. М.: Изд. иностр. лит., 1962. — 320 с.
- БОБКО И. М. Программа уплотнения инфоршции при её обработке на ЭВМ. Труды Новосиб. ун-та, Экономика, 1965, вып.5, с.72−79.
- БОРЩЕВ В.Б., РАХЛИН Ф. З. Методы буквенного сжатия слов. -Научно-техническая информация, 1964, J& I, с.41−52.
- БРАТАЛЬСКИЙ Е.А., БЕЯКОВ М.С., ЗЛАТНИКОВ В. М. Устройство уплотнения и расстановки информации. Вопросы радиоэлектроники, серия ЭВТ, 1975, с.60−64. -/''V,
- БРИК Е.А., СЕШГЕЙ A.M. О сжатии инфоршции в ПЗУ. -Вопросы радиоэлектроники, серия ЭВТ, 1975, с.31−46.
- БРИК Е. А. Уплотнение информации в ПЗУ. В сб.: Запоминающие устройства. /Йод ред. Л. П. Крайзмера. — Л.: Энергия, 1974, с. 43−45.
- БРИТАВСКИЙ Г. М., ГЛЕИБЕРМАН В. Г. Об одном подходе к представлению информации. Управляющие системы и машины, 1979, JS 2, „с.34−36.
- БЕБЕР Д. Р. Экономический аспект проблемы сжатия данных. -В кн.: Достижения в области телеметрии. М.: Мир, 1970.357 с.
- ВОРОНИН Ю.М., КРУПСКИЙ А.А., ЛЕСНИКОВ А. А. Вопросы организации многоуровневой памяти ЦВМ. Вопросы радиоэлектроники, серия ЭВТ, 1970, № 5−6, с.20−25.
- ГШШ А. Линейные последовательноетные машины. М.: Наука. — 288 с.
- ГЛУШКОВ В. М. Два универсальных критерия эффективности вычислительных машин. Доклады АН УССР, I960, № I, с.25−31.
- ДАВЫДОВСКИЙ А. И. Некоторые аспекты использования вычислительной техники в 1980−90-х годах. Зарубежная радиоэлектроника, 1982, J6 5, с.51−60.
- ЕВРЕЙНШ Э.В., КОСАРЕВ Б. Г. Однородные универсальные вычислительные системы высокой производительности. Новосибирск: Наука, 1966. — 308 с.
- ЖУРАВЛЕВ Ю.П., АКИНШИН Ю. С. Системное проектирование памяти ЦВМ. М.: Сов. радио, 1976. — 344 с.
- ЖУРАВЛЕВ Ю.П., ЗАБУБЕНОВ В. Н. Выбор системы формирования команд управляющей ЦВМ. Автоматика и вычислительная техника. Рига, „Зинатне“, 1973, № 2, с.71−76.
- ЗАКРЕВСКИИ А. Д. Алгоритмы синтеза дискретных автоматов. -М.: Наука, 1971. 812 с.
- ИВАНОВ A.M., ПРОСКУРЯКОВ С.А., САВЕЛЬЕВ А.И. О сжатии информации. Тезисы докладов „Развитие теории и техники средств хранения информации. Всесоюзн. научно-технич.конф. Москва- Рига: 1980, с.41−44.
- ИВЧЕНКО Г. И., КАШТАНОВ В.А., КОВАЛЕНКО И. Н. Теория массового обслуживания. М.: Высшая школа, 1982. — 256 с.
- ИЛЬИН В.А., ПОЗДНЯК Э. Г. Линейная алгебра. М.: Наука, 1980. — 302 с.
- ИЛЬИН В.А., ПСП0 В Ю.А., ДРУЖИНИН И. И. Об использовании сокращенных таблиц при вычислении элементарных функций. Управляющие системы и машины, 1979, & I, с.58−62.
- КЕЛЛЕР Ф, Э. Графы кодов, кодирующие и декодирующие устройства. Л.: Энергия, 1972. — 98 с.
- КЕМЕНЙ Дж., СНЕЛЛ Дж., ТОМПСОН Дж. Введение в конечную математику. М.: Изд-во иностр.лит., 1963 — 486 с.
- КЕМЕНИ Дж., СНЕЛЛ Дж. Конечные цепи Маркова. М.: Наука, 1970, — 272 с.
- КНУТ М., J3E0HCEH 0. Блочное кодирование графических материалов: Обзор. ТИИЭР, 1980, т.68, № 7, с.21−40.
- КСЛУБАЙ С.К., МУРАЖО А. Г. Принципы построения процессоров типа „память система поиска“. — УСиМ, 1977,)? 4, с.58−62.
- КОЛИН К.К., ЛИПАЕВ В. В. Проектирование алгоритмов управляющих ЦВМ. М.: Сов. радио, 1970. — 344.
- КОНОН Н.И., ПЛАТОНОВ П.И., СКОРУБСКИЙ В. И. Уплотнение ин- ч формации в памяти ЭВМ. Изв. вузов СССР — Приборостроение, 1979, т.22, № 7, с.61−65.
- КОРОЛЕВ Л. Н. Кодирование и свертывание кодов. В кн.: ДАН СССР, 1957, т.113, В 4, с.738−741.
- КРАВЦОВ Л.Я., ЧЕРШЩЗШЙ Г. И. Проектирование микропрограммных устройств управления. Л.: Энергия, 1976. — 152 с.
- ШИН Б.И., ПЛАТОНОВ П. И. Об одном методе рациональнойорганизации информации в ЭВМ. Межвуз. сб.: Теория и методы управления производственными процессами. — Л.: 1979, с.14−18.
- КУРБАКОВ К. И. Некоторые характеристики распределения символов русского алфавита. В кн.: Научно-техн. информация. -М.: 1965, В 9, с.41−46.
- КУРБАКСВ К. И. Кодирование и поиск информации в автоматическом словаре. М.: 1968. — 248 с.
- ЛИПАЕВ В.В., КШШН К.К. О составе операций и статистике их использования в программах управляющих ЦВМ. В сб.: Цифровая вычислительная техника и программирование. — М.: Сов. радио, 1972, с. 15−18.
- ЛИНЧ Т. Временное кодирование последовательности для сжатия данных. ТИИЭР, 1966, № 10, с.292−294.
- ЛИСИЩН Н.М., МАТУШКИН Н. Н. Способы рационального разме- щения информации в ПЗУ специализированной цифровой управляющей машине. В кн.: Автоматизированные системы и средства управления. Межвуз. сб. научн. трудов. — Пермь, 1976, 1 180, с.89−91.
- МАЙОРОВ С.А., НОВИКОВ Г. И. Электронные вычислительные машины. М.: Высшая школа, 1982. — 176 с.
- МАЙОРОВ С.А., НОВИКОВ Г. И. Структуры электронных вычислительных шшин. Л.: Машиностроение, 1979. — 384 с.
- Малогабаритная специализированная ЦВМ высокой производительности. /Кляторный М.Ю., Пронин В. А., Смолов В. Б., Хвощ С. Т. -Управляющие системы и машины, 1980, № 2, с.29−35.
- МАРКОВ А. А. Введение в теорию кодирования. М.: 1982. -432 с.
- МАРК-ВШЕШМС Дж. Структуры и свойства бинарных циклических алфавитов. Кибернетический сборник. М.: Мир, 1967, вып.4, с.7−12.
- МАРТИН Дж. Организация баз данных в вычислительных системах. М.: Мир, 1982. — 662 с.
- Основы теории вычислитаяьных систем./Йод ред. С. А. Майорова. М.: Высшая школа, 1978. — 408.
- ОРАНСКИЙ A.M. Аппаратные методы в цифровой вычислительной технике. Минск: БГУ, 1977. — 207 с.
- ОРАНСКИЙ A.M., РЕЙХЕНБЕРГ АЛ. Повышение эффективности вычислений использованием табличных предпроцессоров. В сб.: Теория и применение математических машин. Шнек: БГУ, 1972, с.148−159.
- ОСЕТРОВ С. И. Об одной модификации методов кодирования возрастающей и неубывающей последовательностей. Вопросы радиоэлектроники, серия ЭВТ, 1975, с.50−59.
- ПАЛАШ А.В., ПИСАРСКИЙ А.В., ПОГОРЕЛЬШЙ С. Д. Об одной задаче оптимизации размещения данных. Управляющие системы и, машины, 1976, й 4, с.54−58.
- ПИАТРОВСКАЯ А.А., ПИАТРОВСКИЙ Р.Г., РОЗЖИВИН К.А. Энтро-ния русского языка. Вопросы языкознания. 1962, № 2, с.115−130.
- ПИТЕРСОН У., УЭЛДСОН Э. Коды, исправляющие ошибки. М.: Мир, 1976. — 600 с.
- ПЛАТОНОВ П. И. Сокращение объема управляющих ЗУ. Изв. вузов СССР. — Приборостроение, 1982, т.25,)? 7, с.43−47.
- А.С. 698 053 (СССР). Способ записи цифровой информации в полупостоянные и постоянные запоминающие устройтройства/Й.И.Платонов, И. Г. Буренков, Ю. А. Бузунов и др. Опубл. в Б. И. 1979,1. В 42.
- А.С. 750 561 (СССР). Постоянное запоминающее устройство. /П.И.Платонов, В. И. Скорубский и др. Опубл. в Б. И. 1980, № 27.
- А.С. 780 041 (СССР). Ассоциативное запоминающее устройство /П.И.Платонов, Ю. А. Бузунов, И. Г. Буренков. Опубл. в Б. И. 1980, В 42.
- А.С. 744 731 (СССР). Постоянное запоминающее устройство /П.И.Платонов, В. И. Скорубский, Н. И. Конон. Опубл. в Б. И. 1980, В 24.
- А.С. 980 163 (СССР). Постоянное запоминающее устройство /П.И.Платонов, В. С. Грама. Опубл. в Б. И. 1982, № 45.
- А.С. 841 052 (СССР). Запоминающее устройство на сдвиговых регистрах./П.И.Платонов, В. И. Скорубский, В. С. Грама и др. -Опубл. в Б. И. 1981, Л 23.
- А.С. 847 371 (СССР). Долговременное запоминающее устройство. /П. И. Платонов, В. К. Борщев и др. Опубл. в Б. И. 1981, № 26.
- А.С. 842 967 (СССР). Запоминающее устройство./П.И.Платонов, В. И. Скорубский, Н. И. Конон и др. Опубл. в Б. И. 1981, В 24.
- А.С. 860 139 (СССР). Запоминающее устройство на сдвиговых регистрах /П.И.Платонов, В. С. Грат и др. Опубл. в Б. И. 1981, Ш 32.
- Полупроводниковые запоминающие устройства и их применение/Йод ред. Ю. Ю. Гордонова. М.: Радио и связь, 1981. — 344 с.
- ПШОВ В.И., ФЛОРЕНСЕВ А.Н. Таблично-алгоритмический метод реализации в ЦВМ функций логарифма. УСиМ, 1978, № 4, с.90−94.
- ПРИСЯЖНЮК О. А. Об одном способе кодирования командной информации. В сб.: Технические средства управляющих машин и систем. Киев: 1975, с.35−63.
- СААТЙ Т.1. Элементы теории массового обслуживания и её применения. М.: Сов. радио, 1971. — 520 с.
- СИГОРСКИЙ В. П. Штематический аппарат инженера. Киев: Техн ка, 1977. — 766 с.
- Синтез вычислительных алгоритмов управления и контро-ля./Кузьмин И.В., Березюк Н. Т., Фурманов К. К., Шаранов В.Б.- Киев: Техн ка, 1975. 348 с.
- СКОРУБСКИЙ В.И., ЭКАЛО Ю. В. Размещение микрокоманд в управляющей ЭВМ. Управляющие системы и машины, 1979, 1 3, с.73−78.
- СОЛОВЬЕВ В. Ф. Рациональное кодирование при передаче coo- г V бщений. М.: Энергия, 1970. — 66 с.
- СОУЧЖ Б. Мини-ЭВМ в системах обработки информации.- М.: Мир, 1976. 520 с.
- ФИЛИППОВИЧ В. В. Задача размещения данных в памяти — г ЦВМ. УСиМ, 1975, JS I, с.87−92.
- ШЕННОН К. Работы по теории инфортции и кибернетике.- М.: Изд-во иностр.лит. 1963. 830 с.
- ПИТИЯ А.Г., ДЕРЮГИН А. А. Цифровые вычислительные машины (Память ЦВМ). М.: Энергия, 1975. — 536 с.
- ЖГАРЬКОВ Ю.М., БАБКИН В. Ф. Кодирование длин серий в устройствах априорной неизвестности. В кн.: Аппаратура для космических исследований. — М.: Наука, 1974, с.3−9.
- ЯГЛОМ A.M., ЯЛОМ И. Н. Вероятность и информация. М.: Наука, 1973. — 512 с.
- ХАССАН С. Микропрограммное управление. М.: Мир, 1973, вып. I, 240 с.
- ХОЛЛ М. Комбинаторика. М.: Мнр, 1970. — 424 с.
- Alsberg P.A. Spase and time sayings through lorge data base compression and dynamic re struct uriag. Procceedings of the LEEE., 1975, v.65, N8, p III4 — 1122.
- Arora S.R., Gallo A. Optimization of static loading of multilevel memory susmes. I. Ass. Comput. Mach, 1973“ April, v.20, p. 507 — 319.
- Barret I.A. Greems M. Abbreviating words sustematically.-Comms. of the ACM, I960, v.3, p.323 327.
- Bourne С .P., lord D.F. A study of methods for sustemati-cally abbreviating english words and names. I. of the ACM, 1961, v.8, m, p.538 552.
- Bourne C.P., Ford D.F. A study of statistic of letters in english words. Information and Control, 1961, v.4, N1, p.48−6?.
- Hahn B. A new technique for compression and storage of data. Communications the ACM., 1974, v. I7, N8, p.434−436.
- Bunselmuser R. Mrtoden zur Daten komprimierung. — Versi-cherungs — betrieb, 1973, N11−12, S. 14−18.
- Davis R.H., Rinaldi C., Trebilcock C.I. Data compressionin limited capcity microcomputer sustem. Inf. Process. Lett. I981, v. I3, N4−5, p. 138 — 141.
- Davidson L. Retrievol of misspelled names in an airlines passanger record systems. Comms of the ACM, 1962, v. 5, N3, p. 169 — 171.
- Denning P.I., Buzen I.P. The operational analusis of queueing network models. Commpat. Surveys., 1978, Sept., v.10,p. 225 261.
- Fajman R., Borgelt I. WuLBUR: An interative text editingtand remonte jjob entru aystem.— Comm. ACM., 1973“ v. I6, n5, p.314 322.
- Geist R.M., Trivedi K.C. Optimal design of multilevel storage hierarchies. IEEE Trans. Comput., 1982, v.31,3, p. 249 — 260.
- Hagamen W.D., Linden D.I., Land H.S., Weber I.C. Encoding verbal information as unigne numbers. IBM fiustems I., 1974, v. II, N4, p.278−315.
- Ling H., Palermo P.P. Block oriented information compression. — IBM L. Res. and Develop., 1975, v.9, N2., p. I4I-I45.
- Mayne A., Lames E.B. Information compression by factori-sing common strings. Commput. I., 1975» v.18, N2, p. I57-I6Q.
- Parrat D. Development and trende in memory technology.-Microelectron. Reliab., 1981, v.2I, N3, p.467−470.
- Rolame B.P. Data compression sistem /Ohne Bunher Romo
- Corp./. Патент США, кл. 340−1725, (G06 f), H3438oo3, Заявл. 10.06.65, опубл. 8.04.69.
- Sidhu P. S. Croup coded recording rebiably dubles diskette copacity.- Comput. Des., 1976, v. I5, N12, p. 84−86.
- Sniwely I.W. A bit-eavingen coding sheme for a set of monotonic numbers. Proc. of the IEEE, 1965, v.55, N5, p. I05−109.
- Susan J., Eggers A.S. Efficient access of compressed data.- 6 th Int. Conf, Veru Lorge Data Bases, 1980, v.51,p. 205−211.
- Wolff J#G. Recoding of natural laugu age for economy of transmission or storage. Comput. J., 1978, v.21, N1, p.42−44.
- Wolff J.G. The disccoury of segments in natural langvage.--British. Journal of Psychology, 1917, v.68, N5, р.97-Ю6.115• Yitzhak D. Data compaction im computer systems. Computer desingn, April, 1917, p.85−90.