Browsing by Author "Kachur, V."

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Дослідження ентропії двійкових послідовностей, фрагментованих на підпослідовності сталої довжини
    (Видавництво Львівської політехніки, 2022-03-01) Політанський, Р.; Качур, В.; Politanskyi, R.; Kachur, V.; Чернівецький національний університет ім. Ю. Федьковича; Yuriy Fedkovych Chernivtsi National University
    Здійснено дослідження структурної ентропії послідовностей, які фрагментовані на двійкові підпослідовності (символи) заданої довжини, основані на частотах входження цих символів у послідовність. Досліджено послідовності, згенеровані за логістичним відображенням із початковим значенням послідовності із проміжку [0;1] та кроком 0.1. Найбільша довжина символу (підпослідовності) становила 10 біт. Порівняння розрахованих значень ентропії із її максимальним значенням показало, що спостерігається відхилення від рівномірного розподілу для символів, довжина яких 8 і більше біт, але значення ентропії поступово наближається до максимального зі збільшенням довжини підпослідовності. Встановлено також, що такий параметр генерування, як початкове значення, на ентропію не впливає. Дослідження показують також, що алгоритм ефективний завдяки високій швидкодії та не потребує використання значних обчислювальних потужностей.