Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Algorithm for processing large integers on basis of computer

A technology of computer processing and large integers, applied in computing, electrical digital data processing, digital data processing components, etc., can solve problems such as special needs restricting research and development, and achieve the effect of high computational complexity

Inactive Publication Date: 2016-08-03
安徽安释科技信息服务有限公司
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing large integer computing technology cannot fully meet the special needs of these fields or restrict the research and development of related topics in these fields to a certain extent

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with specific embodiments. Apparently, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0016] A computer-based algorithm for processing large integers, comprising the following steps:

[0017] S1. The large integer data input manually or from a file is stored in the computer; the large integer data input by S1 adopts a dynamically allocated character string as the storage structure of the large integer.

[0018] S2, preprocessing the large integer data input in S1 through the preprocessing unit; the preprocessing unit is used to delete all spaces in the large integer data input by...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an algorithm for processing large integers on the basis of a computer. The algorithm comprises the following steps: (S1) storing large integer data which is input by hands or from a file into the computer; (S2) preprocessing the large integer data input in the step (S1) by a preprocessing unit; (S3) calculating the preprocessed data acquired by preprocessing in the step (S2) by a calculation and processing unit in the computer; and (S4) carrying out outputting and processing on a result obtained from calculating the preprocessed data in the step (S3) by a result processing unit in the computer. The algorithm disclosed by the invention has the advantages that dynamically-distributed character strings are adopted as a large-integer storage structure, test for addition, reduction, multiplication, power, extraction of square root, Euclid division, division and divisibility of more than 4000 decimal integers can be carried out, so that the problem of inaccuracy of the existing computer in large-integer calculation is solved.

Description

technical field [0001] The invention relates to the technical field of computer algorithms, in particular to a computer-based algorithm for processing large integers. Background technique [0002] In the information security issues in the fields of national military, politics, diplomacy, economy, commerce, etc., in the scientific research in the fields of computer science, mathematics, etc., it is often involved or necessary to investigate the "large" to dozens or even hundreds of decimal integers. For calculations, sometimes the calculation accuracy is required to reach tens or even hundreds of digits after the decimal point (related calculations with multiple decimal places can be converted into related calculations with integers). For example, some data in the theoretical design and actual tests of my country's "two bombs and one satellite" have to be calculated to tens of decimal places. Another example is that in the field of military information security, RSA, ELGamal...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F7/491
CPCG06F7/491
Inventor 王娟
Owner 安徽安释科技信息服务有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products