用什么方法的储存一串010101最节约空间?

[andybest]

字串例如："0001100101101110011010110010000001111010"

由0与1组成，首位可能为0，长度不定，大于64位

需要一种针对这种字串的压缩方式，可以以最节约空间的方式储存这堆字串

想听听各位的想法和意见，必定感谢！ ：）


----------------------------------------
我的想法是例如30位一切，前面补个1（防止转为整数时首位0被忽略），作为二进制字串转为十六进制整数，然后用逗号分隔累加出一个新字串
但感觉这个方式挺笨，而且压缩/解压缩的时候并不会很高效

[deanguqiang]

@hewwcn 理论上肯定有增益，但是编码前比特序列足够随机足够长的话，可以压缩的水分应该非常小，再考虑到还要存储码本，解码复杂度也高一些，在生产环境中就要考虑其必要性了