Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики
Наведено прості залежності, використовуючи які можна візуально перевірити правильність обчислення багаторозрядних операцій додавання, віднімання, множення, множення за модулем та піднесення до степеня за модулем. Наведено алгоритми генерування таких вхідних та вихідних багаторозрядних даних, що дозв...
Saved in:
| Published in: | Кібернетика та комп’ютерні технології |
|---|---|
| Date: | 2021 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/180997 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики / А.М. Терещенко, В.К. Задірака // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 39-56. — Бібліогр.: 10 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862748000900612096 |
|---|---|
| author | Терещенко, А.М. Задірака, В.К. |
| author_facet | Терещенко, А.М. Задірака, В.К. |
| citation_txt | Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики / А.М. Терещенко, В.К. Задірака // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 39-56. — Бібліогр.: 10 назв. — укр. |
| collection | DSpace DC |
| container_title | Кібернетика та комп’ютерні технології |
| description | Наведено прості залежності, використовуючи які можна візуально перевірити правильність обчислення багаторозрядних операцій додавання, віднімання, множення, множення за модулем та піднесення до степеня за модулем. Наведено алгоритми генерування таких вхідних та вихідних багаторозрядних даних, що дозволяють перевіряти цілісність результату при делегуванні обчислень у розподілені системи.
Цель работы. Показать простые зависимости между входными данными и результатами выполнения многоразрядных операций сложения, вычитания, умножения, умножения по модулю и возведения в степень. Для приведенных зависимостей показаны методы генерации входных и выходных многоразрядных чисел, которые могут использоваться для проверки правильности вычисления многоразрядных операций, что значительно экономит время, необходимое для подготовки тестовых данных. Зависимости предоставлены в общем виде, что позволяет генерировать входные данные и результаты для устройств, которые оперируют словами различной длины (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.
|
| first_indexed | 2025-12-07T20:53:50Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-180997 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2707-4501 |
| language | Ukrainian |
| last_indexed | 2025-12-07T20:53:50Z |
| publishDate | 2021 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Терещенко, А.М. Задірака, В.К. 2021-10-26T15:36:56Z 2021-10-26T15:36:56Z 2021 Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики / А.М. Терещенко, В.К. Задірака // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 39-56. — Бібліогр.: 10 назв. — укр. 2707-4501 DOI:10.34229/2707-451X.21.2.4 https://nasplib.isofts.kiev.ua/handle/123456789/180997 519.6 Наведено прості залежності, використовуючи які можна візуально перевірити правильність обчислення багаторозрядних операцій додавання, віднімання, множення, множення за модулем та піднесення до степеня за модулем. Наведено алгоритми генерування таких вхідних та вихідних багаторозрядних даних, що дозволяють перевіряти цілісність результату при делегуванні обчислень у розподілені системи. Цель работы. Показать простые зависимости между входными данными и результатами выполнения многоразрядных операций сложения, вычитания, умножения, умножения по модулю и возведения в степень. Для приведенных зависимостей показаны методы генерации входных и выходных многоразрядных чисел, которые могут использоваться для проверки правильности вычисления многоразрядных операций, что значительно экономит время, необходимое для подготовки тестовых данных. Зависимости предоставлены в общем виде, что позволяет генерировать входные данные и результаты для устройств, которые оперируют словами различной длины (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. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та комп’ютерні технології Математичне моделювання та чисельні методи Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики Генерирование больших чисел для тестирования алгоритмов многоразрядной арифметики Generating Big Numbers for Testing Multi-Digit Arithmetic Algorithms Article published earlier |
| spellingShingle | Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики Терещенко, А.М. Задірака, В.К. Математичне моделювання та чисельні методи |
| title | Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики |
| title_alt | Генерирование больших чисел для тестирования алгоритмов многоразрядной арифметики Generating Big Numbers for Testing Multi-Digit Arithmetic Algorithms |
| title_full | Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики |
| title_fullStr | Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики |
| title_full_unstemmed | Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики |
| title_short | Генерування великих чисел для тестування алгоритмів багаторозрядної арифметики |
| title_sort | генерування великих чисел для тестування алгоритмів багаторозрядної арифметики |
| topic | Математичне моделювання та чисельні методи |
| topic_facet | Математичне моделювання та чисельні методи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/180997 |
| 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 AT tereŝenkoam generirovaniebolʹšihčiseldlâtestirovaniâalgoritmovmnogorazrâdnoiarifmetiki AT zadírakavk generirovaniebolʹšihčiseldlâtestirovaniâalgoritmovmnogorazrâdnoiarifmetiki AT tereŝenkoam generatingbignumbersfortestingmultidigitarithmeticalgorithms AT zadírakavk generatingbignumbersfortestingmultidigitarithmeticalgorithms |