init

马宇豪

2024-07-16 f591c27b57e2418c9495bc02ae8cfff84d35bc18

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
var QRMath = require('./QRMath');
 
function QRPolynomial(num, shift) {
    if (num.length === undefined) {
        throw new Error(num.length + "/" + shift);
    }
 
    var offset = 0;
 
    while (offset < num.length && num[offset] === 0) {
        offset++;
    }
 
    this.num = new Array(num.length - offset + shift);
    for (var i = 0; i < num.length - offset; i++) {
        this.num[i] = num[i + offset];
    }
}
 
QRPolynomial.prototype = {
 
    get : function(index) {
        return this.num[index];
    },
    
    getLength : function() {
        return this.num.length;
    },
    
    multiply : function(e) {
    
        var num = new Array(this.getLength() + e.getLength() - 1);
    
        for (var i = 0; i < this.getLength(); i++) {
            for (var j = 0; j < e.getLength(); j++) {
                num[i + j] ^= QRMath.gexp(QRMath.glog(this.get(i) ) + QRMath.glog(e.get(j) ) );
            }
        }
    
        return new QRPolynomial(num, 0);
    },
    
    mod : function(e) {
    
        if (this.getLength() - e.getLength() < 0) {
            return this;
        }
    
        var ratio = QRMath.glog(this.get(0) ) - QRMath.glog(e.get(0) );
    
        var num = new Array(this.getLength() );
        
        for (var i = 0; i < this.getLength(); i++) {
            num[i] = this.get(i);
        }
        
        for (var x = 0; x < e.getLength(); x++) {
            num[x] ^= QRMath.gexp(QRMath.glog(e.get(x) ) + ratio);
        }
    
        // recursive call
        return new QRPolynomial(num, 0).mod(e);
    }
};
 
module.exports = QRPolynomial;