随着信息社会的发展,数据压缩作为一项基础支撑技术广泛应用于海量数据存储及传输场景。整数通用编码作为无损压缩的一类,适用于待编码符号先验概率未知的情况。另外,在数据存储及传输过程中,数据脱敏技术可以根据脱敏规则对敏感数据进行变形,从而实现有效保护隐私信息。因此,在以上过程中实现数据压缩与脱敏联合进行也具有实际研究意义。可变长度数量（Variable Length Quantity,VLQ）编码是一种整数通用编码,它使用任意数量的八位比特字节表示任意大的整数。在每八位比特字节中,最高位用于指示是否有下一个字节跟随,而剩余7位比特用于存储整数的二进制序列。VLQ编码分为大端模式和小端模式。小端模式将整数的最低7位比特组在第一个字节中编码,最高7位比特组在最后一个字节,而大端模式相反。VLQ的大端模式称为Conventional VLQ,小端模式称为LEB128。然而,Conventional VLQ和LEB128都存在编码冗余,即每一个整数可以对应多个码字。目前存在变体Git-VLQ去除了 Conventional VLQ的编码冗余,但也引入了额外的算数操作使其具有更高的计算复杂度。另外,在数据脱敏过程中,传统动态脱敏方案要求根据访问人员权限匹配相应的脱敏规则从而产生不同级别的非敏感数据,并期望降低网络带宽和数据存储空间消耗。基于以上问题,本文工作如下:1.RR-LEB128快速算法及其N比特变体本文第一个工作提出了一种基于LEB128的VLQ变体Removing Redundancy LEB128（RR-LEB128）,去除了 LEB128中存在的编码冗余,实现了码字与整数一一映射。其次,提出了一种新的快速解码算法,可以直接采用码字进行解码,与LEB128和Git-VLQ比较具有更低的解码复杂度。实验模拟表明,RR-LEB128的编码吞吐量比Git-VLQ高55%左右,解码吞吐量比Git-VLQ和LEB128高20%左右。最后,基于RR-LEB128,提出了一般化的去除冗余N比特VLQ编码。2.基于整数通用编码RR-LEB128的动态脱敏方案本文第二个工作首次将整数通用编码RR-LEB128应用到动态脱敏中,并提出两种整数脱敏算法,一种基于低位数值替换,一种基于分组变长码字。所提方案具有以下特性:（1）采用RR-LEB128对整数编码压缩从而减少数据量;（2）对同一敏感数据脱敏时,根据脱敏规则可以直接对码字变形产生不同级别的非敏感数据,而无需将码字解码后再脱敏。效果评估表明,相较于传统动态脱敏方案,本方案既保证了一定的安全性和可用性,又节省了存储空间与网络带宽。