Обґрунтовано доцільність використання структурного кодування в задачах стиснення даних. Визначено структурні ознаки двійкових послідовностей й обмеження, які на них накладаються. Представлено та доведено правило визначення кількості двійкових послідовностей, які формують структурні групи за спільними структурними ознаками. Розроблено методику розрахунку порядкового номера двійкової послідовності в структурній групі за значенням кількості переходів між двійковими елементами послідовності. Проведено оцінювання очікуваного ступеня стиснення для послідовностей різної довжини.
Обоснована целесообразность использования структурного кодирования в задачах сжатия данных. Определены структурные признаки двоичных последовательностей и ограничения, которые на них накладываются. Представлено и доказано правило определения количества двоичных последовательностей, формирующих структурные группы по общими структурными признаками. Разработана методика расчета порядкового номера двоичной последовательности в структурной группе по значению количества переходов между двоичными элементами последовательности. Проведена оценка ожидаемой степени сжатия для последовательностей разной длины.
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.
