如何计算轻量级时间压缩（LTC）算法的压缩比（CR）

核心计算逻辑 #

压缩比公式为 CR = 原始数据大小 / 压缩数据大小，需分别明确两者的计算方式：

1. 原始数据大小 #

原始数据是int类型数组，长度为SIZE=256，因此原始数据大小直接计算为：

SIZE * sizeof(int)

（注：sizeof(int)通常为4字节，具体取决于编译环境）

2. 压缩数据大小 #

压缩后的数据格式为"数值:出现次数"，每个条目对应两个int类型数据（数值和出现次数），因此每个条目占用的字节数为2 * sizeof(int)。

首先统计压缩后的条目总数：你提供的示例压缩数据共有8条（逐行计数即可）。假设用变量compressedEntryCount存储这个数量，那么压缩数据大小为：

compressedEntryCount * 2 * sizeof(int)

补充后的完整代码 #

int SIZE = 256;
// 实际场景需从LTC算法输出中动态统计条目数，此处以示例的8条为例
int compressedEntryCount = 8;
// 计算压缩比，强制转为float避免整数除法截断结果
float CR = (float)(SIZE * sizeof(int)) / (compressedEntryCount * 2 * sizeof(int));

注意事项 #

• 实际开发中，compressedEntryCount不能硬编码，需要遍历压缩后的结果列表动态统计条目数量。
• 必须将分子或分母转为浮点型，否则整数除法会丢失小数部分，导致压缩比计算不准确。

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