|
DOI: 10.14489/vkit.2020.07.pp.024-033
Аджемов С. С., Костогрызов А. И., Атакищев А. О.
МЕТАГРАММАТИЧЕСКИЕ МОДЕЛЬИ МЕТОД ДЕКОДИРОВАНИЯ ВИДЕОГРАФИЧЕСКОЙ ИНФОРМАЦИИ С ПРЕФИКСНЫМИ КОДАМИ СЖАТИЯ
(c. 24-33)
Аннотация. Предложены метаграмматическая модель и локально-частотный метод декодирования для решения задачи декодирования видеографической информации с префиксными кодами сжатия. Метаграмматическая модель представлена в виде пятиуровневой стохастической метаграмматики, позволяющей наиболее полно учесть структурно-статистические особенности префиксных кодированных данных и использовать их для повышения эффективности декодирования. Показано, что в предложенной стохастической метаграмматике возможно использование только регулярных грамматик по Хомскому. В модели использована комбинированная схема метаграмматики с правилами согласования типов «терминал – начальный символ» (TS) и «терминал –метка продукции» (TP). Показано, что структуризация модели в виде стохастической метаграмматики позволяет существенно снизить общее число продукций в метаграмматике, упростить ее модификацию при решении задач декодирования перспективных префиксных кодированных данных. Рассмотрены особенности ориентированного на данную метаграмматическую модель локально-частотного метода декодирования видеографической информации с префиксными кодами сжатия. Для реализации одной из основных и времяемких процедур данного метода, связанной с поиском в локальных кодовых таблицах и трансляцией неравномерных префиксных кодов, предложена локально-частотная процедура поиска кодовых слов. Рассмотрены особенности программной реализации предложенного метода. Приведены результаты экспериментальной проверки метода на примере реальных массивов неравномерных префиксных кодов.
Ключевые слова: префиксные коды; сжатие информации; видеографическая информация; метаграмматики; модель; локально-частотный метод декодирования; программа декодирования.
Adjemov S. S., Kostogryzov A. I., Atakishchev A. O.
METAGRAMMATICAL MODEL AND METHOD OF DECODING THE VIDEOGRAPHICAL INFORMATION WITH PREFIX COMPRESSION CODES
(pp. 24-33)
Abstract. In the article, a metagrammatic model and the local-frequency decoding method are proposed to solve the problem of decoding videographic information with prefix compression codes. The metagrammatic model is presented as a five – level stochastic metagrammatics that allows us to take into account the structural and statistical features of prefix coded data and use them to improve the decoding efficiency. It is shown that only regular Chomsky grammars can be used in the proposed stochastic metagrammatics. The model uses a combined metagrammatics scheme with matching rules such as “terminal – initial symbol” (TS) and “terminal – product label” (TP). It is shown that structuring the model in the form of stochastic metagrammatics can significantly reduce the total number of products in metagrammatics and simplify its modification when solving problems of decoding promising prefix compression codes. The features of the local-frequency method of decoding videographic information with prefix compression codes focused on this metagrammatic model are considered. To implement one of the main and time-consuming procedures of this method, related to the search in local code tables and translation of uneven prefix codes, a local-private procedure for searching code words is proposed. The features of the software implementation of the proposed method are considered. The results of experimental testing of the method on the example of real arrays of non-uniform prefix codes are presented.
Keywords: Prefix codes; Information compression; Videographic information; Metagrammatics; Model; Local-frequency method of decoding; Decoding program.
С. С. Аджемов (Московский технический университет связи и информатики, Москва, Россия)
А. И. Костогрызов (ФИЦ «Информатика и управление» РАН, Москва, Россия)
А. О. Атакищев (Институт инженерной физики, Серпухов, Россия; Московский технический университет связи и информатики, Москва, Россия) E-mail:
Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
S. S. Adjemov (Moscow Technical University of Communications and Informatics, Moscow, Russia)
A. I. Kostogryzov (FIC “Informatics and control” of the Russian Academy of Sciences, Moscow, Russia)
A. O. Atakishchev (Institute of Engineering Physics, Serpuhov, Russia; Moscow Technical University of Communications and Informatics, Moscow, Russia) E-mail:
Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
1. Атакищев О. И. Метаграмматики и особенности их применения для формального описания сигналов и протоколов документальных служб связи и передачи данных. Ч. 1. Метаграмматики. Основные понятия и определения // Телекоммуникации. 2001. № 10. С. 2 – 6.
2. Атакищев О. И. Метаграмматики и особенности их применения для формального описания сигналов и протоколов документальных служб связи и передачи данных. Ч. 2. Классификация метаграмматик // Телекоммуникации. 2001. № 12. С. 6 – 12.
3. Атакищев О. И., Медведев Г. Н., Варганов А. В. Особенности кодирования цифровых факсимильных сообщений. Ч. 1. Схемы кодирования цифровых факсимильных сообщений. Особенности схем кодирования двухградационных изображений // Телекоммуникации. 2001. № 11. С. 11 – 15.
4. Атакищев О. И., Медведев Г. Н., Варганов А. В. Особенности кодирования цифровых факсимильных сообщений. Ч. 2. Схемы кодирования цветных и полутоновых изображений JPEG и JPEG2000 // Телекоммуникации. 2001. № 12. С. 21 – 28.
5. Атакищев А. О. Метаграмматическая модель кодированных телематических данных // Изв. Юго-Западного гос. ун-та. 2013. № 3(48). С. 85 – 87.
6. Рекомендация ITU-T T.4. «Стандартизация аппаратуры группы 3 (G3) для передачи документов» – Standardization of Group 3 Facsimile Terminals for Document Transmission [Электронный ресурс]. 1997. Октябрь. URL: https://www.itu.int/itu-t/recommen¬dations/rec.aspx?rec=6476 (дата обращения: 01.06.2020).
7. Рекомендация ITU-T T.6. «Схемы кодирования и функции управления кодированием для G4» [Электронный ресурс]. 1998. Ноябрь. URL: https:// www.itu.int/itu-t/recommendations/rec.aspx?rec=6476 (дата обращения: 01.06.2020).
8. Рекомендация ITU-T T.81. «Основные принципы цифрового кодирования тоновых неподвижных изображений. Требования и принципы кодирования». Information technology – Digital compression and coding of continuous-tone still images – Requirements and guidelines [Электронный ресурс]. 1992. Сентябрь. URL: https://www.itu.int/itu-t/recommen-dations/rec.aspx?rec=2633 (дата обращения: 01.06.2020).
9. Атакищев А. О. Метаграмматическая модель декодируемых префиксных кодированных данных // Изв. Юго-Западного гос. ун-та. Сер. Управление, вычислительная техника, информатика. Медицинское приборостроение. 2015. № 2(15). С. 12 – 16.
10. Формальные грамматики, метаграмматики, грамматические сети и их применение при решении задач поддержки принятия решений / С. С. Аджемов и др. М.: Инсвязьиздат, 2010. 268 с.
11. Емельянов С. Г., Атакищев, А. О. Основные особенности форматов кодирования телематических данных // Изв. Юго-Западного гос. ун-та. 2013. № 3(48). С. 37 – 41.
12. Городецкий В. И., Дрожжин В. В., Юсупов Р. М. Многоуровневые атрибутные грамматики для моделирования сложных структурно-динамических систем // Изв. АН СССР. Техническая кибернетика. 1986. № 1. С. 165 – 172.
13. Загоруйко Н. Г. Прикладные методы анализа данных и знаний. Новосибирск: Изд-во Института математики, 1999. 270 с.
14. Структурно-лингвистическая модель неравномерных префиксных кодов, используемых для передачи документальной информации / С. С. Аджемов и др. // T-Comm. Телекоммуникации и транспорт. 2010. Т. 14, № 11. С. 15 – 17.
15. Искусственный интеллект: справочник. В 3 кн. Кн. 2. Модели и методы: справочник / под ред. Д. А. Поспелова. М.: Радио и связь, 1990. 304 с.
16. Безкоровайный М. М., Костогрызов А. И., Львов В. М. Инструментально-моделирующий комплекс для оценки качества функционирования информационных систем «КОК»: Рук-во систем. аналитика. М.: СИНТЕГ, 2000. 113 с.
17. Атакищев О. И., Атакищев А. О., Атакищева Е. М. Вариант выбора поиска признаков при общей классификации методов поиска // Изв. Юго-Западного гос. ун-та. 2014. № 3(54). С. 23 – 30.
18. Костогрызов А. И., Атакищев О. И., Атакищев А. О. Метаграмматический метод поиска в больших массивах разнородной информации // Современные тенденции в образовании и науке: сб. науч. тр. по материалам Междунар. науч.-практ. конф., г. Тамбов, 28 нояб. 2014 г. Тамбов, 2014. Ч. 1. С. 69–70.
1. Atakishchev O. I. (2001), Metagramms and features of their application for the formal description of signals and protocols of documentary communication and data transmission services. Part 1. Metagramms. Basic concepts and definitions. Telekommunikatsii, (10), pp. 2 – 6. [in Russian language]
2. Atakishchev O. I. (2001). Metagramms and features of their application for the formal description of signals and protocols of documentary communication and data transmission services. Part 2. Classification of metagrammatic. Telekommunikatsii, (12), pp. 6 – 12. [in Russian language]
3. Atakishchev O. I., Medvedev G. N., Varganov A. V. (2001). Features of encoding digital fax messages. Part 1. Coding schemes for digital facsimile messages. Features of coding schemes for bigradation images. Telekommunikatsii, (11), pp. 11 – 15. [in Russian language]
4. Atakishchev O. I., Medvedev G. N., Varganov A. V. (2001). Features of encoding digital fax messages. Part 2. Coding schemes for color and grayscale images JPEG and JPEG2000. Telekommunikatsii, (12), pp. 21 – 28. [in Russian language]
5. Atakishchev O. I. (2013). Metagrammatic model of coded telematic data. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta, 48(3), pp. 85 – 87. [in Russian language]
6. ITU-T Recommendation T.4. “Standardization of equipment of group 3 (G3) for the transfer of documents”. (1997). Available at: https://www.itu.int/itu-t/recommendations/rec.aspx?rec=6476 (Accessed: 01.06.2020). [in Russian language]
7. ITU-T Recommendation T.6. “Coding schemes and coding control functions for G4”. (1998). Available at: https://www.itu.int/itu-t/recommendations/ rec.aspx?rec=6476 (Accessed: 01.06.2020). [in Russian language]
8. ITU-T Recommendation T.81. “The basic principles of digital encoding of tonal still images. Requirements and principles of coding". (1992). Available at: https://www.itu.int/itu-t/recommendations/ rec.aspx?rec=2633 (Accessed: 01.06.2020). [in Russian language]
9. Atakishchev O. I. (2015). Metagrammatic model of decoded prefix encoded data. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta. Seriya Upravlenie, vychislitel'naya tekhnika, informatika. Meditsinskoe priborostroenie, 15(2), pp. 12 – 16. [in Russian language]
10. Adzhemov S. S. et al. (2010). Formal grammars, metagrams, grammar networks and their application in solving decision support problems. Moscow: Insvyaz'izdat. [in Russian language]
11. Emel'yanov S. G., Atakishchev, A. O. (2013). Key Features of Telematics Data Encoding Formats. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta, 48(3), pp. 37 – 41. [in Russian language]
12. Gorodetskiy V. I., Drozhzhin V. V., Yusupov R. M. (1986). Multilevel attribute grammars for modeling complex structural-dynamical systems. Izvestiya AN SSSR. Tekhnicheskaya kibernetika, (1), pp. 165 – 172. [in Russian language]
13. Zagoruyko N. G. (1999). Applied methods of data and knowledge analysis. Novosibirsk: Izdatel'stvo Instituta matematiki. [in Russian language]
14. Adzhemov S. S. et al. (2010). Structural-linguistic model of uneven prefix codes used to transmit documentary information. T-Comm. Telekommunikatsii i transport, Vol. 14, (11), pp. 15 – 17. [in Russian language]
15. Pospelov D. A. (Ed.) (1990). Artificial intelligence: a handbook. In 3 books. Book 2. Models and methods: a handbook. Moscow: Radio i svyaz'. [in Russian language]
16. Bezkorovayniy M. M., Kostogryzov A. I.,L'vov V. M. (2000). Instrument-modeling complex for assessing the quality of the functioning of information systems "KOK": Guide systems. analytics. Moscow: SINTEG. [in Russian language]
17. Atakishchev O. I., Atakishchev A. O., Atakishcheva E. M. (2014). Option to search for traits in the general classification of search methods. Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta, 54(3), pp. 23 – 30. [in Russian language]
18. Kostogryzov A. I., Atakishchev O. I., Atakishchev A. O. (2014). Metagrammatic search method in large volumes of heterogeneous information. Modern trends in education and science: a collection of scientific papers based on the materials of the International scientific-practical conference, part 1, pp. 69 – 70. Tambov. [in Russian language]
Статью можно приобрести в электронном виде (PDF формат).
Стоимость статьи 350 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.
После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.
Для заказа скопируйте doi статьи:
10.14489/vkit.2020.07.pp.024-033
и заполните форму
Отправляя форму вы даете согласие на обработку персональных данных.
.
This article is available in electronic format (PDF).
The cost of a single article is 350 rubles. (including VAT 18%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.
After depositing your payment on our bank account we send you file of the article by e-mail.
To order articles please copy the article doi:
10.14489/vkit.2020.07.pp.024-033
and fill out the form
.
|
Archive
Разработка концепции и создание сайта - ООО «Издательский дом «СПЕКТР»