Want to win a PS4? Go Premium and enter to win our High-Tech Treats giveaway. Enter to Win

x
Solved

# <<|>>Bit packing

Posted on 1998-09-18
Medium Priority
415 Views
Hi,

I am trying to pack 4 6 bits data into 3 bytes. How do I check whether the packing that I have done is correct? I don't want to write the codes for unpacking the data before checking that the codes for packing is correct. Following is my code segment :

int packbit (unsigned char *a, int n, unsigned char *b)
{
int i;
int loop=n/4;

for(i=0; i<loop;a+=4,b+=3)
{
b[0]=a[0]+(unsigned char)(a[1]<<6);
b[1]=(a[1]>>2)+(unsigned char)(a[2]<<4);
b[2]=(a[2]>>4)+(unsigned char)(a[3]<<2);
}
}

Pls help with some code examples. Thanks.

Rgds,
PY
0
Question by:peiyoke
[X]
###### Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

• Help others & share knowledge
• Earn cash & points

LVL 4

Accepted Solution

emmons earned 20 total points
ID: 1252874
First, you have a iterator in the for loop that is never incremented, that causes something of a problem when the code is run.
Second, you seem to be trying to make the pack routine more general than the description in your message, and yet there is an assumption in the code that it is always packing 4 bytes into 3.

To do the conversion, try
b[0] = ((a[0] << 2) & 0xFC) + ((a[1] >> 4) & 0x03);
b[1] = ((a[1] << 4) & 0xF0) + ((a[2] >> 4) & 0X0F);
b[2] = ((a[2] << 6) & 0xF0) + ((a[3] & 0x3F));

0

Author Comment

ID: 1252875
What I am trying to do is to compress data in a file and packing algorithm to be used is not restricted. After running the codes for packing, can I determine from output directly whether the codes is correct? I tried to examine the bit pattern of the output but don't see any correlation between the input and the output data.

Even though I store my data as unsigned char, I came across a book which states that integral promotions are performed when shift expressions are evaluated. Does this means that even though my data are packed from 4 bytes to 3 bytes for the array elements, but the overall storage required to store the data has been increased by 4?

Can I or should I do some casting such as
(unsigned char)(a[0]>>2)?

0

## Featured Post

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

This is a short and sweet, but (hopefully) to the point article. There seems to be some fundamental misunderstanding about the function prototype for the "main" function in C and C++, more specifically what type this function should return. I see so…
Examines three attack vectors, specifically, the different types of malware used in malicious attacks, web application attacks, and finally, network based attacks.  Concludes by examining the means of securing and protecting critical systems and inf…
The goal of this video is to provide viewers with basic examples to understand recursion in the C programming language.
The goal of this video is to provide viewers with basic examples to understand how to create, access, and change arrays in the C programming language.
###### Suggested Courses
Course of the Month9 days, 20 hours left to enroll