在我的last question中,nos给出了一种从一个ASCII字符字节中移除最高有效位的方法,这与我的教授在描述项目时所说的完全匹配。
我的问题是如何使用read
和write
命令剥离有效位并将其打包到缓冲区中。由于write
命令的长度是要写入的字节数,因此如何深入到缓冲区数组的位级别?
在我的last question中,nos给出了一种从一个ASCII字符字节中移除最高有效位的方法,这与我的教授在描述项目时所说的完全匹配。
我的问题是如何使用read
和write
命令剥离有效位并将其打包到缓冲区中。由于write
命令的长度是要写入的字节数,因此如何深入到缓冲区数组的位级别?
3条答案
按热度按时间ha5z0ras1#
也许最简单的方法是以8字节为一组,读入一组数据,然后使用按位操作符将其压缩为7字节。
我们将输入数据称为
input[0..7]
,输出数据称为output[0..6]
。因此,输出数据的第一个字节
output[0]
由input[0]
的低7位和input[2]
的第二高位组成,其他字节的工作原理相同:您可以使用如下操作:
其他的应该可以从上面的那些计算出来。如果你想知道更多关于位运算符的信息,请看这里。
一旦你压缩了一个8字节的块,写出7字节的压缩块并继续。
唯一有点棘手的是在末尾,你可能没有完整的8个字节,在这种情况下,你将输出和你输入的一样多的字节,但是最后一个字节将用0位填充。
而解压缩时,你要做相反的事情。读入7个字节的块,用按位运算符扩展,然后写出8个字节。你也可以仅仅根据读入的最后一段的大小来判断哪些位是在结尾填充的。
ars1skjm2#
就像帕克斯迪亚波罗说的:最简单的方法是以8字节为一组。2但是为什么要移位8字节呢?3你可以把最后一个字节的前7个字节放进去!4简单又快速...
要恢复,只需将所有7个字节的第7位放在一起,并清除所有数组字节中的第7位。
xxls0lw83#
首先需要将数据打包到内存中的缓冲区中。例如,为了简单起见:
要执行压缩本身,需要循环读取到
unpacked
中的字节数,并使用位运算符,如&
(位AND)、|
(位OR)、<<
位左移。