РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000805561<.>)
Загальна кількість знайдених документів : 1

Makarichev V. 
Application of dynamic programming approach to computation of atomic functions = Застосування динамічного програмування при обчисленні значень атомарних функцій / V. Makarichev, V. Kharchenko // Радіоелектрон. і комп'ютер. системи. - 2021. - № 4. - С. 36-45. - Бібліогр.: 24 назв. - англ.

Розглянуто спеціальний клас атомарних функцій (АФ), якими називають розв'язки з компактним носієм лінійних функціонально диференціальних рівнянь з постійними коефіцієнтами та лінійними перетвореннями аргументу. Ці функції використовуються у дискретному атомарному стисненні (ДАС) цифрових зображень. Алгоритм ДАС є алгоритмом стиснення з втратами якості та забезпечує кращі результати, ніж алгоритм JPEG, який де-факто є стандартом для стиснення цифрових фотографій. Використання значень АФ високої точності дозволить покращити цей алгоритм і забезпечити можливість розробки нових технологій аналізу та обробки даних. Важливим є розроблення алгоритму з низькою складністю для обчислення точних значень АФ. Їх точні значення у точках густих сіток є предметом дослідження. Безпосереднє використання зазначених формул призводить до повторного обчислення одних і тих самих виразів. Запропоновано підхід, що усуває цей недолік. Мета дослідження - розроблення алгоритму, основаного на формулах В. О. Рвачова та їх узагальненнях. Розв'язуються такі завдання: перетворити відповідні формули з метою зменшення кількості операцій та розробити процедуру верифікації значень АФ. Використовуються методи теорії АФ у поєднанні з принципами динамічного програмування. Запропоновано обчислювальну схему, а також динамічний алгоритм обчислення значень АФ у точках сіток з кроком, меншим будь-якого малого додатного наперед заданого числа. Запропоновано процедуру верифікації, що базується на властивостях АФ. Отримано такі результати: розроблений алгоритм забезпечує більш швидке обчислення, ніж безпосереднє використання відповідних формул; алгоритм надає можливість точного обчислення значень АФ; розроблена процедура верифікації обчислених значень має лінійну за кількістю елементів складність. Розроблений алгоритм реалізовано мовою програмування Python. Отримано набір таблиць значень АФ. Висновки: результати дослідження дозволять покращити алгоритми обробки даних з використанням АФ, зокрема, алгоритм ДАС, а також прискорять розробку нових технологій.


Індекс рубрикатора НБУВ: З970.63

Рубрики:

Шифр НБУВ: Ж24450 Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 
Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського