数据的压缩存储与解压缩算法实现(C语言)

在一些嵌入式的项目设计中，空间是相当宝贵的，因为一个CPU的存储是有限的，所以此时我们在保存数据的时候，喜欢来进行压缩保存，著名的有哈夫曼树算法，专门用来做压缩的算法，当然，本节我们不讨论这些稍微高级的算法，写一个简单的例子，开发中遇见的，比如,我想把0xfe,0xf1,0x3e,0x3c这四个字节的数据存放在8个字节的buf里去，低4位在前，高4位在后，依次类推，存够8个byte。这时第一反应就是采用数组来进行设计这样的一个算法，如何设计？

假设,uchar tab[] = {0xfe , 0xf1 , 0x3e , 0x3c} ; uchar table[8] ; 我需要将tab的数据存放到table中去。

/*
	table[0] = tab[0] & 0x0f ;  //取低位 
	table[1] = tab[0] & 0xf0 ； //取高位
	table[2] = tab[1] &