首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 嵌入开发 > 嵌入开发 >

长字符串压缩算法解决思路

2014-02-22 
长字符串压缩算法目前使用6C的rfid标签,所以容量有限,现在大约需要写100个字符,数字和字母和下划线,存储区

长字符串压缩算法
目前使用6C的rfid标签,所以容量有限,现在大约需要写100个字符,数字和字母和下划线,存储区只有62字节,所以想用一个能保证长度不会超过62的算法最需要存储的数据进行压缩,用什么算法比较好,最好有代码,多谢了
[解决办法]
大写字母26个,小写字母26个,数字10个,下划线1个, 共26+26+10+1=63=二进制11 1111 需要6位,

100个字符需要的位数 100*6=600bit = 75 个字节。
最恶劣情况下, 需要75个字节。
[解决办法]
字符集大小大于 32 个字符小于 64 个字符的情况下,必须用 6 比特编码(0 - 63)。

如果字母、数字和下划线有固定的域(位置)的话,且字母不分大小写,字母和数字可以重复编码,5 比特编码就够了。

5 * 100 = 500 bits = 62.5 字节。如果下划线位置是固定的,它可以省去。即使只省去一个下划线,也省去 5 比特,62 字节就够了。

热点排行