Làm thế nào để viết các số có độ chính xác thấp (2-10 bit) vào một bộ đệm mảng/blob?

Question

vấn đề: trong trò chơi video có rất nhiều con số có độ chính xác thấp có thể được đóng gói cùng nhau qua mạng để tiết kiệm băng thông đáng kể so với gửi chuỗi. Các chuỗi được phân bổ cho UTF-8 sử dụng 1 byte cho mỗi ký tự.

Lý tưởng nhất là nên có một cách để viết những con số này với nhau:

• chơi id trong trò chơi- chính xác 0-1023 phạm vi, 10 bit
• chơi rotation- quaternion- một vài số điện thoại kết thúc là 24 bit sau khi đơn giản hóa toán học
• đầu vào trình phát- 0-1 phạm vi x2, 2 bit

Làm thế nào để bạn có những con số có độ chính xác thấp như thế này và đặt chúng vào bộ đệm mảng/blob?

Answer 1

Bạn có thể sử dụng Uint32Array và sau đó sử dụng các phép dịch bit và mặt nạ để lưu trữ các giá trị trong mảng đó.

Ví dụ, nếu bạn muốn lưu trữ một số 4 bit, và sau đó một số 10 bit (để lại 18 bit còn lại để biết thêm lĩnh vực):

array[0] = (num0 & 0x0f) << 0) | 
      (num1 & 0x3ff) << 4); 

và trích lục các lĩnh vực:

num0 = (array[0] >>> 0) & 0x0f; 
num1 = (array[0] >>> 4) & 0x3ff; 

Mảng có thể được truy cập dưới dạng ArrayBuffer để tuần tự hóa bằng cách truy cập thuộc tính .buffer của nó.

Answer 2

Có lẽ số bit-stream của MathewBarker có thể trợ giúp, tại đây.

Answer 3

dựa trên Alnitak của câu trả lời:

function binPush(arr, i, num, max) { 
    arr[i] = arr[i] << max.toString(2).length; //shift int32 $max (in base 2) bits to the left to allow for allocation 
    arr[i] |= num; // OR bitwise operation, which copies the 1s from $num 

} 

var myArr = new Uint32Array(1); 

binPush(myArr, 0, 3, 3);  // push 11:  00000000000000000000000000000011 
binPush(myArr, 0, 10, 15); // push 1010:  00000000000000000000000000111010 
binPush(myArr, 0, 120, 127); // push 1111000: 00000000000000000001110101111000 
binPush(myArr, 0, 120, 255); // push 01111000: 00000000000111010111100001111000 

thông báo như thế nào cuối cùng binPush thêm một thêm 0 vào phía trước vì tối đa là 255, đó là chính xác 8 bit trong khi 120 là 7 bit

jsfiddle