1315.字符串编码
Time Limit: 1000 MS
Memory Limit: 65536 K
Total Submissions: 317 (89 users) Accepted: 100 (83 users)
[ My Solution ]
Total Submissions: 317 (89 users) Accepted: 100 (83 users)
[ My Solution ]
Description
在网络通信传输过程中,需要用到编码技术。由于网络只能传输01编码的比特流,所以在网络传输字符串的时候需要将字符串进行编码处理。对于不同的字符串,我们可以采取不同的编码方式。例如字符串“AAAAABCD”,如果用计算机中通用的ASCII编码对其进行编码,那么需要64个比特位(每个字符占8个比特)。如果用“00”表示“A”,“01”表示“B”,“10”表示“C”,“11”表示“D”,那么编码以上字符串只需要16个比特位。为了避免一个编码有多种解码方式,我们经常采用前缀编码。前缀编码指的是任何一个编码码字都不是其他编码码字的前缀。前缀编码可以有很多种编码方式,我们现在要寻找一种最优的编码方式使得编码所需比特位最少。