Класифікаційна модель методів цифрового кодування
In modern computer applications, efficient processing of digital information requires optimal coding of digital data, especially considering the speed and immunity of processing and transmission of coded information. This work is devoted to the classification analysis of known coding methods with an...
Saved in:
| Date: | 2024 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Vinnytsia National Technical University
2024
|
| Subjects: | |
| Online Access: | https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/683 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Optoelectronic Information-Power Technologies |
Institution
Optoelectronic Information-Power Technologies| id |
oai:oeipt.vntu.edu.ua:article-683 |
|---|---|
| record_format |
ojs |
| institution |
Optoelectronic Information-Power Technologies |
| baseUrl_str |
|
| datestamp_date |
2024-07-25T13:15:12Z |
| collection |
OJS |
| language |
Ukrainian |
| topic |
класифікація кодування завадостійкість корегувальна властивість. |
| spellingShingle |
класифікація кодування завадостійкість корегувальна властивість. Мартинюк, Т.Б. Войналович, О.Ю. Класифікаційна модель методів цифрового кодування |
| topic_facet |
classification coding immunity corrective property. класифікація кодування завадостійкість корегувальна властивість. |
| format |
Article |
| author |
Мартинюк, Т.Б. Войналович, О.Ю. |
| author_facet |
Мартинюк, Т.Б. Войналович, О.Ю. |
| author_sort |
Мартинюк, Т.Б. |
| title |
Класифікаційна модель методів цифрового кодування |
| title_short |
Класифікаційна модель методів цифрового кодування |
| title_full |
Класифікаційна модель методів цифрового кодування |
| title_fullStr |
Класифікаційна модель методів цифрового кодування |
| title_full_unstemmed |
Класифікаційна модель методів цифрового кодування |
| title_sort |
класифікаційна модель методів цифрового кодування |
| title_alt |
Classification model of digital coding methods |
| description |
In modern computer applications, efficient processing of digital information requires optimal coding of digital data, especially considering the speed and immunity of processing and transmission of coded information. This work is devoted to the classification analysis of known coding methods with an emphasis on their immunity. Jam-resistant codes play a key role in ensuring the reliability and efficiency of information transmission, as well as ensuring its integrity in critical object processing, analysis and recognition systems. An extended version of the classification model of coding methods is proposed, which uses the basic characteristics of codes according to the algebraic theory of coding. This classification is supplemented among single codes by a single even code, among multi-valued codes by the Fibonacci code, among cyclical codes by a modified Eliez code. In addition, a list of modern cyclic codes is given. From the point of view of immunity, two cyclic codes are considered: a modified Elaies code and a single positional code. A comparison of the corrective properties of the Elaies code, the modified Elaies code and the Hamming code was performed. As a result, it is shown that the modified Elaies code allows correcting triple errors in the rows of the correction matrix and detecting triple errors in the columns of the correction matrix. A comparative analysis of two unit codes, positional and normal with the Hamming code, was made. Therefore, the single positional code, like the Hamming code, is capable not only of detecting, but also of correcting single errors. This functional power of the unit positional code is contained in the way of encoding its combinations in contrast to the Hamming code, in which control symbols are provided. |
| publisher |
Vinnytsia National Technical University |
| publishDate |
2024 |
| url |
https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/683 |
| work_keys_str_mv |
AT martinûktb classificationmodelofdigitalcodingmethods AT vojnalovičoû classificationmodelofdigitalcodingmethods AT martinûktb klasifíkacíjnamodelʹmetodívcifrovogokoduvannâ AT vojnalovičoû klasifíkacíjnamodelʹmetodívcifrovogokoduvannâ |
| first_indexed |
2025-09-24T17:29:34Z |
| last_indexed |
2025-09-24T17:29:34Z |
| _version_ |
1844167284345536512 |
| spelling |
oai:oeipt.vntu.edu.ua:article-6832024-07-25T13:15:12Z Classification model of digital coding methods Класифікаційна модель методів цифрового кодування Мартинюк, Т.Б. Войналович, О.Ю. classification, coding, immunity, corrective property. класифікація, кодування, завадостійкість, корегувальна властивість. In modern computer applications, efficient processing of digital information requires optimal coding of digital data, especially considering the speed and immunity of processing and transmission of coded information. This work is devoted to the classification analysis of known coding methods with an emphasis on their immunity. Jam-resistant codes play a key role in ensuring the reliability and efficiency of information transmission, as well as ensuring its integrity in critical object processing, analysis and recognition systems. An extended version of the classification model of coding methods is proposed, which uses the basic characteristics of codes according to the algebraic theory of coding. This classification is supplemented among single codes by a single even code, among multi-valued codes by the Fibonacci code, among cyclical codes by a modified Eliez code. In addition, a list of modern cyclic codes is given. From the point of view of immunity, two cyclic codes are considered: a modified Elaies code and a single positional code. A comparison of the corrective properties of the Elaies code, the modified Elaies code and the Hamming code was performed. As a result, it is shown that the modified Elaies code allows correcting triple errors in the rows of the correction matrix and detecting triple errors in the columns of the correction matrix. A comparative analysis of two unit codes, positional and normal with the Hamming code, was made. Therefore, the single positional code, like the Hamming code, is capable not only of detecting, but also of correcting single errors. This functional power of the unit positional code is contained in the way of encoding its combinations in contrast to the Hamming code, in which control symbols are provided. У сучасних комп'ютерних застосуваннях ефективне оброблення цифрової інформації вимагає оптимального кодування цифрових даних, особливо з огляду на швидкість та завадостійкість оброблення та передачі кодованої інформації. Дану роботу присвячено класифікаційному аналізу відомих методів кодування з акцентом на їх завадостійкість. Завадостійкі коди грають ключову роль у забезпеченні надійності та ефективності передачі інформації, а також забезпечують її цілісність у критичних системах оброблення, аналізу та розпізнавання об’єктів. Запропоновано розширений варіант класифікаційної моделі методів кодування, в якій задіяно базові ознаки кодів за алгебраїчною теорією кодування. Цю класифікацію доповнено серед одиничних кодів одиничним парним кодом, серед багатозначних кодів – кодом Фібоначчі, серед циклічних кодів – модифікованим кодом Елайєса. Крім того, наведено перелік сучасних циклічних кодів. З точки зору завадостійкості розглянуто два циклічних кода: модифікований код Елайєса та одиничний позиційний код. Виконано порівняння корегувальних властивостей коду Елайєса, модифікованого коду Елайєса з кодом Хеммінга. В результаті показано, що модифікований код Елайєса дозволяє виправляти потрійні помилки в рядках корегуючої матриці, та виявляти потрійні помикли в стовпцях корегуючої матриці. Зроблено порівняльний аналіз двох одиничних кодів, позиційного та нормального з кодом Хеммінга. Отже одиничний позиційний код як і код Хеммінга здатен не тільки виявляти, але й виправляти одиничні помилки. Ця функціональна потужність одиничного позиційного коду міститься у способі кодування його комбінацій на відмінну від коду Хеммінга, в якому передбачено контрольні символи. Vinnytsia National Technical University 2024-06-27 Article Article application/pdf https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/683 10.31649/1681-7893-2024-47-1-42-49 Optoelectronic Information-Power Technologies; Vol. 47 No. 1 (2024); 42-49 Оптико-електроннi iнформацiйно-енергетичнi технологiї; Том 47 № 1 (2024); 42-49 Оптико-електроннi iнформацiйно-енергетичнi технологiї; Том 47 № 1 (2024); 42-49 2311-2662 1681-7893 10.31649/1681-7893-2024-47-1 uk https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/683/640 |