#include

#include

#include

struct Entry $\{$

unsigned char character;

int length;

unsigned short encoding;

$\}$;

unsigned short concatenateUnsignedShort$($unsigned short first, unsigned short second$)\{$

return $($first $<<($sizeof$($unsigned short$)*8))|$ second;

$\}$

$//$ Function to print binary representation with leading zeros and spaces

void printBinary$($unsigned short value, int length$)\{$

for $($int j $=11$; j $>=11-$ length $+1$; j$--)\{$

printf$("\%$d$",($value $>>$ j$)$ & $1)$;

$\}$

$\}$

unsigned short binaryConversion$($unsigned short value, int length$)\{$

unsigned short bin;

for $($int j $=11$; j $>=11-$ length $+1$; j$--)\{$

bin $=(($value $>>$ j$)$ & $1)$;

$\}$

return bin;

$\}$

int main$()\{$

$//$ Decoding table

struct Entry table$[256]$;

$//$ Read the number of entries in the decoding table

unsigned char T$\_$hex;

scanf$("\%$x$",$ &T$\_$hex$)$;

$//$ Interpret T$\_$hex as an unsigned integer

unsigned int T $=$ T$\_$hex;

$//$ If T is $0,$ interpret it as $256$

if $($T $==0)\{$

T $=256$;

$\}$

$//$ Read and populate the decoding table

for $($int i $=0$; i $<$ T; i$++)\{$

unsigned char c$1,$ c$2,$ c$3$;

$//$ Read each byte individually

scanf$("\%$hhx $\%$hhx $\%$hhx$",$ &c$1,$ &c$2,$ &c$3)$;

table$[$i$].$character $=$ c$1$;

$//$ Correctly extract the length using bitwise AND and shifting

table$[$i$].$length $=($c$2>>4)$ & $0$x$0$F;

table$[$i$].$encoding $=(($c$2$ & $0$x$0$F$)<<8)|$ c$3$;

$\}$

$//$ Read four bytes encoding the length of the compressed bitstream

unsigned int compressedLength;

unsigned char b$1,$ b$2,$ b$3,$ b$4$;

scanf$("\%$hhx $\%$hhx $\%$hhx $\%$hhx$",$ &b$1,$ &b$2,$ &b$3,$ &b$4)$;

compressedLength $=($b$1<<24)|($b$2<<16)|($b$3<<8)|$ b$4$;

if $($compressedLength $!=0)\{$

$//$ Output the decoding table in the specified format

for $($int i $=0$; i $<$ T; i$++)\{$

printf$("0$x$\%2\mathrm{.}2$x : $\%$d $",$ table$[$i$].$character, table$[$i$].$length$)$;

$//$ Use the printBinary function to print the binary representation

printBinary$($table$[$i$].$encoding, table$[$i$].$length$)$;

printf$("$

$")$;

$\}$

$\}$

int numDecoded $=0$;

int done $=0$;

char binaryArr$[60]$;

while$(!$done$)\{$

unsigned char hexValue;

scanf$("\%$hhx$",$ &hexValue$)$;

char binaryRep$[9]$;

for $($int i $=7$; i $>=0$; i$--)\{$

binaryRep$[7-$ i$]=(($hexValue $>>$ i$)$ & $1)+\text{'}0\text{'}$;

$\}$

binaryRep$[8]=\text{'}\backslash 0\text{'}$;

int bitstreamLength $=$ sizeof$($binaryRep$)-1$; $//$ Exclude the null terminator

$//$ Variable to represent encoding D

unsigned short currentEncoding $=0$;

int currentLength $=0$;

$//$ Process the bitstream

for $($int i $=0$; i $<$ bitstreamLength; i$++)\{$

$//$ Read the next bit from the bitstream

unsigned char nextBit $=$ binaryRep$[$i$]-\text{'}0\text{'}$;

$//$ Add the next bit to the current encoding

currentEncoding $=($currentEncoding $<<1)|$ nextBit;

currentLength$++$;

$//$ printf$("\%$u $\%$u

$",$ currentEncoding, currentLength$)$;

int foundIndex $=-1$;

unsigned short accumalated $=0$;

char $*$arr$[60]$;

int index $=0$;

for $($int j $=0$; j $<$ T && currentLength $<=12$; j$++)\{$

unsigned short bin $=$ binaryConversion$($table$[$j$].$encoding, table$[$j$].$length$)$;

accumalated $=($accumalated $<<1)|$ bin;

printf$("\%$u $\%$d

$",$ accumalated, table$[$j$].$length$)$;

if $($table$[$j$].$length $==$ currentLength && accumalated $==$ currentEncoding$)\{$

foundIndex $=$ j;

break;

$\}$

$\}$

if $($foundIndex $!=-1)\{$

printf$("\%$c$",$ table$[$foundIndex$].$character$)$;

$//$ Reset current encoding and length

currentEncoding $=0$;

currentLength $=0$;

$//$ Increment the number of decoded characters

numDecoded$++$;

$//$printf$("\%$d

$",$ numDecoded$)$;

$\}$

if$($numDecoded $==$ compressedLength$)\{$

done $=1$;

break;

$\}$

$\}$

$\}$

printf$("$

$")$;

return $0$;

$\}$ here i am trying to concatenate the values of bin. for eg if bin for j $=0$ is $1,$ then accumulate will be $1.$ then when bin for j $=1$ is $0,$ then accumulate becomes $10$ if for j $=3$ bin is $0,$ then accumulate becomes $100.$ but it is not concatenating.