Наведено результати тестування якості деяких алгоритмів чисельного розв'язування нелінійних функціональних рівнянь та цифрової обробки сигналів.

Досліджується роль обчислювального експерименту, зокрема, тестування якості прикладного програмного забезпечення, в проблемі оптимізації обчислень.

Досліджено деякі способи підвищення швидкодії виконання операцій над багаторозрядними цілими числами на персональних комп'ютерах. Протестовано алгоритми і програми виконання таких операцій. Наведено відповідні таблиці оцінок їх ефективності.

Определены предметы и цели тестирования вычислительных алгоритмов - программ, описан метод тестирования и указаны характерные ситуации использования результатов тестирования.

Розглянуто питання тестування якості програм, що реалізують оптимальні за точністю (або близькі до них) квадратурні формули обчислення інтегралів від швидкоосцилюючих функцій та оцінок їх точності.

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

Рубрики:

Комп'ютери та програмування

Шифр НБУВ: Ж29114 Пошук видання у каталогах НБУВ 

Висвітлено підхід до побудови ефективних за складністю алгоритмів обчислення epsilon-розв'язків задач обчислювальної та прикладної математики, а також виявлено резерви, які при цьому можуть бути використані. Даний підхід проілюстровано на двох класах задач: наближення функцій та числове інтегрування.

Розвинуто підхід Штрассена до швидкого множення великих чисел для використання під час його реалізації алгоритму ІІПТУ для обчислення дискретної циклічної згортки. Наведено апріорні оцінки складності побудованого алгоритму, результати порівняльного аналізу з алгоритмами Карацуби - Оффмана, Шенхаге - Штрассена та стандартним алгоритмом, а також галузі його ефективного використання.

Розглянуто загальну технологічну схему побудови алгоритму обчислення наближеного розв'язку задачі за певних вихідних даних, заданих обмеженнях на похибку наближеного розв'язку та процесорний час обчислень за умови обмежених обчислювальних ресурсів.

Розглянуто один зі способів вирішення проблеми інформаційної безпеки за допомогою методів комп'ютерної стеганографії. Викладено нові спектральні стеганографічні алгоритми, що будують цифрові контейнери з використанням теореми про згортку. Перехід до спектрального представлення контейнерів здійснюється в базисі Фур'є.

Розглянуто питання розробки комп'ютерних технологій розв'язування задач вибору і побудови обчислювальних ресурсів та способів ефективного їх використання у ході обчислення наближеного розв'язку задачі з заданою точністю за обмежений процесорний час.

Розглянуто задачу побудови оптимальних за точністю та близьких до них квадратурних і кубатурних формул обчислення інтегралів від швидкоосцилюючих функцій на класі обмежених функцій з кусково-неперервними першими похідними, обмежених константою в одно- та багатовимірних випадках. Одержано оптимальні оцінки числового інтегрування та оцінки зверху для формул обчислення даних інтегралів у випадку сильної осциляції підінтегральної функції.

Предложены оргинальные подходы к оптимизации по быстродействию алгоритмов умножения многоразрядных целых чисел, соответствующих программ и оценки их сложности. Проведен сравнительный анализ различных алгоритмов и программ умножения для поиска областей их дифференцированного поведения.

Предложены оригинальные подходы к оптимизации по быстродействию алгоритмов умножения многоразрядных целых чисел, соответствующих программ и оценки их сложности. Проведен сравнительный анализ различных алгоритмов и программ умножения для поиска областей их дифференцированного поведения.

Рассмотрены два частных случая построения устойчивых стегосистем. Для теоретико-информационной модели стегосистемы построена совершенная стегосистема. Для вероятностной модели стегосистемы рассмотрен частный случай, когда нарушителю не известны используемые контейнеры.

Обосновано встраивание секретного сообщения в контейнер в соответствии с заданным критерием устойчивости. Приведен пример и получена связь критерия устойчивости с длиной встроенного сообщения. Оценены возможный объем встроенного сообщения и изменение первых двух моментов вероятностного распределения коэффициентов пустого контейнера при встраивании двоичного сообщения.

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

Рубрики:

Захист інформації

Шифр НБУВ: Ж26990 Пошук видання у каталогах НБУВ 

Рассмотрен ряд новых методов встраивания информации в цифровые контейнеры. Условиями, ограничивающими искажение исходного изображения при встраивании информации, являются незаметность искажения для глаза человека и (или) выполнение критерия стойкости стего к пассивным атакам. Подходы к встраиванию информации разделены на три основных направления: использование возможностей цифрового представления изображения, использование элементов и образов самого изображения, использование оптических иллюзий, созданных самими образами или их фонами.

Рассмотрен статистический подход к построению и оценке качества модели стеганографической системы с цифровыми водяными знаками (ЦВЗ). Описан метод качественной оценки детектора и декодера ЦВЗ, позволяющий гарантировать определенный уровень надежности. Показан путь построения оптимального детектора и декодера для систем маркировки, базирующихся на методике расширения спектра сигнала. Даны соотношения статистических решающих тестов для детектора при известном вероятностном распределении множества возможных изображений и при приведении гистограммы изображений к фиксированному виду.

Приведен ряд оригинальных эффективных по быстродействию алгоритмов выполнения операций над многоразрядными числами и их применение для решения задач двухключевой криптографии и для высокоточных вычислений с помощью компьютерной технологии решения задач прикладной и вычислительной математики с заданными значениями характеристик качества по точности и быстродействию.