 |
1
sNullp Jul 12, 2013  1
就是32位切存unsigned int就是咯。。
首位0有任何问题么，每个unsigned还原的时候都还原成32个字符就是了。 |
|
3
sNullp Jul 12, 2013 1
一个简单的办法是再加一个unsigned int记录字符串总长，然后把原字符串尾部补0到32的整数。
|
 |
4
ETiV Jul 12, 2013 1
char * zero_one = "0001100101101110011010110010000001111010";
|
 |
5
timonwong Jul 12, 2013 1
简单的话使用Run length encoding吧，无论是速度还是压缩率都可以。更高效算法也有，要运算量或实现难度来换。
|
 |
12
gracece Jul 12, 2013 1
我本来还想说哈夫曼压缩，不过好像用不上。
|
 |
14
daoluan Jul 12, 2013 1
如果 0 居多的话可以用 《数据库系统实现》中讲到的压缩算法。
|
 |
15
Radeon Jul 12, 2013 1
要想取得好的压缩比必先知道目标数据的特征
如果没有特征（比如随机），那只能用2进制老老实实来编码 |
 |
16
deanguqiang Jul 12, 2013 2
如果码流足够长并且足够随机，最简单的方法当然就是存成unsigned char 或者unsigned int之类的，没有进一步压缩的必要，并且解码也容易。如果一定要进一步压缩的话可以先8个或16 bit分组，再对组编码（比如霍夫曼），这样的话也许可以压缩的更多，不过相对的解压缩的成本也更大。
|
 |
17
clowwindy Jul 12, 2013 1
如果是你在生产环境下遇到这样的场景，用一楼说的方法。如果你是在做作业，去研究霍夫曼吧 = =
|
 |
18
dennisyang Jul 12, 2013 1
@clowwindy 试问这个怎么Huffman？分成N个k位的串？
|
 |
20
hewwcn Jul 13, 2013 1
哈夫曼压缩会比直接存bit位省的吧。
|
|
21
deanguqiang Jul 13, 2013 via iPhone 1
@hewwcn 理论上肯定有增益，但是编码前比特序列足够随机足够长的话，可以压缩的水分应该非常小，再考虑到还要存储码本，解码复杂度也高一些，在生产环境中就要考虑其必要性了
|
Select Language