- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
这里是函数本身。我在那里遇到了段错误,因为显然我无法将字符串分配给数组中的该值。 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 来滥用预处理器宏)。但由于某种原因,我无法让我的字符串数组工作,我知道我已经使用了类似的代码(但显然我没有备份它......)但无论如何是的。我无法弄清楚我应该如何(正确地)做到这一点。我将非常感谢任何人在这个问题上的帮助。
按照正常情况,除非另有说明,否则我在这里发布的任何代码都是公共(public)领域,一旦我使整个代码正常工作,我会将其发布在这里,以便任何其他寻找它的人也可以使其正常工作。
最后感谢您阅读这篇文章,并帮助我(如果您知道如何)。一旦我进城回来(如果已经有答案),我就会检查/标记事情。但不要因此而泄气,因为您的解决方案可能比我选择的解决方案更好,而且您仍然会获得赞成票。
编辑1:将代码编辑为之前的内容(根据git)。
编辑2:修正了很多东西,让它看起来更好。数组比较功能仍然无法正常工作(由于某些奇怪的原因)。
最佳答案
现在您已经有了分配,有几点可以确定为错误:
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;
您正在将 char*
分配给 char
。您可能指的是 word_character[j] = *character;
(或 character[0]
而不是 *character
,这是等效的)。
dictionary[dictionary_size]=word_character;
再次将 char*
分配给 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];
您也没有为字符
分配内存,这又是未定义的行为。
//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;
您正在将 char*
转换为 unsigned long
并将该值分配给(未分配的)char
。即使 word[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
是 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);
}
关于c - 用于 lzw 压缩的可变长度字符串数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14940825/
我有点想做 the reverse of this. 我不想解压缩并将收集文件添加到 S3 应用户要求: 生成一堆xml文件 使用一些图像(托管在 s3 上的预先存在的图像)压缩 xml 文件 下载
将此添加到域的虚拟主机后 AddOutputFilterByType DEFLATE application/javascript text/javascript text/css 响应头不包含任何内
在 Apache Im 中,通过将以下内容添加到我的 .htaccess 文件来启用输出压缩: # compress text, html, javascript, css, xml: AddOutp
是否可以以压缩格式将请求数据从浏览器发送到服务器? 如果是,我们该怎么做? 最佳答案 压缩从浏览器发送到服务器的数据是不受 native 支持 在浏览器中。 您必须找到一种解决方法,使用客户端语言(可
我正在寻找可以压缩JavaScript源代码的工具。我发现一些网络工具只能删除空格字符?但也许存在更好的工具,可以压缩用户的函数名称、字段名称、删除未使用的字段等。 最佳答案 经常用来压缩JS代码的工
使用赛马博彩场景,假设我有许多单独的投注来预测比赛的前 4 名选手 (superfecta)。 赌注如下... 1/2/3/4 1/2/3/5 1/2/4/3 1/2/4/5 1/2/5/3
我是一名实习生,被要求对 SQL 2008 数据压缩进行一些研究。我们想将 Outlook 电子邮件的几个部分存储在一个表中。问题是我们想将整个电子邮件正文存储在一个字段中,然后又想压缩它。使用 Ch
我目前有一个系统,用户可以在其中上传 MP4 文件,并且可以在移动设备上下载该文件。但有时,这些视频的大小超过 5MB,在我国,大多数人使用 2G。因此,下载大型视频通常需要 15-20 分钟。 有什
假设我有一个带有类型列的简单文档表: Documents Id Type 1 A 2 A 3 B 4 C 5 C 6 A 7 A 8 A 9 B 10 C 用户
我有一个较大字符串中的(子)字符串位置的 data.frame。数据包含(子)字符串的开头及其长度。可以很容易地计算出(子)字符串的结束位置。 data1 start length end #>
我想知道是否 文件加密算法可以设计成它也可以执行文件压缩的事件(任何活生生的例子?)。 我也可以将它集成到移动短信服务中,我的意思是短信吗? 另外我想知道二进制文件...如果纯文本文件以二进制编码
关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。 想改善这个问题吗?更新问题,使其成为 on-topic对于堆栈溢出。 7年前关闭。 Improve thi
我们有几个具有大量 JavaScript 的 Java 项目,目前我们使用的是旧版本的 YUICompressor (2.4.2)。然而,我在这篇博文中发现 YUICompressor 正在 depr
从之前关于尝试提高网站性能的文章中,我一直在研究 HTTP 压缩。我读过有关在 IIS 中设置它的信息,但它似乎是所有 IIS 应用程序池的全局事物,我可能不允许这样做,因为还有另一个站点在其上运行。
我有一个 REST 服务,它返回一大块 XML,大约值(value) 150k。 例如http://xmlservice.com/services/RestService.svc/GetLargeXM
我正在尝试获取一个简单的 UglifyJS (v2.3.6) 示例来处理压缩。 具体来说,“未使用”选项,如果从未使用过,变量和函数将被删除。 这是我在命令行上的尝试: echo "function
我正在开发一个项目,如果我的磁盘出现问题,我将在使用 ZLIB 压缩内存块后将其发送到另一个磁盘。然后我计划下载该转储并用于进一步调试。这种压缩和上传将一次完成一个 block - 比如说 1024
LZW 压缩算法在压缩后增加了位大小: 这是压缩函数的代码: // compression void compress(FILE *inputFile, FILE *outputFile) {
我的问题与如何在 3D 地形上存储大量信息有关。这些信息应该是 secret 的,因为它们非常庞大,也应该被压缩。我选择了文件存储,现在我想知道将对象数据加密/压缩(或压缩/加密)到文件的最佳做法。
我使用以下代码来压缩我的文件并且效果很好,但我只想压缩子文件夹而不是在压缩文件中显示树的根。 public boolean zipFileAtPath(String sourcePath, Strin
我是一名优秀的程序员,十分优秀!