#include

#include

void generateKeys$($char keys$[][8],$ int& keyCount$)\{$

int length $=1$;

keyCount $=0$;

$//$ Generate keys of lengths from $1$ to $7$

while $($keyCount $<mtext></mtext><mn>1</mn><mn>2</mn><mn>7</mn>$ && length

int numKeys $=(1$ length$)-1$; $//$ Number of keys for the given length

for $($int i $=1$; i numKeys; $++$i$)\{$

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

keys$[$keyCount$][$j$]=($i & length $-1-$ j$)))?\text{'}1\text{'}$ : $\text{'}0\text{'}$;

$\}$

keys$[$keyCount$][$length$]=\text{'}\backslash 0\text{'}$; $//$ Null$-$terminate the string

$++$keyCount;

if $($keyCount $>=127)\{$

return; $//$ Stop if we reach the maximum key count

$\}$

$\}$

$++$length; $//$ Increase length for the next round

$\}$

$\}$

void encodeHeader$($const char$*$ header, char keys$[][8],$ char encoding$[][8],$ int keyCount$)\{$

int length $=$ std::strlen$($header$)$;

for $($int i $=0$; i $$ length && i $$ keyCount; $++$i$)\{$

strcpy$($encoding$[$i$],$ keys$[$i$])$;

$\}$

$\}$

int binaryToDecimal$($const char$*$ binary$)\{$

int decimal $=0$;

for $($int i $=0$; binary$[$i$]!=\text{'}\backslash 0\text{'}$; $++$i$)\{$

decimal $=($decimal binary$[$i$]-\text{'}0\text{'})$;

$\}$

return decimal;

$\}$

void decodeMessage$($const char$*$ encodedMessage, const char$*$ header, char keys$[][8],$ int keyCount$)\{$

const char$*$ segment $=$ encodedMessage;

while $(*$segment$)\{$

if $($strlen$($segment$)<mtext></mtext><mn>3</mn><mi>)</mi>$ break; $//$ Not enough characters for length

$//$ Read the length of the key from the first $3$ bits

char lengthStr$[4]=\{$ segment$[0],$ segment$[1],$ segment$[2],\text{'}\backslash 0\text{'}\}$;

int keyLength $=$ binaryToDecimal$($lengthStr$)$;

segment $+=3$; $//$ Move past the length bits

$//$ Look for the end of the segment marked by $\text{'}0\text{'}$s

while $($strncmp$($segment$,$ std::string$($keyLength$,\text{'}0\text{'}).$c$\_$str$(),$ keyLength$)!=0)\{$

char key$[8]$;

strncpy$($key$,$ segment, keyLength$)$;

key$[$keyLength$]=\text{'}\backslash 0\text{'}$; $//$ Null$-$terminate the key

$//$ Compare the key against the generated keys

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

if $($strcmp$($key$,$ keys$[$i$])==0)\{$

std::cout $$ header$[$i$]$; $//$ Print the corresponding character

break; $//$ Stop after finding the match

$\}$

$\}$

segment $+=$ keyLength; $//$ Move forward in the segment

$\}$

segment $+=$ keyLength; $//$ Skip over the $\text{'}0\text{'}$s that mark the end of this segment

$\}$

std::cout $$ std::endl; $//$ Newline after decoding

$\}$

int main$()\{$

char header$[257]$;

std::cout $$ "Enter Header:" $$ std::endl;

std::cin.getline$($header$,257)$;

char keys$[127][8]$;

char encoding$[256][8]$;

int keyCount $=0$;

generateKeys$($keys$,$ keyCount$)$; $//$ Generate binary keys

encodeHeader$($header$,$ keys, encoding, keyCount$)$; $//$ Encode the header

std::cout $$ "Enter code:" $$ std::endl;

char encodedMessage$[1000]$;

std::cin.getline$($encodedMessage$,1000)$; $//$ Read the encoded message

decodeMessage$($encodedMessage$,$ header, keys, keyCount$)$; $//$ Decode and print the message

return $0$;

$\}$

This is my code and it give the wrong output when input is $($r$0]$~$-+$mI@$\{$#Ongf@foX$^$kF$8$ruS?vd$1$w$($qt$|$N&@P$5\%$BLF$2$@Yr$+3$TO$\backslash ^$U$*\}$pYx$)$mT$?$N$=$m$[$Fv$=2$BZT$\%$T$>$HGH'zlAotW$\}$T$+$Lt$\{$m$)*$f$[!*)^$khrb@$4$#$\%$Jd