Question

问题是我可以第一次解码数据流，但是它会变成一个无限循环并一遍又一遍地显示相同的值...我正在使用borland C ++。通过首先将文本a保存到数组中的z，然后获取输入数据流，然后使用strcpy切割数组的内容然后与第一个数组的内容进行比较，然后如果找到匹配，则执行解码，相应的ASCII打印出来。

代码：

#include<conio.h>
#include<iostream.h>
#include<string.h>
#include <stdio.h>
#include <stdlib.h>

using namespace std;

int codes[512];
char cut_stream[100];
char input_stream[100];
char decoded_stream[256];
int test,count,cut_start,cut_end,length_of_stream,final,temp_loop_s,temp_loop_e,temp_num,comp_num,send;
void select_num(int select)
{
 int output;
 output = select + 64;
 cout << char(output);
}
void decode()
{
cout<<"\nEnter the data stream ";//<<endl;
cin >> input_stream;
length_of_stream = strlen(input_stream);
//cout<<  length_of_stream ; //only for debugging
/********************************************
              the code starts here...
********************************************/
count = length_of_stream;

//count -= count;
for(int ini =0; ini<=count ; ini++)
{
for( final=1;final<=count;final++)
{
strncpy(cut_stream, &input_stream[ini], final);
//cut_start = cut_start + 1;
/*********************************************
                          compare
*********************************************/
temp_num = atoi(cut_stream);
for(int z= 1;z<=26;z++)
{
comp_num = codes[z];
if(comp_num == temp_num)
{
send  =z;
select_num(send);
test =1;
comp_num =0;
break;
}
}

if( test ==1)
{
 test =0;
 ini = final-1; // the increment will be given on the next for loop so it is reduced here
 //final =0;
  //cout<< "im in test";

 break;

}
}

}
cout<< "end";
 while(1);
}


//cout<< decoded_stream;
//while(1);

void main()
{
cut_start =0;
cut_end = 1;
 cout <<  "Huffman decoder" <<  endl;
 cout <<  "Enter the codes for a-z" <<  endl;
 for(int i =1;i<=3;i++)
 {
 cin >> codes[i];
 }
  decode();
}

Answer 1

代码中至少有两个主要错误：

代码[]数组主要是未初始化的，即使您以后访问数组中的索引最多26个左右，您也只能读取三个数字。

strncpy（）的调用在某种意义上被打破，因为strncpy（）在复制最大字符数时不会终止字符串;也就是说，当你使用final设置为1调用strncpy（）时，strncpy（）会复制一个字符并且不会附加终止的NUL字符，这会导致atoi（）失败。

另外，如果你在霍夫曼编码中使用“0”和“1”字符，这无论如何都不会起作用，因为数字“01”和“1”都将由atoi（）解释为1（一）即使它们是不同的代码。如果这是真正的霍夫曼编码，你根本不应该使用atoi（）和整数，而只是二进制或字符串。

通过使用树数据结构可以更好地完成霍夫曼解码。查阅任何有关算法的标准书籍以供参考。

霍夫曼解码正在进行

1 个答案: