Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики
Наведено прості залежності, використовуючи які можна візуально перевірити правильність обчислення багаторозрядних операцій додавання, віднімання, множення, множення за модулем та піднесення до степеня за модулем. Наведено алгоритми генерування таких вхідних та вихідних багаторозрядних даних, що дозв...
Збережено в:
| Дата: | 2021 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Назва видання: | Кібернетика та комп’ютерні технології |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/180997 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики / А.М. Терещенко, В.К. Задірака // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 39-56. — Бібліогр.: 10 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-180997 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1809972021-10-27T01:26:26Z Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики Терещенко, А.М. Задірака, В.К. Математичне моделювання та чисельні методи Наведено прості залежності, використовуючи які можна візуально перевірити правильність обчислення багаторозрядних операцій додавання, віднімання, множення, множення за модулем та піднесення до степеня за модулем. Наведено алгоритми генерування таких вхідних та вихідних багаторозрядних даних, що дозволяють перевіряти цілісність результату при делегуванні обчислень у розподілені системи. Цель работы. Показать простые зависимости между входными данными и результатами выполнения многоразрядных операций сложения, вычитания, умножения, умножения по модулю и возведения в степень. Для приведенных зависимостей показаны методы генерации входных и выходных многоразрядных чисел, которые могут использоваться для проверки правильности вычисления многоразрядных операций, что значительно экономит время, необходимое для подготовки тестовых данных. Зависимости предоставлены в общем виде, что позволяет генерировать входные данные и результаты для устройств, которые оперируют словами различной длины (8, 16, 32, 64, 128, 256 и т. д. бит). Результаты. Проанализированы зависимости между входными данными и результатами выполнения многоразрядных операций. Предоставляемые зависимости доказаны в виде лемм. Зависимости предоставлены в общем виде, так как для генерации многоразрядных последовательностей нужно задать два параметра: N – количество разрядов в многоразрядном числе и n – длина разрядов в битах. На примерах показана генерация входных данных и результатов для различных многоразрядных операций. The purpose of the article is to show simple dependencies between the input data and the results of performing multi-digit operations of addition, subtraction, multiplication, multiplication by modulo and exponentiation by modulo. For the given dependencies, methods for generating input and output multi-digit numbers are shown, which can be used to check the correctness of the calculation of multi-digit operations, which significantly saves the time required for preparing test data. Dependencies are provided in a generic way, which allows you to generate input data and results for devices that operate on words of different lengths (8, 16, 32, 64, 128, 256, etc. bits). Results. The dependences between the input data and the results of performing multi-digit operations are analyzed. The provided dependencies are proved in the form of lemmas. The dependencies are presented in a general form, since to generate multi-digit sequences, it is needed to set two parameters: N – the number of digits in the multi-digit value and n – the length of the digits in bits. The examples show the generation of input data and results for various multi-digit operations. 2021 Article Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики / А.М. Терещенко, В.К. Задірака // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 39-56. — Бібліогр.: 10 назв. — укр. 2707-4501 DOI:10.34229/2707-451X.21.2.4 http://dspace.nbuv.gov.ua/handle/123456789/180997 519.6 uk Кібернетика та комп’ютерні технології Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Математичне моделювання та чисельні методи Математичне моделювання та чисельні методи |
| spellingShingle |
Математичне моделювання та чисельні методи Математичне моделювання та чисельні методи Терещенко, А.М. Задірака, В.К. Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики Кібернетика та комп’ютерні технології |
| description |
Наведено прості залежності, використовуючи які можна візуально перевірити правильність обчислення багаторозрядних операцій додавання, віднімання, множення, множення за модулем та піднесення до степеня за модулем. Наведено алгоритми генерування таких вхідних та вихідних багаторозрядних даних, що дозволяють перевіряти цілісність результату при делегуванні обчислень у розподілені системи. |
| format |
Article |
| author |
Терещенко, А.М. Задірака, В.К. |
| author_facet |
Терещенко, А.М. Задірака, В.К. |
| author_sort |
Терещенко, А.М. |
| title |
Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики |
| title_short |
Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики |
| title_full |
Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики |
| title_fullStr |
Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики |
| title_full_unstemmed |
Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики |
| title_sort |
генерування великих чисел для тестування алгоритмів багаторозрядної арифметики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2021 |
| topic_facet |
Математичне моделювання та чисельні методи |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/180997 |
| citation_txt |
Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики / А.М. Терещенко, В.К. Задірака // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 39-56. — Бібліогр.: 10 назв. — укр. |
| series |
Кібернетика та комп’ютерні технології |
| work_keys_str_mv |
AT tereŝenkoam generuvannâvelikihčiseldlâtestuvannâalgoritmívbagatorozrâdnoíarifmetiki AT zadírakavk generuvannâvelikihčiseldlâtestuvannâalgoritmívbagatorozrâdnoíarifmetiki |
| first_indexed |
2023-10-18T22:51:20Z |
| last_indexed |
2023-10-18T22:51:20Z |
| _version_ |
1796156610580578304 |