Модели сжатия и восстановления данных на основе двоичных биномиальных чисел

Abstract

Обоснована целесообразность разработки методов сжатия и восстановления данных на основе двоичных биномиальных чисел. При разработке указанных методов предлагается использовать биномиальные отображения, решающие задачи перечисления двоичных последовательностей и генерирования соответствующих им биномиальных чисел. В качестве исходных кодовых последовательностей на данном этапе в работе рассматриваются равновесные комбинации. В рамках построения биномиальных отображений разработаны модели процессов сжатия и восстановления на основе двоичных биномиальных чисел, которые обладают простотой реализации и высоким быстродействием.

Reasonability of data compression and recovery methods on basis of binary binomial numbers is grounded. When developing the pointed methods it proposes to use binomial mappings, which decides an enumeration task for binary sequences and an generation task for the corresponding to them binomial numbers. The constant weight code combinations are under review as initial ones at this stage in the paper. Within the framework of the binomial mappings models of compression and recovery processes on basis of binary binomial numbers are developed. They possess simplicity when realizing and high speed of operation.

Обгрунтована доцільність розробки методів ущільнення і відновлення даних на основі двійкових біноміальних чисел. При розробці зазначених методів пропонується використання біноміальних відображень, вирішальні задачі перерахування двійкових послідовностей та генерування відповідних їм біноміальних чисел. Як початкові кодові послідовності на даному етапі в роботі розглядаються рівноважні комбінації. В рамках побудови біноміальних відображень розроблені моделі процесів ущільнення і відновлення даних на основі двійкових біноміальних чисел, яким притаманні проста реалізація і висока швидкодія.