介绍下问题提出背景,我的程序中有个90多k的数组,70%以上都是连续的0,我打算用rle算法压缩,估计降低一半以上大小是可行的
初步思路是搞个上位机的命令行程序,读取这个数组c文件,压缩后生成一个bin文件,mdk支持在编译前运行命令,然后mdk装载这个bin文件生成最后的程序文件,整个过程都会自动完成
现在事情还没开始就遇上一个麻烦事,如何读取数组c文件,因为这个3维数组使用嵌套大括号表示数组层次,连续的0其实都是没标出的,编译器当然明白这些,但是如果自己来做的话就要自己解析这个数组c文件到内存里,这个也不是一会儿功夫可以搞定的啊
请问谁有这方面的经验,或者有开源的库可以干这个活呢
友情提示: 此问题已得到解决,问题已经关闭,关闭后问题禁止继续编辑,回答。
我去看了下tcc介绍,这个tcc还真是牛啊,把c当脚本用,我赶紧去试试看再来汇报下
以前没发现有这样的好东西,都是用vc写命令行程序再用mdk调用的
说真的,就你这个需求,个人认为使用miniLZO、QuickLZ之类的,要比你的RLE压缩要好得多,压缩率会高不少,但解压时的时间和资源增加却并不多。
TCC当然牛X了,可以自己当解释器(其实是编译器),还可以通过源代码直接嵌入到宿主程序中。
之前也是找适合单片机的压缩算法,也看到了你所说的miniLZO,不过不清楚解压时候是否必须整个文件都解压完,rle比较简单,可以指定到任意偏移位置处获取解压数据,不知道你谈到的这两种算法是否也有这样的特征
而且我在看lzss的资料时有提到最少64k内存我就吐血了,我用的stm32型号最大就是64k,这可怎么整
这个数组是部分初始化的,3维数组,用3层{}嵌套初始化,要初始化成0的地方,不是显式而是通过{}隐式的,c意义下的数组,里面还有注释
LZSS、LZARI、LZ77、LZW、LZ4等等解压都需要大内存
LZO、QuickLZ解压是不占用内存资源的(QuickLZ可选占用多大,我一般都选0),就函数内部几个临时变量的消耗,ROM是要占用一些,在1K级别的样子。
他们都无法指定任意位置开始解压,只能把你这80个二维数组单独压缩为80个单独的数组,然后完整的解压那1K内容。
一周热门 更多>