每日一题

mysh 2011-08-24
yxc_gdut 写道
这个不可能实现,假如能实现,
第一:20位数字分成两个10位数字,也就可以解压成40位数字,以此类推,10位数字可以解压成若干位数字,若干位数字都可以压缩成10位数字。
第二:20位数字压缩成10位数字,那么必定有两个或者以上的20位数字经过压缩后得到的相同的10位数字,那么相同的10位数字怎能解压成两个或者以上的20位数字呢?
所以 不可能实现


同意, 如果是纯数字显然是无法解压的, 要"压缩"的话只能是单向的. 因为20位数字的数量远大于10位数字的数量, 要解压的话必然需要一个10位数字对应多个20位数字. 要支持压缩解压, 需要 20位数字的数量 小于等于 10位数字的数量.
Global site tag (gtag.js) - Google Analytics