我已经编写了一段代码,在位流中连续6次'1'后添加'0'。但是如何解码呢?
这是一个比特流的示例:
original = {01101111110111000101111110001100...etc...}
stuffed = {011011111O101110001011111O10001100...etc...}
('O
'代表填充'0
'。)
正如您所看到的,在每个'111111'之后添加'0'并且要检索原始流,必须将其删除。简单。
但是......如果原始流与填充流具有相同的形式怎么办?我如何知道是否必须删除这些位?!
我认为你对基础知识感到困惑。假装你想在2 As后添加B.这不是'填充':
AAAAA
'填充'它给你:
AABAABA
以上是“填充”或“未填充”。换句话说,你可以再次填充它:
AABBAABBA
或者你可以'取消'它:
AAAAAA
如果原始流与填充流具有相同的形式怎么办?
因此,如果一个比特流中有10个连续的1,那么它显然没有被填充。你不能对可能被填充的比特流说同样的话。
我的问题太笨了......但是已经很晚了!
这是我写的那段代码。它需要两个比特流。要填充的流的长度在其第一个字节中。它的效果很好,除了填充后的新长度尚未更新。我使用宏,所以它更具可读性。
#include "bitstuff.h"
#include <stdio.h>
#include <stdlib.h>
#include <inttypes.h>
#define sbi(byte, bit) (byte = byte | (1 << bit))
#define cbi(byte, bit) (byte = byte & ~ (1 << bit))
#define ibc(byte, bit) (~byte & (1 << bit))
#define ibs(byte, bit) (byte & (1 << bit))
#define clr(byte) (byte = 0)
void bitstuff(uint8_t* stream, uint8_t* stuff) {
int8_t k = 7, b = 7;
uint8_t row = 0;
uint8_t len = 8**stream++;
stuff++;
while(len--) {
if(ibs(*stream, k--)) {
row++;
if(row==5) {
cbi(*stuff, b--);
if(b<0) {b=7; stuff++;};
sbi(*stuff, b--);
if(b<0) {b=7; stuff++;};
}
else {
sbi(*stuff, b--);
if(b<0) {b=7; stuff++;};
}
}
else {
clr(row);
cbi(*stuff, b--);
if(b<0) {b=7; stuff++;};
}
if(k<0) {k=7; stream++;};
}
}