VLQ & Base64 VLQ 编码方式的原理及代码实现
VLQ
VLQ
(Variable-length quantity)是一种通用的,使用任意位数的二进制来表示一个任意大的数字的一种编码方式。
编码实现: ** 对数字137进行VLQ**编码,以下为分解步骤:
- 将137转成二进制形式 —— 10001001
- 七位一组做分组,不足的补前导0 —— 0000001 0001001
- 最后一组开头补0,其余补1(1表示连续位) —— 10000001 00001001.
- 最终137的VLQ编码形式为 —— 10000001 00001001
// 1. 将137转成二进制形式 —— 10001001
let binary = (137).toString(2);
// 2. 七位一组做分组,不足的补前导0 —— 0000001 0001001
let padded = binary.padStart(Math.ceil(binary.length / 7) * 7, '0');
// 3. 最后一组开头补0,其余补1(1表示连续位) —— 10000001 00001001
let 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 00001001
console.log(vlqCode);
Base64 VLQ
- Base64 是一种可以把二进制数据编码成用 ASCII 表示的一种编码规则,
Base64 VLQ
需要能够表示负数, 于是规定了需要先把数字变成无符号数, 用最后一位来作为符号标志位。 - 一个Base64字符只能表示6bit(2^6)的数据,而第一位表示连续位,Base64 VLQ需要能够表示负数,因此最后一位用作符合标志位,真正表示数字的只有中间4位,因此一个单元表示的范围是[-15,15],如果超过了就要用连续位了
在Base64 VLQ中,编码顺序是从低位到高位,而在VLQ中,编码顺序是从高位到低位
- 常见用于项目中sourceMap编码
编码实现: ** 对数字137进行Base64 VLQ**编码,以下为分解步骤:
- 将137转成二进制形式 10001001,如果是负数需要转成绝对值 Math.abs
- 137是正数,末位符号位补0, 100010010 正数末位补0,负数末位补1
- 五位一组做分组,不足的补0, 01000 10010
- 将数组倒序排序 [ '10010', '01000' ] ,低位在前,高位在后
- 最后一组开头补0,其余补1(1表示连续位),110010 001000
- 转成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,如果是负数需要转成绝对值
let binary = (Math.abs(num)).toString(2);
// 2. 137是正数,末位符号位补0, 100010010 正数末位补0,负数末位补1
binary += num >= 0 ? '0' : '1';
// 3. 五位一组做分组,不足的补0, 01000 10010
binary = binary.padStart(Math.ceil(binary.length / 5) * 5, '0');
// 4. 将数组倒序排序 [ '10010', '01000' ] 低位在前,高位在后
let parts = binary.match(/\d{5}/g);
parts.reverse();
// 5. 最后一组开头补0,其余补1, 110010 001000 6个位bit
parts = parts.map((item, index) => (index == parts.length - 1 ? '0' : '1') + item);
// 6. 转成base64
let 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
在线编码解码的网站:http://murzwin.com/base64vlq.html
VLQ & Base64 VLQ 编码方式的原理及代码实现的更多相关文章
- Oracle EBS在编码方式为AL32UTF8时的注意事项
现如今的EBS系统中,为了推进国际化的进程,以及系统向全球化的扩展,在Oracle数据库的编码方式上渐渐从支持中国本土简体中文的ZHS16GBK转向了更趋于国际化的AL32UTF8编码方式.但随之而来 ...
- Base64图片编码原理,base64图片工具介绍,图片在线转换Base64
Base64图片编码原理,base64图片工具介绍,图片在线转换Base64 DataURI 允许在HTML文档中嵌入小文件,可以使用 img 标签或 CSS 嵌入转换后的 Base64 编码,减少 ...
- base64编码方式
一.编码的两大方式: 在python3.x中,字符串编码分为unicode和bytes两大类编码方式. 直接书写s='中国人',这种方式定义的编码方式为unicode,是通用的方式. 另一种是byte ...
- base16,base32,base64 编码方式的通俗讲解
作者:林冠宏 / 指尖下的幽灵 博客:http://www.cnblogs.com/linguanh/ GitHub : https://github.com/af913337456/ 腾讯云专栏: ...
- Base64的编码转换方式
下面,详细介绍Base64的编码转换方式. 所谓Base64,就是说选出64个字符----小写字母a-z.大写字母A-Z.数字0-9.符号"+"."/"(再加上 ...
- iOS 中使用Base64编码方式编码图片数据
最近一个项目要求对图片数据简单加密下,就是那种不能直接看到图片内容就行.于是我使用了base64编码对图片数据进行编码,把图片2进制数据变成了base64的字符串,再把这个字符串保存到server的数 ...
- 详细介绍Base64的编码转换方式
下面,详细介绍Base64的编码转换方式. 所谓Base64,就是说选出64个字符----小写字母a-z.大写字母A-Z.数字0-9.符号"+"."/"(再加上 ...
- Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一
Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一,大家可以查看RFC2045-RFC2049,上面有MIME的详细规范.Base64编码可用于在HTTP环境下传递较长的标识信息.例如 ...
- Java Base64加密、解密原理Java代码
Java Base64加密.解密原理Java代码 转自:http://blog.csdn.net/songylwq/article/details/7578905 Base64是什么: Base64是 ...
随机推荐
- Linux—搭建Apache(httpd)服务
1.httpd简介? http是Apache超文本传输协议服务器的主程序.它是一个独立的后台进程,能够处理请求的子进程和线程. http常用用的两个版本是httpd-2.2和httpd-2.4 Cen ...
- HTML5 基础学习
HTML 基础学习 参考资料 视频课程:https://www.bilibili.com/video/BV14J4114768 W3C文档:https://webplatform.github.io/ ...
- 6.20 NOI 模拟
\(T1\ left\ xor\ right\) 考虑把询问离线,查询变成 \([0,x-1]\) 的 \([l,r]\) 的区间和与 \([0,y]\) 的 \([l,r]\) 的区间和的差 考虑线 ...
- 【原创】Magisk+Shamiko过APP ROOT检测
本文所有教程及源码.软件仅为技术研究.不涉及计算机信息系统功能的删除.修改.增加.干扰,更不会影响计算机信息系统的正常运行.不得将代码用于非法用途,如侵立删! Magisk+Shamiko过APP R ...
- 针对单个球体的World类
好了,终于到了可以看到图片的环节了.之前的类,你一定要实现好了.所有关于World类的报错,现在我们一个一个解决来了. 先看看World类的声明: #pragma once #ifndef __WOR ...
- Luogu1879 [USACO06NOV]玉米田Corn Fields (状压DP)
曾经放弃的坑,都是坑 #include <iostream> #include <cstdio> #include <cstring> #include <a ...
- django 通过MQTT连接阿里云
Django MQTT 连接阿里云 目录 Django MQTT 连接阿里云 目录 一.安装库 1.安装Python对接mqtt协议库,paho-mqtt 二. 设备认证,一机一密型接入 三.问题 1 ...
- Unity-编辑器拓展之GUILayout,EditorGUILayout布局 { }
Unity 脚本 API 中文版 链接: https://docs.unity3d.com/cn/2019.4/ScriptReference/ 创建自定义窗口 public class MyWind ...
- 注解@PostConstruct分析
作用 1.注解@PostConstruct可以添加在类的方法上面,如果这个类被IOC容器托管,那么在对Bean进行初始化前的时候会调用被这个注解修饰的方法 被定义在哪里? 1.被定义在了CommonA ...
- 【WPF】实现动态切换语言(国际化)以及动态换肤功能
前言:以下内容,手把手从搭建到最终实现,完成多语言切换以及换装功能. 本地系统环境:win 10 编译器环境:VS2022 社区版 .NET 环境: .NET 6 1.新建一个WPF项目 2.新建完毕 ...