Question

我目前正在研究霍夫曼编码程序。我有一个名为huffencode.c的文件，然后通过标题链接到我的主要函数encodeFile（）下面。

下面的函数makeCodes（）使用memcpy给我一个Seg错误。当我运行gdb时，我得到一个SIGSEGV，说__memcpy_sse2_unaligned

正在调用函数makeCodes（），您可以将其视为此文件的主要内容encodeFile()。我正在传递makeCodes（）一个有序的链表，它是在另一个正常工作的函数中构建的，一个用于保存当前代码的char指针，一个用于保存每个符号的代码的symCodes数组，以及huffmanTree的深度

makeCodes（）应该按照霍夫曼cdoing算法的预期工作，如果当前节点不是叶子，我横向左边添加代码0，我横向右边添加代码1.如果节点是叶子，我已经到了一个符号，我的当前代码已完成，我可以通过节点符号将该代码添加到正确的位置。

要同时使用代码的版本，以便我可以一次横向树，我正在尝试使用malloc内存获取当前代码的副本，并且我将copiedCode的大小设置为是255 * size（char），因为代码只能是255位的长度。然后我尝试将代码复制到复制的代码中，并且长度可能是最大的。我的错误就在这里。

任何提示都表示赞赏。

 struct HuffmanTreeNode
 {
   char symbol;
   unsigned long freq;
   char code[256];
   struct HuffmanTreeNode *left, *right;
   struct HuffmanTreeNode* next;
 };   
 void makeCodes(
 struct HuffmanTreeNode *node,        /* Pointer to some tree node */
 char *code,          /* The *current* code in progress */
 char *symCodes[256], /* The array to hold the codes for all the symbols */
 int depth)           /* How deep in the tree we are (code length) */
{
 printf("Test");
 char *copiedCode;
 int i;

 if(isLeaf(node))
 {
  code[depth] = 2;
  for(i = 0; i < depth; i++)
  {
     symCodes[node->symbol] = code;
  }
 }

 copiedCode = (char *) malloc(255*sizeof(char));
 memcpy(copiedCode, code, 255*sizeof(char));

 code[depth] = 0;
 makeCodes(node->left, code, symCodes, depth+1);

 copiedCode[depth] = 1;
 makeCodes(node->right, copiedCode, symCodes, depth+1);
 free(copiedCode);
}

我主要调用此函数，这里唯一重要的是makeCodes()的变量并调用函数makeCodes：

void encodeFile(FILE* in, FILE* out)
{
  int top = 0;
  int i;
  char *code;
  char *symCodes[256] = {0};
  int depth = 0;

  getFileFreq(in, out);
  buildSortedList();
  printCodes(buildHuffmanTree(globalSortedLL), globalUsedCh, top);
  makeCodes(buildHuffmanTree(globalSortedLL), code, symCodes, depth);

  /*test stuff
  struct HuffmanTreeNode* tree;
  tree = newNode('Q', 1);

  insert(tree, 'A', 5);
  insert(tree, 'b', 12);
  insert(tree, 'd', 4);
  insert(tree, 'l', 6);
  insert(tree, 'e', 2);
  insert(tree, 'f', 3);
  insert(tree, 'h', 7);

  printf("Test tree: ");
  printList(tree);
  end of test stuff*/
}

Answer 1

code是一个未初始化的指针。第一次使用它时，它会作为参数传递到makeCodes，然后泵入您的symCodes表。
已在堆栈上分配数组。指针只是对内存中某处的引用。你必须将它指向已经分配的东西。 - 水稻

如何正确使用memcpy而不会出现seg错误？

1 个答案: