Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
Search Results
Item Дослідження ентропії двійкових послідовностей, фрагментованих на підпослідовності сталої довжини(Видавництво Львівської політехніки, 2022-03-01) Політанський, Р.; Качур, В.; Politanskyi, R.; Kachur, V.; Чернівецький національний університет ім. Ю. Федьковича; Yuriy Fedkovych Chernivtsi National UniversityЗдійснено дослідження структурної ентропії послідовностей, які фрагментовані на двійкові підпослідовності (символи) заданої довжини, основані на частотах входження цих символів у послідовність. Досліджено послідовності, згенеровані за логістичним відображенням із початковим значенням послідовності із проміжку [0;1] та кроком 0.1. Найбільша довжина символу (підпослідовності) становила 10 біт. Порівняння розрахованих значень ентропії із її максимальним значенням показало, що спостерігається відхилення від рівномірного розподілу для символів, довжина яких 8 і більше біт, але значення ентропії поступово наближається до максимального зі збільшенням довжини підпослідовності. Встановлено також, що такий параметр генерування, як початкове значення, на ентропію не впливає. Дослідження показують також, що алгоритм ефективний завдяки високій швидкодії та не потребує використання значних обчислювальних потужностей.