伊人久久中文大香线蕉综合,日韩一区二区三区国产

VLQ
Base64 VLQ

VLQVLQ (Variable-length quantity)是一種通用的，使用任意位數(shù)的二進制來表示一個任意大的數(shù)字的一種編碼方式。
編碼實現(xiàn)： ** 對數(shù)字137進行VLQ**編碼，以下為分解步驟：

將137轉成二進制形式 —— 10001001
七位一組做分組，不足的補前導0 ——0000001 0001001
最后一組開頭補0，其余補1(1表示連續(xù)位) ——10000001 00001001.
最終137的VLQ編碼形式為 ——10000001 00001001

// 1. 將137轉成二進制形式 —— 10001001let binary = (137).toString(2);// 2. 七位一組做分組，不足的補前導0 —— 0000001 0001001let padded = binary.padStart(Math.ceil(binary.length / 7) * 7, '0');// 3. 最后一組開頭補0，其余補1(1表示連續(xù)位) —— 10000001 00001001let groups = padded.match(/[01]{7}/g);groups = groups.map((item, index) => (index == groups.length - 1 ? '0' : '1') + item);let vlqCode = groups.join('');// 4 最終137的VLQ編碼形式為 —— 10000001 00001001console.log(vlqCode);

Base64 VLQ

Base64 是一種可以把二進制數(shù)據(jù)編碼成用 ASCII 表示的一種編碼規(guī)則，Base64 VLQ 需要能夠表示負數(shù)，于是規(guī)定了需要先把數(shù)字變成無符號數(shù)，用最后一位來作為符號標志位。
一個Base64字符只能表示6bit(2^6)的數(shù)據(jù)，而第一位表示連續(xù)位，Base64 VLQ需要能夠表示負數(shù)，因此最后一位用作符合標志位，真正表示數(shù)字的只有中間4位，因此一個單元表示的范圍是[-15,15],如果超過了就要用連續(xù)位了
在Base64 VLQ中，編碼順序是從低位到高位，而在VLQ中，編碼順序是從高位到低位
常見用于項目中sourceMap編碼

編碼實現(xiàn)： ** 對數(shù)字137進行Base64 VLQ**編碼，以下為分解步驟：

將137轉成二進制形式10001001，如果是負數(shù)需要轉成絕對值 Math.abs
137是正數(shù)，末位符號位補0， 100010010 正數(shù)末位補0，負數(shù)末位補1
五位一組做分組，不足的補0， 01000 10010
將數(shù)組倒序排序 [ '10010', '01000' ] ，低位在前，高位在后
最后一組開頭補0，其余補1(1表示連續(xù)位)，110010001000
轉成base64，最終137的Base64 VLQ編碼形式為 ——yI

let base64 = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P','Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', 'a', 'b', 'c', 'd', 'e', 'f','g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v','w', 'x', 'y', 'z', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '+', '/'];function encode(num) {// 1. 將137轉成二進制形式10001001，如果是負數(shù)需要轉成絕對值let binary = (Math.abs(num)).toString(2);// 2. 137是正數(shù)，末位符號位補0， 100010010 正數(shù)末位補0,負數(shù)末位補1binary += num >= 0 ? '0' : '1';// 3. 五位一組做分組，不足的補0， 01000 10010binary = binary.padStart(Math.ceil(binary.length / 5) * 5, '0');// 4. 將數(shù)組倒序排序 [ '10010', '01000' ] 低位在前,高位在后let parts = binary.match(/\d{5}/g);parts.reverse();// 5. 最后一組開頭補0，其余補1, 110010 001000 6個位bitparts = parts.map((item, index) => (index == parts.length - 1 ? '0' : '1') + item);// 6. 轉成base64let chars = [];for (let i = 0; i < parts.length; i++) {let base64Index = parseInt(parts[i], 2);chars.push(base64[base64Index]);}return chars.join('');}let result = encode(137); // yI

在線編碼解碼的網(wǎng)站：http://murzwin.com/base64vlq.html
【VLQ & Base64 VLQ 編碼方式的原理及代碼實現(xiàn)】