c - C 中的无损数据压缩，无需动态内存分配

Question

我目前正在尝试为我正在从事的项目实施无损数据压缩算法。目标是压缩固定大小的浮点值列表。代码必须用 C 编写，不能使用动态内存分配。这对我造成了很大的伤害，因为大多数（如果不是全部）无损算法都需要一些动态分配。

我一直在研究的两个主要算法是霍夫曼算法和算术算法。如果没有动态内存分配，这项任务是否可行？你们有什么方法或想法吗？如果您认为这是不可能的，请告诉我原因:-)

任何帮助/建议都会有所帮助！

Answer 1

我看不出有任何理由需要动态内存分配。工作数据集的大小是有界的，因此只需使用该大小的数组（最好使用自动存储持续时间，这样您就不会无缘无故地使代码不可重入，但静态存储持续时间也可以）并完成所有在那里工作。