111
yhj
5 天以前 986f2bdc1ef38691cee1b70da9277b759d4e3708
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
function BitBuffer () {
  this.buffer = []
  this.length = 0
}
 
BitBuffer.prototype = {
 
  get: function (index) {
    const bufIndex = Math.floor(index / 8)
    return ((this.buffer[bufIndex] >>> (7 - index % 8)) & 1) === 1
  },
 
  put: function (num, length) {
    for (let i = 0; i < length; i++) {
      this.putBit(((num >>> (length - i - 1)) & 1) === 1)
    }
  },
 
  getLengthInBits: function () {
    return this.length
  },
 
  putBit: function (bit) {
    const bufIndex = Math.floor(this.length / 8)
    if (this.buffer.length <= bufIndex) {
      this.buffer.push(0)
    }
 
    if (bit) {
      this.buffer[bufIndex] |= (0x80 >>> (this.length % 8))
    }
 
    this.length++
  }
}
 
module.exports = BitBuffer