Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://dspace.opu.ua/jspui/handle/123456789/1541
Название: АЛГОРИТМИ ОПРАЦЮВАННЯ ІНФОРМАЦІЙНИХ ПОТОКІВ В КОМП’ЮТЕРНИХ СИСТЕМАХ
Другие названия: АЛГОРИТМЫ ОБРАБОТКИ ИНФОРМАЦИОННЫХ ПОТОКОВ В КОМПЬЮТЕРНЫХ СИСТЕМАХ
ALGORITHMS OF PROCESSING OF INFORMATION FLOWS IN COMPUTER SYSTEMS
Авторы: Якименко, І. З.
Касянчук, М. М.
Тимошенко, Л. М.
Гребень, Н. Є.
Якименко, И. З.
Касянчук, М. Н.
Тимошенко, Л. Н.
Гребень, Н. Е.
Yakimenko, Igor Z.
Kasyanchuk, Michael N.
Timoshenko, Lidiya M.
Greben, Nataliya E.
Ключевые слова: інформаційні потоки
теоретико-числовий базис Радемахера- Крестенсона
система залишкових класів
матрично-модулярне множення
информационные потоки
теоретико-числовой базис Радемахера- Крестенсона
система остаточных классов
матрично-модулярное умножение
information flows
Rademacher-Krestenson’s basis
residual classes system
matrix and modular multiplication
Дата публикации: 2013
Библиографическое описание: Алгоритми опрацювання інформаційних потоків в комп’ютерних системах / І. З. Якименко, М. М. Касянчук, Л. М. Тимошенко, Н. Є. Гребень // Інформатика та математичні методи в моделюванні. - 2013. - Т. 3, № 3. - С. 266-274.
Краткий осмотр (реферат): Обґрунтовується використання теоретико-числового базису Крестенсона, що породжує систему числення залишкових класів, для реалізації алгоритмів опрацювання інформаційних потоків. Розроблені нові алгоритми модулярного множення в теоретико-числовому базисі Радемахера-Крестенсона, що дозволили зменшити складність з поліноміально-експоненційної до логарифмічної, що на один-два порядки збільшило швидкодію рішення задач даного класу. Наведені результати чисельних експериментів відповідають теоретично розрахованим параметрам і підтверджують правильність запропонованого наукового підходу.
Обосновывается использование теоретико-числового базиса Крестенсона, порождающего систему исчисления остаточных классов, для реализации алгоритмов обработки информационных потоков. Разработаны новые алгоритмы модулярного умножения в теоретико-числовом базисе Радемахера-Крестенсона, что позволило уменьшить сложность с полиномиальной-экспоненциальной до логарифмической, что на один-два порядка увеличило быстродействие решения задач данного класса. Приведенные результаты численных экспериментов соответствуют теоретически рассчитанным параметрам и подтверждают правильность предложенного научного подхода.
The using of Rademacher-Krestenson’s basis is justified for realization of algorithms of information flows processing. New algorithms of modular multiplication in the theoretical and numerical Rademacher-Krestenson’s basis are developed. It helped reduce the complexity from polynomial or exponential to logarithmic. The theoretically calculated parameters are confirmed by the results of numerical experiments.
URI (Унифицированный идентификатор ресурса): http://dspace.opu.ua/xmlui/handle/123456789/1541
ISSN: 2226-1923
2223-5744
Располагается в коллекциях:Статті каф. ІУЗІС
ІНФОРМАТИКА ТА МАТЕМАТИЧНІ МЕТОДИ В МОДЕЛЮВАННІ. Том 3, номер 3, 2013

Файлы этого ресурса:
Файл Описание РазмерФормат 
266-274.pdf293.8 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.