Представлены результаты аналитического и экспериментального сравнительного исследования производительности мажорантно-суперпозиционного алгоритма генерации робастного распределение солитона и стандартного алгоритма генерации дискретной случайной величины, примененного для этого распределения. Результаты исследования демонстрируют преимущество в производительности мажорантно-суперпозиционного алгоритма, обладающего амортизационной сложностью O(1), по сравнению со стандартным алгоритмом, имеющим амортизационную сложность O(log K), при любых значениях параметров данного распределения с основным параметром K. Мажорантно-суперпозиционный алгоритм может быть рекомендован к использованию в программной реализации кодера кодов LT.

  Повний текст PDF - 390.269 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"