NAU Harvester System
METHOD OF DECODING BINARY SEQUENCES, INVARIANT TO STATISTICAL
Наукові журнали Національного Авіаційного Університету
View Archive Info| Field | Value | |
| Title |
METHOD OF DECODING BINARY SEQUENCES, INVARIANT TO STATISTICAL
МЕТОД ДЕКОДИРОВАНИЯ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, ИНВАРИАНТНЫЙ К СТАТИСТИЧЕСКИМ METHOD OF DECODING BINARY SEQUENCES, INVARIANT TO STATISTICAL |
|
| Creator |
Yudin, O. K.
Kurin, K. O. |
|
| Subject |
—
compression, structural code, structural signs; bit transitions; structural group UDC004.627(045) — сжатия, структурное кодирование; структурные признаки; битовые переходы; структурная группа; пиковое соотношение сигнал / шум УДК 004.627(045) — стиснення; структурне кодування; структурні ознаки; бітові переходи; структурна група; пікове співвідношення сигнал/шум УДК 004.627(045) |
|
| Description |
Development of compression methods based on principles of information redundancy elimination which are essentially different from statistical – methods of structural coding — is considered actual. The rule about unambiguity of representation of binary sequence by serial number of invariant coding is described and proved. According to this rule it is possible to create only one serial number of invariant coding at set values of structural signs for binary sequence and, on the contrary, only one binary sequence can be restored by the value of serial number of invariant coding at the set restrictions on value of structural signs. The rule about restoration of binary sequence by invariant decoding according to which the initial sequence can be restored without any curvatures based on values of serial number of invariant coding and structural signs — quantity of bit transitions and quantity of ‘1’ elements in binary sequence, is described and proved. The analytical structural scheme of the offered method of invariant decoding is created.
Актуальной является разработка методов сжатия, которые основываются на принципах устранения информационной избыточности данных, принципиально отличающихся от статистических, – методов структурного кодирования. Описано и доказано правило об однозначности представления двоичной последовательности порядковым номером инвариантного кодирования, согласно которому при заданных значениях структурных признаков для двоичной последовательности можно сформировать лишь один порядковый номер инвариантного кодирования, и наоборот, по значению порядкового номеру инвариантного кодирования при заданных ограничениях на значение структурных признаков можно восстановить лишь одну двоичную последовательность. Описано и доказано правило о восстановлении двоичной последовательности путем инвариантного декодирования, согласно которому исходную последовательность можно восстановить без внесения искривлений на основании значений порядкового номера инвариантного кодирования и структурных признаков – количества битовых переходов и количества единичных элементов в двоичной последовательности. Сформирована аналитическая структурная модель предложенного метода инвариантного декодирования. Aктуальною є розробка методів стиснення, які ґрунтуються на принципах усунення інформаційної надмірності даних, принципово відмінних від статистичних — методів структурного кодування. Описане та доведене правило про однозначність представлення двійкової послідовності порядковим номером інваріантного кодування, згідно з яким при заданих значеннях структурних ознак для двійкової послідовності можна сформувати лише один порядковий номер інваріантного кодування, і навпаки, за значенням порядкового номеру інваріантного кодування при заданих обмеженнях на значення структурних ознак можна відновити лише одну двійкову послідовність. Описане та доведене правило про відновлення двійкових послідовностей шляхом інваріантного декодування, відповідно до якого вихідну послідовність можна відновити без внесення жодних викривлень на підставі значень порядкового номера інваріантного кодування та значень структурних ознак — кількості бітових переходів та кількості одиничних елементів у двійковій послідовності. Сформовано аналітично-структурну модель запропонованого методу інваріантного декодування. |
|
| Publisher |
National Aviation University
|
|
| Contributor |
—
— — |
|
| Date |
2013-02-08
|
|
| Type |
—
— — |
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/SBT/article/view/5690
10.18372/2310-5461.20.5690 |
|
| Source |
Наукоємні технології; Том 20, № 4 (2013); 430-435
Science-based technologies; Том 20, № 4 (2013); 430-435 Наукоемкие технологии; Том 20, № 4 (2013); 430-435 |
|
| Language |
uk
|
|