BSC

BSC 是一个适合学习块排序和上下文建模思想的压缩库。它的价值不仅在于工程使用，也在于帮助理解“变换 + 编码”的组合方式。

核心思想

BSC 通常围绕块级处理、排序变换和后续编码展开，让相似上下文聚集后再压缩。

为什么它适合拿来学习

和很多“直接把重复找出来”的库不同，BSC 更容易让人看到这样一种思路：

先通过变换让数据局部结构更明显
  -> 再交给后续模型和编码处理

它非常适合帮助建立“压缩不只是找重复，也可以先重排数据”的认知。

工程取舍

维度	特点
压缩速度	依配置变化
解压速度	依配置变化
压缩率	对部分数据较有竞争力
内存	块大小越大占用越高
流式	更偏块处理

常见工程特征

• 对块大小比较敏感，块越大通常越有利于压缩率，但也越吃内存。
• 更适合离线处理和实验，而不是极低延迟路径。
• 在工程上经常需要额外关注构建方式和平台适配。

适用场景

• 学习块排序压缩
• 对特定数据集做实验性比较
• 离线批处理

使用时的常见坑

• 把它当作“通用默认算法”通常不合适。
• 忽略块大小带来的内存影响，会低估运行成本。
• 在没有真实数据集验证前，很难单靠直觉判断它是否优于其他库。

C++ 示例

查看 BSC C++ 示例。如果当前平台无法自动构建 BSC，示例工程会把它作为可选目标处理。