Using Rounding Errors in Modern Computer Technologies
Introduction. When solving problems of transcomputational complexity, the problem of evaluating the rounding error is relevant, since it can be dominant in evaluating the accuracy of solving the problem. The ways to reduce it are important, as are the reserves for optimizing the algorithms for solvi...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
V.M. Glushkov Institute of Cybernetics
2021-09-01
|
| Series: | Кібернетика та комп'ютерні технології |
| Subjects: | |
| Online Access: | http://cctech.org.ua/13-vertikalnoe-menyu-en/275-abstract-21-3-4-arte |
| _version_ | 1811255530560159744 |
|---|---|
| author | Valerii Zadiraka Inna Shvidchenko |
| author_facet | Valerii Zadiraka Inna Shvidchenko |
| author_sort | Valerii Zadiraka |
| collection | DOAJ |
| description | Introduction. When solving problems of transcomputational complexity, the problem of evaluating the rounding error is relevant, since it can be dominant in evaluating the accuracy of solving the problem.
The ways to reduce it are important, as are the reserves for optimizing the algorithms for solving the problem in terms of accuracy. In this case, you need to take into account the rounding-off rules and calculation modes.
The article shows how the estimates of the rounding error can be used in modern computer technologies for solving problems of computational, applied mathematics, as well as information security.
The purpose of the article is to draw the attention of the specialists in computational and applied mathematics to the need to take into account the rounding error when analyzing the quality of the approximate solution of problems. This is important for mathematical modeling problems, problems using Bigdata, digital signal and image processing, cybersecurity, and many others.
The article demonstrates specific estimates of the rounding error for solving a number of problems: estimating the mathematical expectation, calculating the discrete Fourier transform, using multi-digit arithmetic and using the estimates of the rounding error in algorithms for solving computer steganography problems.
The results. The estimates of the rounding error of the algorithms for solving the above-mentioned classes of problems are given for different rounding-off rules and for different calculation modes.
For the problem of constructing computer steganography, the use of the estimates of the rounding error in computer technologies for solving problems of hidden information transfer is shown.
Conclusions. Taking into account the rounding error is an important factor in assessing the accuracy of the approximate solution of problems of the complexity above average. |
| first_indexed | 2024-04-12T17:25:18Z |
| format | Article |
| id | doaj.art-5500ecb005d9487cbb9d7cce4cc60d1a |
| institution | Directory Open Access Journal |
| issn | 2707-4501 2707-451X |
| language | English |
| last_indexed | 2024-04-12T17:25:18Z |
| publishDate | 2021-09-01 |
| publisher | V.M. Glushkov Institute of Cybernetics |
| record_format | Article |
| series | Кібернетика та комп'ютерні технології |
| spelling | doaj.art-5500ecb005d9487cbb9d7cce4cc60d1a2022-12-22T03:23:19ZengV.M. Glushkov Institute of CyberneticsКібернетика та комп'ютерні технології2707-45012707-451X2021-09-013435210.34229/2707-451X.21.3.410-34229-2707-451X-21-3-4Using Rounding Errors in Modern Computer TechnologiesValerii Zadiraka0https://orcid.org/0000-0001-9628-0454Inna Shvidchenko1https://orcid.org/0000-0002-5434-2845V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, KyivV.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, KyivIntroduction. When solving problems of transcomputational complexity, the problem of evaluating the rounding error is relevant, since it can be dominant in evaluating the accuracy of solving the problem. The ways to reduce it are important, as are the reserves for optimizing the algorithms for solving the problem in terms of accuracy. In this case, you need to take into account the rounding-off rules and calculation modes. The article shows how the estimates of the rounding error can be used in modern computer technologies for solving problems of computational, applied mathematics, as well as information security. The purpose of the article is to draw the attention of the specialists in computational and applied mathematics to the need to take into account the rounding error when analyzing the quality of the approximate solution of problems. This is important for mathematical modeling problems, problems using Bigdata, digital signal and image processing, cybersecurity, and many others. The article demonstrates specific estimates of the rounding error for solving a number of problems: estimating the mathematical expectation, calculating the discrete Fourier transform, using multi-digit arithmetic and using the estimates of the rounding error in algorithms for solving computer steganography problems. The results. The estimates of the rounding error of the algorithms for solving the above-mentioned classes of problems are given for different rounding-off rules and for different calculation modes. For the problem of constructing computer steganography, the use of the estimates of the rounding error in computer technologies for solving problems of hidden information transfer is shown. Conclusions. Taking into account the rounding error is an important factor in assessing the accuracy of the approximate solution of problems of the complexity above average.http://cctech.org.ua/13-vertikalnoe-menyu-en/275-abstract-21-3-4-arterounding errorcomputer technologydiscrete fourier transformmulti-digit arithmeticcomputer steganography |
| spellingShingle | Valerii Zadiraka Inna Shvidchenko Using Rounding Errors in Modern Computer Technologies Кібернетика та комп'ютерні технології rounding error computer technology discrete fourier transform multi-digit arithmetic computer steganography |
| title | Using Rounding Errors in Modern Computer Technologies |
| title_full | Using Rounding Errors in Modern Computer Technologies |
| title_fullStr | Using Rounding Errors in Modern Computer Technologies |
| title_full_unstemmed | Using Rounding Errors in Modern Computer Technologies |
| title_short | Using Rounding Errors in Modern Computer Technologies |
| title_sort | using rounding errors in modern computer technologies |
| topic | rounding error computer technology discrete fourier transform multi-digit arithmetic computer steganography |
| url | http://cctech.org.ua/13-vertikalnoe-menyu-en/275-abstract-21-3-4-arte |
| work_keys_str_mv | AT valeriizadiraka usingroundingerrorsinmoderncomputertechnologies AT innashvidchenko usingroundingerrorsinmoderncomputertechnologies |