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

1万 · 2023-2-25 21:26

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

只看该作者 · 2023-2-25 21:27

N的个数?

1万 · 2023-2-25 21:29

N的个数是65536 以上

2万 · 2023-2-25 21:30

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

2万 · 2023-2-26 15:39

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

1万 · 2023-2-26 15:41

huwr 发表于 2023-2-25 21:30
六位正好对应一个64项的表

愿闻其详。

1万 · 2023-2-26 15:42

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

2万 · 2023-2-26 15:43

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

只看该作者 · 2023-2-26 15:44

用lzo算法压缩

2万 · 2023-2-26 16:02

具体如何实现 google lzo 即可

1万 · 2023-2-26 16:05

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

1万 · 2023-2-26 16:07

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

2万 · 2023-2-26 16:08

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

2万 · 2023-2-26 16:10

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

2万 · 2023-2-26 16:12

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

1万 · 2023-2-26 16:13

明显压缩空间的

1万 · 2023-2-26 16:15

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

1万 · 2023-2-26 16:19

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

2万 · 2023-2-26 16:21

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

1万 · 2023-2-26 16:22

需要多块的速度啊