免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 4802 | 回复: 6
打印 上一主题 下一主题

用zlib压缩后比源数据还大 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-01-11 14:15 |只看该作者 |倒序浏览
用zlib压缩后比源数据还大

压缩前的数据大小是16384;
压缩后是16395;
#include "zlib.h"
#include <stdio.h>
#include <windows.h>

#define MEMLEN 16*1024
int main()
{
        unsigned char *sMem;
        unsigned char *dMem;
        unsigned char *tMem;
        unsigned long dLen=MEMLEN, sLen=MEMLEN, tLen=MEMLEN;
        int i;
        int err;
        int iRet;
        unsigned int iStart, iEnd;

        sMem = malloc(MEMLEN);
        tMem = malloc(MEMLEN);

        for (i = 0; i < MEMLEN; i++)
                sMem = rand() % 256;

        dLen = compressBound(sLen);
        dMem = malloc(dLen);

        iStart = GetTickCount();
        err = compress(dMem, &dLen, sMem, sLen);
        iEnd = GetTickCount();
        printf("compress; time: %d; len=%d; err=%d \n", iEnd - iStart, dLen, err);

        iStart = GetTickCount();
        err = uncompress(tMem, &tLen, dMem, dLen);
        iEnd = GetTickCount();
        printf("decompress; time: %d; len=%d; err=%d \n", iEnd - iStart, tLen, err);

        iRet = memcmp(sMem, tMem, MEMLEN);
        printf("iRet: %d\n", iRet);
        return 0;
}

论坛徽章:
0
2 [报告]
发表于 2008-01-11 14:18 |只看该作者
有可能。

论坛徽章:
0
3 [报告]
发表于 2008-01-11 14:27 |只看该作者
如果任何东西能越压越小,那任何文件都能压缩到1个字节了

论坛徽章:
0
4 [报告]
发表于 2008-01-11 20:51 |只看该作者
原帖由 flw2 于 2008-1-11 14:27 发表
如果任何东西能越压越小,那任何文件都能压缩到1个字节了

这句话比较深刻

论坛徽章:
0
5 [报告]
发表于 2008-01-11 22:40 |只看该作者
原帖由 flw2 于 2008-1-11 14:27 发表
如果任何东西能越压越小,那任何文件都能压缩到1个字节了

逻辑分析能力很强

论坛徽章:
1
午马
日期:2013-08-23 23:39:47
6 [报告]
发表于 2008-01-12 03:02 |只看该作者
做压缩,太闹心.

论坛徽章:
0
7 [报告]
发表于 2008-01-12 18:37 |只看该作者
压缩算法,一般依据与统计性规律,如“连续出现的字符或词”。
对随机性越强的数据,压缩效果越差。你的这个试验,说明随机函数rand() ,能生成随机性很强的数据。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP