欢迎来到Doc100.Net免费学习资源知识分享平台!
您的位置:首页 > 程序异常 >

长字符串压缩算法,该如何处理

更新时间: 2014-01-05 03:08:17 责任编辑: Author_N1

 

长字符串压缩算法
目前使用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 字节就够了。
上一篇:上一篇
下一篇:下一篇

 

随机推荐程序问答结果

 

 

如对文章有任何疑问请提交到问题反馈,或者您对内容不满意,请您反馈给我们DOC100.NET论坛发贴求解。
DOC100.NET资源网,机器学习分类整理更新日期::2014-01-05 03:08:17
如需转载,请注明文章出处和来源网址:http://www.doc100.net/bugs/t/18688/
本文WWW.DOC100.NET DOC100.NET版权所有。