[请教]一个长度为 15 位的字符串，怎么压缩它的长度？

[maemolee]

一个长度为 15 位的字符串，可能包含大写、小写英文字母和数字（不包含特殊符号），想要通过一个算法压缩成一个 8 位的字符串，并能通过算法将压缩后的字符串正确还原。

[shuax]

可以压缩到 12 位

[prolic]

两个集合大小不一样，15 位到 8 位只能做个满射

[Gempty]

不用想了。。。遍历赋值给二进制数都凑不够。。。

[zealic]

只能用已知字典代替缺失的 3.1164 位

[mangoDB]

```py
import math

s = (26 + 26 + 10) ** 15
n = math.log(s, 2 ** 8)

print n
```

[xychang]

随机的 15 位字符串不可能，如果个别字符频率比较高的话还是有可能的，参见 6 楼