快速将8位ASCII压缩成6位ASCII

1万 · 2021-1-11 23:43

有N个字符（ascii，无小写字母），现在要快速压缩成6位，减少字节占用。有什么快速的算法？

2万 · 2021-1-11 23:44

N的个数?

1万 · 2021-1-11 23:47

N的个数是65536 以上

2万 · 2021-1-11 23:50

六位正好对应一个64项的表

2万 · 2021-1-11 23:52

最简单的实现方法就是做个映射表，作为编码表使用。

1万 · 2021-1-11 23:55

zhuww 发表于 2021-1-11 23:50
六位正好对应一个64项的表

愿闻其详。

1万 · 2021-1-11 23:57

目的不是编码而是压缩。4个8位字节的ASCII，可以压缩到3个字节上存储。如何快速压缩？

只看该作者 · 2021-1-12 08:31

你的字符种类 <=64 个就能查表压缩成 6位了

2万 · 2021-1-12 20:33

用lzo算法压缩

1万 · 2021-1-12 20:40

具体如何实现 google lzo 即可

1万 · 2021-1-12 20:43

如果你这些字符的取值小于64可以采用2楼的办法。

1万 · 2021-1-12 20:45

大于64就要研究这些字符有没有什么规律

2万 · 2021-1-12 20:47

我提供的是8-bit到6-bit的转换方法，有了6-bit码，剩下的事就是如何存储了，4个6-bit码拼在一起就是24-bit，刚好3-byte。

1万 · 2021-1-12 20:49

这个是不是得用到压缩算法？

1万 · 2021-1-12 20:52

请问楼主这个是要用来解决什么问题？

2万 · 2021-1-12 20:56

明显压缩空间的

1万 · 2021-1-12 20:59

已经做好了。A-Z的ASC，去掉了D6，ASCII值自动变成1-26了，不会打架。

1万 · 2021-1-12 21:01

我的本意就是关心如何快速拼接，和解压！

2万 · 2021-1-12 21:03

4个8位字节的ASCII，可以压缩到3个字节，能发一下代码给我参考一下吗？

2万 · 2021-1-12 21:05

几个字节还压缩,有什么意义呀