МЕТОД КОДУВАННЯ ДВІЙКОВИХ ПОСЛІДОВНОСТЕЙ ЗА КІЛЬКІСТЮ БІТОВИХ ПЕРЕХОДІВ
DOI:
https://doi.org/10.18372/2310-5461.16.5226Ключові слова:
стиснення, структурне кодування, структурні ознаки, бітові переходи, структурна група, коефіцієнт стисненняАнотація
Обґрунтовано доцільність використання структурного кодування в задачах стиснення даних. Визначено структурні ознаки двійкових послідовностей й обмеження, які на них накладаються. Представлено та доведено правило визначення кількості двійкових послідовностей, які формують структурні групи за спільними структурними ознаками. Розроблено методику розрахунку порядкового номера двійкової послідовності в структурній групі за значенням кількості переходів між двійковими елементами послідовності. Проведено оцінювання очікуваного ступеня стиснення для послідовностей різної довжини.Посилання
Урсул А. Д. Нестатистические подходы в теории информации / А. Д. Урсул // Вопросы кибернетики. —1967. — № 2. — С. 88–93.
Шеннон К. Работы по теории информации и кибернетике / К. Шеннон. — М. : Изд-во иностр. лит-ры, 1963. — 793 с.
Юдін О. К. Методи структурного кодування даних в автоматизованих системах управління / О. К. Юдін. — К..: НАУ, 2007.
##submission.downloads##
Опубліковано
28.11.2012
Номер
Розділ
Інформаційна безпека
