Dimension reduction comparison method for two big integers in big data analysis

A large integer and big data technology, which is applied in the field of dimension reduction and comparison of two large integers in big data analysis, can solve the problems of inability to store data, low storage efficiency and low calculation efficiency
CN110569018APending Publication Date: 2019-12-13HUBEI UNIV OF TECH

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
HUBEI UNIV OF TECH
Publication Date
2019-12-13

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a dimension reduction comparison method for two big integers in big data analysis. In the application of big data, the comparison of the two big integers is a basic operation with very high use frequency, and the operation efficiency directly influences the implementation efficiency of big data application. In order to efficiently compare the two large integers, the characteristic values of the two large integers are extracted firstly, and then the comparison result of the two large integers is obtained by comparing the characteristic values of the large integers. If the large integer is a number with n bit length, the characteristic value of the large integer provided by the invention is a number with bit length. Therefore, according to the method, two n-bit long numbers are compared and converted into the n-bit long numbers, so that the solving efficiency is improved, and the problem of comparison of two large integers is efficiently solved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of big data analysis, and relates to a dimensionality reduction comparison method of two large integers in big data analysis. Background technique

[0002] The size of the computer memory is determined by the number of bits of the address bus, if the number of bits of the address bus is 32, then the size of the memory is 2 32 = 4GB. To use a computer to solve the problem, it is necessary to transfer the processed data and the corresponding program into the memory before the program can run and process the data. In a big data application environment, the binary length of the data to be processed is far greater than the number of bits of the address bus. In other words, the memory cannot store the data to be processed. In this case, how to achieve the comparison of large integers? The current technology is generally based on the idea of ​​"divide and conquer", which divides large integers and then compares ...

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