NAU Harvester System
METHOD OF CODING OF BINARY SEQUENCES BY NUMBER OF BIT CHANGES
Наукові журнали Національного Авіаційного Університету
View Archive Info| Field | Value | |
| Title |
METHOD OF CODING OF BINARY SEQUENCES BY NUMBER OF BIT CHANGES
МЕТОД КОДИРОВАНИЯ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ПО КОЛИЧЕСТВУ БИТОВЫХ ПЕРЕХОДОВ МЕТОД КОДУВАННЯ ДВІЙКОВИХ ПОСЛІДОВНОСТЕЙ ЗА КІЛЬКІСТЮ БІТОВИХ ПЕРЕХОДІВ |
|
| Creator |
Юдін, О.; Національний авіаційний університет
Луцький, М.; Національний авіаційний університет Курінь, К.; Національний авіаційний університет |
|
| Subject |
—
compression; structural coding; structural signs; bit changes; structural group; compression coefficient UDC 004.627(045) — сжатия; структурное кодирование; структурные признаки; битовые переходы; структурная группа; коэффициент сжатия УДК 004.627(045) — стиснення; структурне кодування; структурні ознаки; бітові переходи; структурна група; коефіцієнт стиснення УДК 004.627(045) |
|
| Description |
The expedience of the use of structural code in the tasks of compression of dat is proved. The structural signs of binary sequences are defined. Structural signs of binary sequences and limitations that on are laid on them are defined. The rule of determination of amount of binary sequences which form structural groups is is described. The rule of calculation of sequence number of binary sequence based on the amount of bit changes is described.The estimation of the expected degree of compression is done for the sequences of different length.
Обоснована целесообразность использования структурного кодирования в задачах сжатия данных. Определены структурные признаки двоичных последовательностей и ограничения, которые на них накладываются. Представлено и доказано правило определения количества двоичных последовательностей, формирующих структурные группы по общими структурными признаками. Разработана методика расчета порядкового номера двоичной последовательности в структурной группе по значению количества переходов между двоичными элементами последовательности. Проведена оценка ожидаемой степени сжатия для последовательностей разной длины. Обґрунтовано доцільність використання структурного кодування в задачах стиснення даних. Визначено структурні ознаки двійкових послідовностей й обмеження, які на них накладаються. Представлено та доведено правило визначення кількості двійкових послідовностей, які формують структурні групи за спільними структурними ознаками. Розроблено методику розрахунку порядкового номера двійкової послідовності в структурній групі за значенням кількості переходів між двійковими елементами послідовності. Проведено оцінювання очікуваного ступеня стиснення для послідовностей різної довжини. |
|
| Publisher |
National Aviation University
|
|
| Contributor |
—
— — |
|
| Date |
2012-11-24
|
|
| Type |
—
— — |
|
| Format |
application/pdf
application/pdf application/pdf |
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/SBT/article/view/5226
10.18372/2310-5461.16.5226 |
|
| Source |
Наукоємні технології; Том 16, № 4 (2012); 98-102
Science-based technologies; Том 16, № 4 (2012); 98-102 Наукоемкие технологии; Том 16, № 4 (2012); 98-102 |
|
| Language |
uk
|
|