寻求二进制整型数文件的无损数据压缩方法-CSDN论坛

CSDN论坛 > C/C++ > 新手乐园

寻求二进制整型数文件的无损数据压缩方法 [问题点数：20分]

⋅寻求二进制整型数文件的无损数据压缩方法 更多帖子 关注私聊空间博客 jiaanxue 本版专家分：0 结帖率 0%: 寻求二进制整型数文件的无损数据压缩方法
各位高手请指点二进制整型数文件的压缩方法，无损压缩算法，本人已经尝试了LZW算法、LZW154V算法和算术编码，LZW算法、LZW154V算法对文件无压缩效果，算数编码压缩后占用空间为原来的90%，有没有更好的无损压缩方法，能达到50%才好，请高手指点。

0 2009-10-12 17:35:00

回复数 12 只看楼主引用举报楼主

⋅bbs.csdn.net无法访问 ⋅收藏的我感兴趣的论坛没有了 ⋅新年，散分 更多帖子 关注私聊空间博客 珍惜生命远离CPP 本版专家分：93003 进士 2008年总版技术专家分年内排行榜第五 铜牌 2007年6月总版技术专家分月排行榜第三 红花 2007年6月 VC/MFC大版内专家分月排行榜第一 黄花 2008年5月 C/C++大版内专家分月排行榜第二 2008年3月 C/C++大版内专家分月排行榜第二 2007年10月 C/C++大版内专家分月排行榜第二 2007年9月 C/C++大版内专家分月排行榜第二 2007年6月 C/C++大版内专家分月排行榜第二 2007年5月 C/C++大版内专家分月排行榜第二: 并不是所有数据都能压缩的。
比如jpeg就压缩不了什么

1 2009-10-12 17:49:53

只看TA 引用举报 #1 得分 0

线性连续二进制短报文无损压缩方法探讨数据特点：（1）数据长度较为固定，可认为是528比特，即66字节。（2）数据线性连续，也就是连续0或连续1较多，但没有图像二维连续性质。（3）二进制数据，当然你也可以转化为字节流。压缩要求：

sea_spray 本版专家分：348: 学习

0 2009-10-12 18:23:43

只看TA 引用举报 #2 得分 0

二进制压缩 - 算法在编程时遇到每个数据只有两种状态，且 dfs 或者 bfs 时遍历时间复杂度高时，可以采用二进制压缩数据，尤其是二维数组。

⋅今天高兴，散分 ⋅阿里云集成测试部门怎么样？ ⋅第五份offer，吐槽 更多帖子 关注私聊空间博客 jackyjkchen 本版专家分：58994 红花 2012年12月挨踢职涯大版内专家分月排行榜第一 2011年9月 C/C++大版内专家分月排行榜第一 2010年8月 C/C++大版内专家分月排行榜第一 2009年11月 C/C++大版内专家分月排行榜第一 黄花 2012年11月挨踢职涯大版内专家分月排行榜第二 2011年9月 Linux/Unix社区大版内专家分月排行榜第二 蓝花 2012年1月 Linux/Unix社区大版内专家分月排行榜第三 2011年8月 C/C++大版内专家分月排行榜第三 2011年8月 Linux/Unix社区大版内专家分月排行榜第三 2010年4月 C/C++大版内专家分月排行榜第三: 如果lz系列算法都压缩不了……那就没有更好的了，一般的文件lzma极限压缩能压倒30%以下

0 2009-10-12 18:27:39

只看TA 引用举报 #3 得分 0

二进制状态压缩二进制状态压缩二进制状态压缩,是指将一个长度为m 的bool 数组 , 用一个 m 位二进制整数表示并存储的方法. 操作运算取出整数n 在二进制下表示下的第k位 (n&gt;&gt;k) &amp;1 取出整数n 在二进制下表示下的第0 ~k-1 位置(后k位) n &amp; ( ( 1 &lt;&lt; k ) - 1 ) 把整数 n 在二进制下表示下的第k位取反...

java_bird_09 本版专家分：0: 只能观摩学习了。。。

0 2009-10-12 18:34:57

只看TA 引用举报 #4 得分 0

现有一堆二进制数据大多数内容为0x00和0xff，求一种压缩算法对该数据进行压缩使其占用空间最小数据如下： root@primary:~/ci/cmake# xxd -l 512 series_peer_input_frame 0000000: 0200 eb4c 9400 0000 cc8c

⋅此用户还没有发表过任何帖子 关注私聊空间博客 uestcshaw 本版专家分：0: 你可以试试开源的lzma算法，有开源的代码，下载一个lzma SDK，然后裁剪就可以用了。。。。。

0 2009-10-21 15:36:23

只看TA 引用举报 #5 得分 0

⋅此用户还没有发表过任何帖子 关注私聊空间博客 uestcshaw 本版专家分：0: 二进制整型数文件？？你要是存放的是二进制文件，lzw对二进制文件的压缩效果不会总是90%那么差吧，有时的压缩效果应该还是可以的！！！

0 2009-10-21 15:40:14

只看TA 引用举报 #6 得分 0

将二进制文件流压缩，再64编码为.rar文件方法简单说就是调用系统自带的压缩文件方法 public string RtByteGroup(byte[] bt) { string sss=""; string path = @"d:\or

⋅寻求二进制整型数文件的无损数据压缩方法 更多帖子 关注私聊空间博客 jiaanxue 本版专家分：0: 引用 6 楼 uestcshaw 的回复:
二进制整型数文件？？你要是存放的是二进制文件，lzw对二进制文件的压缩效果不会总是90%那么差吧，有时的压缩效果应该还是可以的！！！

我试过，好像目前只有算数编码还可以，但是效果不好，现在尝试音频压缩算法，但是在转化为wav格式文件时出了问题
请大家指教：
c++程序
//===================以下文件用于生成wav格式的文件2009-11-23==================================================
struct RIFF_HEADER//文件类型
{
char szRiffID[4]; // 'R','I','F','F'
DWORD dwRiffSize; //DWORD最大可容纳4GB的文件大小=FILE_LENGTH-8(该size是整个wav文件大小减去ID和Size所占用的字节数，即FileLen - 8 = Size）
char szRiffFormat[4]; // 'W','A','V','E'
};
struct WAVE_FORMAT
{
WORD wFormatTag; //2 Bytes,编码方式一般为0x0001
WORD wChannels; //2 Bytes,声道数目,1--单声道,2--双声道
DWORD dwSamplesPerSec; //4 Bytes采样频率
DWORD dwAvgBytesPerSec; //4 Bytes每秒所需字节数
WORD wBlockAlign; //2 Bytes数据块对齐单位(每个采样需要的字节数)
WORD wBitsPerSample; //2 Bytes每个采样需要的bit数
};
struct FMT_BLOCK//格式
{
char szFmtID[4]; // 'f','m','t',' '
DWORD dwFmtSize; //一般情况下为16，如有附加信息为18
WAVE_FORMAT wavFormat;
};
struct FACT_BLOCK//可先项一般可不用
{
char szFactID[4]; //4 Bytes'f','a','c','t'
DWORD dwFactSize; //4 Bytes数值为4
};
struct DATA_BLOCK//数据头
{
char szDataID[4];// 'd','a','t','a'
DWORD dwDataSize;//4 Bytes 声音数据的数据长度，字节，用这个数据大小除以nAvgBytesPerSec既得文件的播放时间
};

void CMainFrame::OnCreateWav()
{
// TODO: Add your command handler code here
fstream input_1;
fstream output_1;
CString input_1_path;
CString output_1_path;
short data_1;
short data_2;
short m_3=255;//m_3的二进制位00000000 11111111
long datasize;
CString s;
RIFF_HEADER riff;
WAVE_FORMAT wform;
FMT_BLOCK fmt;
FACT_BLOCK fact;
DATA_BLOCK data;

fmt.wavFormat.wFormatTag=1;//0x0001;//1,0x0001即
fmt.wavFormat.wChannels=1*1; //0x0001 即单声道
fmt.wavFormat.dwSamplesPerSec=11025;// //0x00001F40 即采样率8000Hz
fmt.wavFormat.dwAvgBytesPerSec=11025*2;// //0x00003E80 即平均字节速率16000字节（16bit量化），可以根据该数据估计缓冲区的大小；
fmt.wavFormat.wBlockAlign=1*2; //0x0002 即块联合为2字节(16bit量化，2字节表示一个采样点，播放时必须从以块为单位从块头开始播放)
fmt.wavFormat.wBitsPerSample=8*2;// //0x0010 即每个采样点的比特值为16（16bit量化）。nBlockAlign值即由该值除以8计算出来；
sprintf(fmt.szFmtID,"%s","fmt ");
fmt.dwFmtSize=16;//一般情况下为16，如有附加信息为18

//===================数据文件打开及获取文件大小=========================================================================
//选取要取绝对值的的二进制波形的数据文件///////////////////////////
AfxMessageBox("选择二进制波形数据文件！");
CFileDialog dlg_input_1(TRUE,_T("dat"),NULL,
 OFN_FILEMUSTEXIST|OFN_HIDEREADONLY,
 _T("Text File(*.dat)|*.dat|ALL Files(*.*)|*.*||"));
 if(dlg_input_1.DoModal()!=IDOK)
{
AfxMessageBox("二进制波形数据文件打开错误！");
return;
}
input_1_path=dlg_input_1.GetPathName();
input_1.open(input_1_path,ios::in|ios::nocreate|ios::binary);
if(input_1.fail())
{
AfxMessageBox("can not open file:");
return;
}
//选取存放绝对值的二进制文件保存路径///////////////////////
AfxMessageBox("选取wav格式二进制文件保存路径！");
CFileDialog dlg_output_1(FALSE,_T("dat"),NULL,
 OFN_FILEMUSTEXIST|OFN_HIDEREADONLY,
 _T("Text File(*.dat)|*.dat|ALL Files(*.*)|*.*||"),NULL);
if(dlg_output_1.DoModal()!=IDOK)
{
AfxMessageBox("波形数据文件打开错误！");
return;
}
output_1_path=dlg_output_1.GetPathName();
output_1.open(output_1_path,ios::out|ios::app|ios::binary);
if(!output_1)
{
AfxMessageBox("can not open file:");
return;
}
//获取文件大小//////////////////////////////////////////////
input_1.seekg(0,ios::beg); //定位到文件开头
streampos begin=input_1.tellg(); //获得开头的位置
 input_1.seekg(0,ios::end); //定位到文件尾部
 streampos end=input_1.tellg(); //获得尾部的位置
 datasize=(long)((end-begin)/2); //利用streampos的"-"操作得到文件的字节长度
input_1.seekg(0,ios::beg); //定位到文件开头
//========================================================================================================
sprintf(data.szDataID,"%s","data");
data.dwDataSize=datasize;//用这个数据大小除以nAvgBytesPerSec既得文件的播放时间

riff.dwRiffSize=datasize+sizeof(FMT_BLOCK)+sizeof(DATA_BLOCK)+sizeof(RIFF_HEADER)-8;
strncpy(riff.szRiffFormat,"WAVE",4);
sprintf(riff.szRiffID,"%s","RIFF");

output_1.write((char*)&riff,sizeof(RIFF_HEADER));//写RIFF_HEADER
output_1.write((char*)&fmt,sizeof(FMT_BLOCK));//写FMT_BLOCK
output_1.write((char*)&data,sizeof(DATA_BLOCK));//写数据头 DATA_BLOCK
while(!(input_1.eof()))
{//遇到文件结束或读取操作失败时结束读操作
input_1.read((char *)&data_1,2);
if(input_1.eof())
{
break;
}
data_2=data_1;
data_1=data_1<<8;//低8位移至高8位保留，低8位变为00000000
data_2=data_2>>8;//高8位移至低8位保留
data_2=data_2&m_3;////把高八位清0，保留低八位，m_3的二进制位00000000 11111111
data_1=data_1|data_2;
output_1.write((char*)&data_1,2);
}

input_1.close();
output_1.close();

AfxMessageBox("over!\nover!");
}

0 2009-12-08 16:18:54

只看TA 引用举报 #7 得分 0

【基本算法】位运算：二进制状态压缩二进制状态压缩二进制状态压缩，是指将一个n位的 bool 数组用 n 位的二进制数表示的方法。 OP 运算取出 n 在二进制表示下的第k位 (n >> k) & 1 取出 n 在二进制表示下的0~ k-1 位（后k位） n & ((1<<k) - 1) 我们以13 （1101）为例，看一下位运算的实现过程 1. 取出第k位： (n...

⋅寻求二进制整型数文件的无损数据压缩方法 更多帖子 关注私聊空间博客 jiaanxue 本版专家分：0: 发现了一个错误，修改后wav文件头添加成功，如下：
c++程序
//===================以下文件用于生成wav格式的文件2009-11-23==================================================
struct RIFF_HEADER//文件类型
{
char szRiffID[4]; // 'R','I','F','F'
DWORD dwRiffSize; //DWORD最大可容纳4GB的文件大小=FILE_LENGTH-8(该size是整个wav文件大小减去ID和Size所占用的字节数，即FileLen - 8 = Size）
char szRiffFormat[4]; // 'W','A','V','E'
};
struct WAVE_FORMAT
{
WORD wFormatTag; //2 Bytes,编码方式一般为0x0001
WORD wChannels; //2 Bytes,声道数目,1--单声道,2--双声道
DWORD dwSamplesPerSec; //4 Bytes采样频率
DWORD dwAvgBytesPerSec; //4 Bytes每秒所需字节数
WORD wBlockAlign; //2 Bytes数据块对齐单位(每个采样需要的字节数)
WORD wBitsPerSample; //2 Bytes每个采样需要的bit数
};
struct FMT_BLOCK//格式
{
char szFmtID[4]; // 'f','m','t',' '
DWORD dwFmtSize; //一般情况下为16，如有附加信息为18
WAVE_FORMAT wavFormat;
};
struct FACT_BLOCK//可先项一般可不用
{
char szFactID[4]; //4 Bytes'f','a','c','t'
DWORD dwFactSize; //4 Bytes数值为4
};
struct DATA_BLOCK//数据头
{
char szDataID[4];// 'd','a','t','a'
DWORD dwDataSize;//4 Bytes 声音数据的数据长度，字节，用这个数据大小除以nAvgBytesPerSec既得文件的播放时间
};

void CMainFrame::OnCreateWav()
{
// TODO: Add your command handler code here
fstream input_1;
fstream output_1;
CString input_1_path;
CString output_1_path;
short data_1;
short data_2;
short m_3=255;//m_3的二进制位00000000 11111111
long datasize;
CString s;
RIFF_HEADER riff;
WAVE_FORMAT wform;
FMT_BLOCK fmt;
FACT_BLOCK fact;
DATA_BLOCK data;

fmt.wavFormat.wFormatTag=1;//0x0001;//1,0x0001即
fmt.wavFormat.wChannels=1*1; //0x0001 即单声道
fmt.wavFormat.dwSamplesPerSec=11025;// //0x00001F40 即采样率8000Hz
fmt.wavFormat.dwAvgBytesPerSec=11025*2;// //0x00003E80 即平均字节速率16000字节（16bit量化），可以根据该数据估计缓冲区的大小；
fmt.wavFormat.wBlockAlign=1*2; //0x0002 即块联合为2字节(16bit量化，2字节表示一个采样点，播放时必须从以块为单位从块头开始播放)
fmt.wavFormat.wBitsPerSample=8*2;// //0x0010 即每个采样点的比特值为16（16bit量化）。nBlockAlign值即由该值除以8计算出来；
sprintf(fmt.szFmtID,"%s","fmt ");
fmt.dwFmtSize=16;//一般情况下为16，如有附加信息为18

//===================数据文件打开及获取文件大小=========================================================================
//选取要取绝对值的的二进制波形的数据文件///////////////////////////
AfxMessageBox("选择二进制波形数据文件！");
CFileDialog dlg_input_1(TRUE,_T("dat"),NULL,
 OFN_FILEMUSTEXIST|OFN_HIDEREADONLY,
 _T("Text File(*.dat)|*.dat|ALL Files(*.*)|*.*||"));
 if(dlg_input_1.DoModal()!=IDOK)
{
AfxMessageBox("二进制波形数据文件打开错误！");
return;
}
input_1_path=dlg_input_1.GetPathName();
input_1.open(input_1_path,ios::in|ios::nocreate|ios::binary);
if(input_1.fail())
{
AfxMessageBox("can not open file:");
return;
}
//选取存放绝对值的二进制文件保存路径///////////////////////
AfxMessageBox("选取wav格式二进制文件保存路径！");
CFileDialog dlg_output_1(FALSE,_T("dat"),NULL,
 OFN_FILEMUSTEXIST|OFN_HIDEREADONLY,
 _T("Text File(*.dat)|*.dat|ALL Files(*.*)|*.*||"),NULL);
if(dlg_output_1.DoModal()!=IDOK)
{
AfxMessageBox("波形数据文件打开错误！");
return;
}
output_1_path=dlg_output_1.GetPathName();
output_1.open(output_1_path,ios::out|ios::app|ios::binary);
if(!output_1)
{
AfxMessageBox("can not open file:");
return;
}
//获取文件大小//////////////////////////////////////////////
input_1.seekg(0,ios::beg); //定位到文件开头
streampos begin=input_1.tellg(); //获得开头的位置
 input_1.seekg(0,ios::end); //定位到文件尾部
 streampos end=input_1.tellg(); //获得尾部的位置
 datasize=(long)(end-begin); //利用streampos的"-"操作得到文件的字节长度
input_1.seekg(0,ios::beg); //定位到文件开头
//========================================================================================================
sprintf(data.szDataID,"%s","data");
data.dwDataSize=datasize;//用这个数据大小除以nAvgBytesPerSec既得文件的播放时间

riff.dwRiffSize=datasize+sizeof(FMT_BLOCK)+sizeof(DATA_BLOCK)+sizeof(RIFF_HEADER)-8;
strncpy(riff.szRiffFormat,"WAVE",4);
sprintf(riff.szRiffID,"%s","RIFF");

output_1.write((char*)&riff,sizeof(RIFF_HEADER));//写RIFF_HEADER
output_1.write((char*)&fmt,sizeof(FMT_BLOCK));//写FMT_BLOCK
output_1.write((char*)&data,sizeof(DATA_BLOCK));//写数据头 DATA_BLOCK
while(!(input_1.eof()))
{//遇到文件结束或读取操作失败时结束读操作
input_1.read((char *)&data_1,2);
if(input_1.eof())
{
break;
}
data_2=data_1;
data_1=data_1 < <8;//低8位移至高8位保留，低8位变为00000000
data_2=data_2>>8;//高8位移至低8位保留
data_2=data_2&m_3;////把高八位清0，保留低八位，m_3的二进制位00000000 11111111
data_1=data_1|data_2;
output_1.write((char*)&data_1,2);
}

input_1.close();
output_1.close();

AfxMessageBox("over!\nover!");
}

0 2009-12-08 18:47:20

只看TA 引用举报 #8 得分 0

模拟客户端与服务端大数据二进制压缩传输最近项目和其他项目信息jiaohu

⋅此用户还没有发表过任何帖子 关注私聊空间博客 godcomme 本版专家分：0: 引用 6 楼 uestcshaw 的回复:
二进制整型数文件？？你要是存放的是二进制文件，lzw对二进制文件的压缩效果不会总是90%那么差吧，有时的压缩效果应该还是可以的！！！

这位兄弟，貌似你也是研究音频压缩算法的？
可否留个联系方式一起交流交流！

0 2010-07-09 09:56:56

只看TA 引用举报 #9 得分 0

求教关于有规律二进制数据流压缩的方法各位大神，有个二进制数据流压缩的问题请教一下。问题描述：用卫星传输一个二进制数据流，格式固定，第几字节到第几字节是什么数据是规定好的，比如2-19字节传递温度数据、20-33字节传递速度数据，如果要

⋅浏览帖子时，上有一快捷栏，可用性不好 ⋅有请guotianyu2000，你那个以main开始的windows程序有事请教 ⋅有请C++版版主Loaden或者mstlq解释下 更多帖子 关注私聊空间博客 ForestDB 本版专家分：41324 黄花 2013年2月 C/C++大版内专家分月排行榜第二 蓝花 2013年3月 C/C++大版内专家分月排行榜第三: 帮顶。

0 2010-07-10 22:32:05

只看TA 引用举报 #10 得分 0

⋅寻求二进制整型数文件的无损数据压缩方法 更多帖子 关注私聊空间博客 jiaanxue 本版专家分：0: 引用 10 楼 forestdb 的回复:
帮顶。

谢谢

0 2010-08-05 22:06:35

只看TA 引用举报 #11 得分 0

二进制压缩假设现在一个文本文件中有0，1字符串，如何对他们进行转换，才能尽可能的将文件大小压缩？现在只想到用16进制转换，还有什么别的方法吗？

收藏帖子

几种压缩算法原理介绍: 来源： http://www.cppblog.com/windcsn/archive/2006/01/06/2476.aspx 几种压缩算法原理介绍 RLE RLE 又叫 Run Length Encoding ，是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效，但它有的时候却非常有用（例如， JPEG 就

Java压缩/解压缩二进制文件: 在Java中提供Deflater和Inflater工具类来压缩/解压缩数据。这两个工具类采用zlib算法，下面给出一个封装好的工具。 /** * util for compress/decompress data * * @author lichengwu * @version 1.0 * @created 2013-0...

二进制状态压缩基础: 拜读了lyd的新书。对位运算这一节的某些技巧以10010为例自己实现了一下，记录于此，不足之处还请提出批评。#include&lt;cstdio&gt; int turnten(int n)//二进制转十进制 { return n==1?1:turnten(n/10)%10*2+n%10; } int turntwo(int n)//十进制转二进制 { return n==1?1:turn...

集合的二进制表示 && 状态压缩dp: 按位与 &amp; 可以表示集合的交集；按位或 | 表示集合的并集；按位异或 ^表示集合对称差；~按位取反 二进制中用01表示，如果说一个元素i存在，那他在集合中就表示1；空集 ………………0只含有第i个元素的集合{i}：…………………………1&lt;&lt;i 从右往左数，从0开始；含有全部n个元素的集合{0，1，2，……，n-1}…………………………（1&lt;&lt;n）-1；判断...

二进制数据压缩的问题: .小弟最近搞了个项目，外国进口仪表的通讯数据是压缩的，本人只做最基本的PLC编程，这样高深的学问一点思路也没有： UEUBeEEEEB]EDZcEEDbZZ]:c=;BjDd]ZVEEB]:]CE=E

[模板]二进制状态压缩DP模板（详解: 题目：在 n*n(n≤20)的方格棋盘上放置 n 个车(可以攻击所在行、列)，求使它们不能互相攻击的方案总数。思路：根据组合数学很明显是n！（n的阶乘）我们把二进制中的 1 看做放了一个车，0 作为不放；整个模板我们以n = 5的5*5的矩阵为例子 ①开个for：1 to (1 为什么是(1 一开始for循环是一行一行找，找到最后每一列都有车，显然这就是我们要找的最终状态

zlib源码导读[转]: http://www.cnblogs.com/billin/archive/2011/09/29/2195114.html 声明:原文出处未可考,转载只为方便学习之用,如果此贴侵犯了您的权益,请联系我. gzip 、zlib以及图形格式png，使用的压缩算法都是deflate算法。从gzip的源码中，我们了解到了defalte算法的原理和实现。我阅读的gzip版本为 gzip-1.2.4

Serv-U FTP Server v9.2.0.1绿色版中文版企业版下载: Serv-U是Rob Beckers开发的一个功能强大的、简单易用的、成熟的FTP服务器. FTP服务器用户通过Internet的FTP协议共享文件.Serv-U不仅仅能100%适用于标准的FTP,同样也包括了很多功能,是一个完美的文件共享解决方案. 相关下载链接：[url=//download.csdn.net/download/pjj510/1981737?utm_source=bbsseo]//download.csdn.net/download/pjj510/1981737?utm_source=bbsseo[/url]

毕业设计之校园网的组建下载: 毕业论文里包含的一些东西，一样不少。****************** 相关下载链接：[url=//download.csdn.net/download/Axinda/2130046?utm_source=bbsseo]//download.csdn.net/download/Axinda/2130046?utm_source=bbsseo[/url]

硬盘序列号修改器下载: delphi 写的硬盘序列号修改器，有些时候特定软件的运行需要验证硬盘序列号，可以试试这个相关下载链接：[url=//download.csdn.net/download/gsxgc/7341309?utm_source=bbsseo]//download.csdn.net/download/gsxgc/7341309?utm_source=bbsseo[/url]

相关热词 c# 线程结束时执行 c# kb mb 图片 c# 替换第几位字符 c#项目决定成败 c# 与matlab c# xml缩进 c#传感器基础 c#操作wps c# md5使用方法 c# 引用父窗口的组件

我们是很有底线的