我正在尝试为我正在开发的项目实现无损数据压缩算法。目标是压缩固定大小的浮点值列表。代码必须用C编写，不能使用动态内存分配。这对我很有害，因为大多数（如果不是全部）无损算法都需要一些动态分配。
我一直在研究的两个主要算法是霍夫曼和算术。没有动态内存分配，这项任务是否可行？你们有什么方法或想法吗？如果您认为不可能，请告诉我原因： - ）
任何帮助/建议都会有所帮助！
答案 0 :(得分：3)
我认为没有任何理由需要动态内存分配。工作数据集的大小是有界限的，所以只需使用那个大小的数组（最好是自动存储持续时间，这样你就不会无条件地使代码不可重入，但静态存储持续时间也会起作用）并完成所有工作在那里工作。