二进制指定位置插位/删位操作是否有标准名称？求相关算法应用

一、操作的标准命名 #

这类位操作没有绝对统一的行业标准术语，但在工程实践和学术讨论中有常用的称呼：

• 你实现的add0和add1：统称为位插入（Bit Insertion），具体可以表述为“在第k位插入0”或“在第k位插入1”；也有开发者会结合移位逻辑，称其为“高位移位扩容后拼接低位与插入位”
• rm操作：一般称为位删除（Bit Deletion），或更具体的“移除第k位”

二、使用此类操作变体的常见算法 #

很多涉及位流处理、编码压缩的算法都会用到类似的位插入/删除逻辑，典型场景包括：

• 可变长编码算法：比如霍夫曼编码、LZW编码，在构建编码表或解析编码数据时，需要动态调整二进制序列的位结构，插入或删除特定位置的位来适配编码长度
• 位压缩与解压缩算法：像位图的无损压缩、通用无损数据压缩中的位操作模块，会通过插入冗余标记位或删除无效位来优化存储空间利用率
• 网络协议解析算法：TCP、UDP等协议的头部包含多个可变长度的位字段，在解析或构造协议包时，可能需要插入或删除特定位置的位来匹配协议格式
• 密码学算法：部分流密码、轻量级哈希函数的实现中，会用到位插入/删除逻辑来混淆数据位结构，提升加密或哈希的安全性
• 数字信号量化处理：在音频、图像的量化过程中，有时需要在特定位位置插入校准位，或删除低精度无效位来平衡数据精度和存储空间

附：你实现的操作代码 #

/* add a zero at position k */
add0 k n = (n / (2 ^ k)) * (2 ^ (k + 1)) + (n mod (2 ^ k)).
/* add a one at position k */
add1 k n = (n / (2 ^ k)) * (2 ^ (k + 1)) + (2 ^ k) +  (n mod (2 ^ k)).

/* remove the kth bit */
rm k n =  (n / (2 ^ (k + 1))) * (2 ^ k) + (n mod (2 ^ k)).

内容的提问来源于stack exchange，提问作者Lolo