长字符串压缩算法

[Abdiel]

目前使用6C的rfid标签，所以容量有限，现在大约需要写100个字符,数字和字母和下划线，存储区只有62字节，所以想用一个能保证长度不会超过62的算法最需要存储的数据进行压缩，用什么算法比较好，最好有代码，多谢了

[falloutmx]

MD5，代码到处都有

[citycal]

你存储完后需要数据恢复么，如果不需要那么可以用md5，如果需要那么就是数据压缩，如果要压缩的话，方法有很多，但是不敢保证将多个100压缩成62一下，不太理解你的意思，分两端存储行么。

[abzhang2]

大写字母26个，小写字母26个，数字10个，下划线1个， 共26+26+10+1=63=二进制11 1111 需要6位， 100个字符需要的位数 100*6=600bit = 75 个字节。 最恶劣情况下， 需要75个字节。

[of123]

字符集大小大于 32 个字符小于 64 个字符的情况下，必须用 6 比特编码（0 - 63）。 如果字母、数字和下划线有固定的域（位置）的话，且字母不分大小写，字母和数字可以重复编码，5 比特编码就够了。 5 * 100 = 500 bits = 62.5 字节。如果下划线位置是固定的，它可以省去。即使只省去一个下划线，也省去 5 比特，62 字节就够了。

[of123]

这不是算法问题，是信息论原理问题。

[jidaqiana]

Huffman 算法试试，一般压缩率最高的一种方法