0

这里是函数本身。我在那里有一个段错误，因为显然我无法将字符串分配给数组中的那个值。clang/gcc 都给我一个警告。Clang 的更好一点，即“期望 char 分配 char *”。我不知道有任何其他方法可以使用该词典，因为我尝试过的所有方法都不起作用。我还将包含它的所有辅助函数，但我很确定它在这个函数本身中。

像往常一样，我会投票赞成任何有效的答案，我会接受我个人选择的答案。无论如何，我将在下面发布其余的“帮助”功能。

void lzw_compress(char *uncompressed_data,size_t uncompressed_length,char *out){
unsigned long i=0,j=0;
char *character=malloc(1);
char *word=malloc(65535);
char *word_character=malloc(65535);
unsigned long word_size=0;
long *tmp_buffer=malloc(65535);
char *dictionary=malloc(130000);
for(i=0;i<=255;++i){
    dictionary[i]=base_dictionary[i];
}
long index=0;  
unsigned long dictionary_size=256;
for(i=0;i<uncompressed_length;++i){
    character[0]=(unsigned char )uncompressed_data[i];
    //arrcat(word_character,word,word_size,character);
    for(j=0;j<word_size;++j){
        word_character[j]=word[j];
    }
    word_character[j]=*character;
    index=search(dictionary,dictionary_size,word_character);
    if(index!=-1){
        for(j=0;j<(word_size+1);++j){
            word[j]=word_character[j];
        }
        ++word_size;
    }
    else{
        tmp_buffer[j++]=index;
        ++dictionary_size;
        //dictionary[dictionary_size++]=(unsigned long *)word_character;

            dictionary[dictionary_size]=*word_character;

        word=*character;
        word_size=1;
    }
}
if(memcmp(word,"",1)!=0){
    tmp_buffer[j++]=search(dictionary,dictionary_size,word);
}
    char *debug="";
    for(i=0;i<j;++i){
        sprintf(debug,"%s%lu,",debug,tmp_buffer[i]);
    }
    printf("%s",debug);

}

long search(char *table,unsigned long table_length,char
*search_value){
    unsigned long i=0;
    for(i=0;i<table_length;++i){
        if(table[i]==*search_value){
            return i;
        }
    }
    return -1; 
 }

正如你所看到的，我正在尝试用纯 c 语言做一个类似 lzw 的程序。我总是用 -Wall -std=c99 编译（因为我偶尔会使用 p99.h 来滥用预处理器宏）。但由于某种原因，我无法让我的字符串数组工作，我知道我使用过类似的代码（但显然我没有备份它......）但无论如何是的。我无法弄清楚我应该如何（正确地）这样做。我将非常感谢任何人在此问题上的帮助。

按照正常情况，我在这里发布的任何代码都是公共领域，除非另有说明，一旦我完成了整个工作，我将其发布在这里，以便其他寻找它的人也可以让它工作。

最后感谢您阅读此主题，并为我提供帮助（如果您知道如何）。一旦我去城里回来（如果已经有答案），我会检查它/然后标记一些东西。但是不要让这让你灰心，因为你的解决方案可能比我选择的解决方案更好，而且你仍然会得到支持。

编辑1：将代码编辑为以前的内容（根据git）。

编辑2：修复了很多东西，让它看起来更好。数组比较功能仍然不起作用（出于某种奇怪的原因）。

4

1 回答 1

1

现在您有了分配，有几点可以确定为错误：

for(i=0;i<uncompressed_length;++i){
    character[0]=(unsigned char )uncompressed_data[i];
    //arrcat(word_character,word,word_size,character);
    for(j=0;j<word_size;++j){
        word_character[j]=word[j];
    }

最初，内存word指向的是未初始化的，并且word_size是 1。所以你将不确定的复制char word[0]到word_character[0]. 我不确定您是应该word_size = 0最初设置，还是移动那个复制循环，或者其他什么。

word_character[j]=character;

您正在将 a 分配char*给 a char。您可能是指word_character[j] = *character;那里（或character[0]代替*character，这是等效的）。

  dictionary[dictionary_size]=word_character;

再次将 a 分配char*给 a char。我猜不出你在这里想要什么，因为dictionary_size在循环中没有改变。也许您想增加dictionary_size和复制word_character字符串？

    word=character;
    word_size=1;

在这里，您丢失了word最初分配给内存的句柄 - 通常称为内存泄漏 - 并让word指向一个有足够空间容纳一个字符的内存块。您可能打算复制指向的字符，

word[0] = character[0];

那里？

原始代码的初始答案：

void lzw_compress(char *uncompressed_data,size_t uncompressed_length,char *out){
unsigned long i=0,j=0;
char *character;
char *word;
char *word_character;
unsigned long word_size=1;
long *tmp_buffer=malloc(65535);
char *dictionary;
for(i=0;i<=255;++i){
    dictionary[i]=base_dictionary[i];
}

您没有为dictionary指向分配任何内存，这是具有非零段错误概率的未定义行为。

long index=0;  
unsigned long dictionary_size=256;
for(i=0;i<uncompressed_length;++i){
    character[0]=(unsigned char )uncompressed_data[i];

character您还没有为任何一个未定义的行为分配内存。

    //arrcat(word_character,word,word_size,character);
    for(j=0;j<word_size;++j){
        word_character[j]=word[j];
    }

word_character也word不要指向分配的内存，更多未定义的行为。

    word[j]=(unsigned long)character;

您正在转换 a并将该值分配给 a (non-allocated char*) 。就算是有效记忆，这里的用意是什么？unsigned longcharword[j]

    index=search(dictionary,dictionary_size,word_character);
    if(index!=-1){
        for(j=0;j<(word_size+1);++j){
            word[j]=word_character[j];
        }
        ++word_size;
    }
    else{
        tmp_buffer[j++]=index;
        ++dictionary_size;
        //dictionary[dictionary_size++]=(unsigned long *)word_character;
      for(j=0;j<word_size;++j){
            dictionary[dictionary_size]=word_character;
       }
        word=character;
        word_size=1;
    }
}
if(memcmp(word,"",sizeof word)!=0){

sizeof word是 a 的大小char*。您可能打算在这里使用字符串的长度。

    tmp_buffer[j++]=search(dictionary,dictionary_size,word);
}
    char *debug="";
    for(i=0;i<j;++i){
        sprintf(debug,"%s%lu,",debug,tmp_buffer[i]);

sprintf使用重叠的源和目标调用是未定义的行为。在这种情况下，它甚至是一个字符串文字。字符串文字不可修改，因此这是未定义行为的另一个来源，并且可能由于尝试修改字符串文字而导致崩溃。

    }
    printf("%s",debug);

}
于 2013-02-18T16:43:44.020 回答