bmp文件c语言压缩算法,BMP文件数据压缩与解压缩方法.pdf

最新推荐文章于 2022-07-16 00:56:10 发布
最新推荐文章于 2022-07-16 00:56:10 发布
阅读量1k 收藏 1
点赞数 1
文章标签： bmp文件c语言压缩算法

BMP文件数据压缩与解压缩方法

20 1 Vol. 20 No. 1

2 0 0 0 3 JOURNAL OF FU SHUN PET ROLEU M INST IT UTE Mar. 2000

: 1005- 3883(2000) 01- 00 7- 03

BMP

祖秉复

( , 113001)

: 以RLE 方法为基础, 针对BMP( Bitmap/ 位图) 文件的特点, 设计了独特的 YSBMP4 和

YSBMP8 无失真压缩方法, 以及UNYSBMP4 和UNYSBMP8 解压缩方法, 并通过实 进行了说明对

Windows 下的1 色和25 色模式BMP 文件进行压缩, 数据压缩比最多可以达到8/ 100 左右, 达到图像无

损恢复的目的

: BM P; 数据压缩; 图象处理; 编码

: TP274 : A

BMP w indows 14

, BMP ( 2) ( Bitmap Info Header)

, ,

BMP , , 14

RLE ( Run Length Encoding/ ) ( 3) ( Color M ap)

,

, , biBitcount( )

RLE , , 148 24

BMP RLE : biBitcount= 8, entry

, BMP 1 25 entry

25 ( YSBMP4 RGB , 4 ,

YSBMP8) , ( UNYSBMP4 : 2bitBitcount* 4( )

UNYSBMP8) (4) ( Image Data)

1 BMP 文件格式 bfoffbits ,

bsizeImage , BMP

BMP , Window s , BMP

, BMP 4 , BMP

: ,

( 1) ( File Header) , BMP

BMP , BMP , 4

, 4 , ,

SDK Vol. 2 ( M icrosoft Window s Softw are

: 1999- 11- 25 Development Kit Volume 2)

:祖秉复( 1942- ) , 男, 河北省抚宁县, 讲师 2 , 0

8 20

000 A94 5 00 A94 5 ( 00

2 图形数据的压缩编码 )

Okami Hsu
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
bmp文件c语言压缩算法,BMP压缩算法
weixin_33377571的博客
05-21 772
Burrows-Wheeler transform算法是非常巧妙的。首先把输入的数据则重排列，使得相同的字符，尽量地排在一起，这样方便压缩。如果只是想把相同的字符放在一起， 可以简单地对各个字符统计一下出现次数，然后放在一起。然而巧妙的地方是，它还可以根据重新排列后的字符串，算出 原始的字符串，从而解压缩。重排列的过程如下：把输入串的所有rotation(所谓rotation是指轮换，比如abcd...
bmp2rle:使用游程编码对位图 (bmp) 文件进行编码-开源
07-02
使用行程编码（RLE）对位图（bmp）文件进行编码，就像 RLE4 和 RLE8，但扩展到 RLE16、RLE24 和 RLE32。 通常，该项目会用于嵌入式系统的GUI，使图像文件更小，并节省IO 带宽。 如果GUI支持JPG或PNG，压缩率比RLE好很多，但是嵌入式系统同时遇到计算限制和IO带宽限制怎么办？ 试试这个项目，我希望它可以在计算和带宽之间取得平衡。 但首先你要知道，RLE的压缩比高度依赖位图文件数据，比值可以大于1，只有在一行中连续重复相同颜色时，才会获得更小的压缩比。
BMP文件格式
04-24 8017
1. 简介位图文件(Bitmap-File，BMP)格式是Windows采用的图像文件存储格式，在Windows环境下运行的所有图像处理软件都支持这种格式。Windows 3.0以前的BMP位图文件格式与显示设备有关，因此把它称为设备相关位图(device-dependent bitmap，DDB)文件格式。Windows 3.0以后的BMP位图文件格式与显示设备无关，因此把这种BMP位图
BMP格式
qiuqiu173的专栏
12-28 573
导读： 　　BMP是英文Bitmap（位图）的简写，它是Windows操作系统中的标准图像文件格式，能够被多种Windows应用程序所支持。随着Windows操作系统的流行与丰富的Windows应用程序的开发，BMP位图格式理所当然地被广泛应用。这种格式的特点是包含的图像信息较丰富，几乎不进行压缩，但由此导致了它与生俱生来的缺点--占用磁盘空间过大。所以，目前BMP在单机上比较流行。 　　
bmp文件格式压缩的代码
chenyujing1234的专栏
10-21 9411
转载请标明是引用于 http://blog.csdn.net/chenyujing1234  欢迎大家拍砖     一、 按BMP格式，320*240的24位的BMP图片数据量大概225kB（329*240*3=230400）左右，如果转换成256色，那就是225kb/3=75kb左右，如果加RLE压缩可能会小点。 除非你的是 206*200的32位位图文件转换为256色，并采用RLE
BMP.rar_bmp压缩_bmp压缩算法_softwfl_图片压缩
09-25
说明： bmp压缩算法，vc++实现，可以将抓屏，普通bmp图片文件进行高度压缩，提高传输速度，减小存储空间
BMP压缩与解压缩源程序.zip
11-05
本资源为数字图像处理中的一个作业，注意下载者请稍加修改代码，避免重复率过高，代码为c++编码，主要采用C语言中内容，可实现BMP图像的压缩与解压缩，且压缩是无损压缩。可直接运行。Anhui university同学们尤其...
BMP_bmp解压_bmp压缩_bmp怎么解压缩_bmp文件解压_bmp文件压缩解压_
10-02
实现对bmp文件的压缩解压，提供了压缩和解压两个方法
bmp_image_compression_bmp图像压缩算法_
09-28
图像压缩的基本及代码详解主要针对BMP灰度图像压缩算法详解。
基于Java实现文件压缩器(算法设计与分析)【100012692】
最新发布
06-12
《算法设计与分析》作业--文件压缩器。实现（1）动态规划（2）动态规划优化（3）哈夫曼编码（4）差分编码（5）LZ77编码 目前对lena.bmp图片压缩效果最好的是65.01%。​ 使用了策略者模式，实现的算法分别对应一个...
bmp图片压缩程序
09-21
bmp图片压缩程序,实现565格式的bmp文件压缩
BMP压缩成JPG的源代码
04-19
一个把BMP压缩成JPG的源代码。 附： 1. 编译说明 1) 在VC IDE 选择setting->link> 加jpeg.lib 2) 编译程序 2. 原理 程序首先读BITMAP 文件的各像素点的RGB值, library 做压缩 RGB 缓冲区成JPEG文件或缓冲区。
动态规划算法压缩BMP位图
你的问题在于，读书太少而想得太多。
07-16 1066
一文搞懂BMP图像动态规划(dp)压缩算法！
C语言实现BMP图片的放大缩小
JTang_TYX的博客
12-31 1万+
C语言实现BMP图片的放大缩小 BMP图片简介：BMP图片是windows操作系统中的标准图像文件格式，可以分为两类：设备相关位图（DDB）和设备无关位图（DIB），使用广泛。它采用位映射存储格式，除了图像深度可选以外，不采用其他任何压缩，因此，BMP文件所占用的空间很大。BMP文件的图像深度可选lbit、4bit、8bit及24bit。BMP文件存储数据时，图像的扫描方式是按从左到右、从下到
BMP压缩算法
HZC的专栏
01-21 5414
在全文检索中通常要对索引进行压缩存储，在压缩之前如果对文本进行一定的可逆变换能够使之更易压缩，BWT就是这样一种变换.     通过一个例子来介绍BWT,假设一段待转换的文本为:ababc, 则BWT的过程如下:   在T后插入结束符#得到新的文本串T#,循环左移,每次一位,得到一个|T#|行的矩阵,按首字母排序得到M   F = first column of M
JPEG图像压缩算法流程详解
热门推荐
计算机视觉小菜鸟的专栏
07-16 13万+
JPEG是Joint Photographic Exports Group的英文缩写，中文称之为联合图像专家小组。该小组隶属于ISO国际标准化组织，主要负责定制静态数字图像的编码方法，即所谓的JPEG算法。JPEG专家组开发了两种基本的压缩算法、两种熵编码方法、四种编码模式。如下所示： 压缩算法： （1）有损的离散余弦变换DCT（Discrete Cosine Transform） （2）无
简单的BMCP位图图片压缩算法
weixin_33919941的博客
05-12 210
此算法并不高深,各位专业人士可以飘过了Orz.并且如果各位知道一些图片格式与压缩算法的话,从中应该可以看到一些相似的"影子". PS:本人非专业人士,以下有说错的敬请各位谅解:) 什么是位图? 位图也称像素图像或点阵图像,是由多个点组成的,这些点被称为像素。位图可以模仿照片的真实效果,具有表现力强、细腻、层次多和细节多等优点。 图片的压缩格式： 在Windows系统中,我们...
哈夫曼编码的图像压缩C语言
05-31
哈夫曼编码是一种无损的数据压缩算法，通常用于图像、音频、视频等大数据的压缩。下面是一个基于哈夫曼编码的图像压缩的C语言代码示例： ``` #include <stdio.h> #include <stdlib.h> #define MAX_TREE_HT 100 // 哈夫曼树节点结构体 struct MinHeapNode { char data; unsigned freq; struct MinHeapNode *left, *right; }; // 哈夫曼树结构体 struct MinHeap { unsigned size; unsigned capacity; struct MinHeapNode** array; }; // 创建哈夫曼树节点 struct MinHeapNode* newNode(char data, unsigned freq) { struct MinHeapNode* temp = (struct MinHeapNode*)malloc(sizeof(struct MinHeapNode)); temp->left = temp->right = NULL; temp->data = data; temp->freq = freq; return temp; } // 创建哈夫曼树 struct MinHeap* createMinHeap(unsigned capacity) { struct MinHeap* minHeap = (struct MinHeap*)malloc(sizeof(struct MinHeap)); minHeap->size = 0; minHeap->capacity = capacity; minHeap->array = (struct MinHeapNode**)malloc(minHeap->capacity * sizeof(struct MinHeapNode*)); return minHeap; } // 交换两个节点 void swapMinHeapNode(struct MinHeapNode** a, struct MinHeapNode** b) { struct MinHeapNode* t = *a; *a = *b; *b = t; } // 使最小堆保持最小堆性质 void minHeapify(struct MinHeap* minHeap, int idx) { int smallest = idx; int left = 2 * idx + 1; int right = 2 * idx + 2; if (left < minHeap->size && minHeap->array[left]->freq < minHeap->array[smallest]->freq) { smallest = left; } if (right < minHeap->size && minHeap->array[right]->freq < minHeap->array[smallest]->freq) { smallest = right; } if (smallest != idx) { swapMinHeapNode(&minHeap->array[smallest], &minHeap->array[idx]); minHeapify(minHeap, smallest); } } // 判断堆是否只有一个元素 int isSizeOne(struct MinHeap* minHeap) { return (minHeap->size == 1); } // 取出最小频率的节点 struct MinHeapNode* extractMin(struct MinHeap* minHeap) { struct MinHeapNode* temp = minHeap->array[0]; minHeap->array[0] = minHeap->array[minHeap->size - 1]; --minHeap->size; minHeapify(minHeap, 0); return temp; } // 插入节点到最小堆中 void insertMinHeap(struct MinHeap* minHeap, struct MinHeapNode* minHeapNode) { ++minHeap->size; int i = minHeap->size - 1; while (i && minHeapNode->freq < minHeap->array[(i - 1) / 2]->freq) { minHeap->array[i] = minHeap->array[(i - 1) / 2]; i = (i - 1) / 2; } minHeap->array[i] = minHeapNode; } // 判断节点是否是叶子节点 int isLeaf(struct MinHeapNode* root) { return !(root->left) && !(root->right); } // 创建并构建哈夫曼树 struct MinHeapNode* buildHuffmanTree(char data[], int freq[], int size) { struct MinHeapNode *left, *right, *top; struct MinHeap* minHeap = createMinHeap(size); for (int i = 0; i < size; ++i) { insertMinHeap(minHeap, newNode(data[i], freq[i])); } while (!isSizeOne(minHeap)) { left = extractMin(minHeap); right = extractMin(minHeap); top = newNode('$', left->freq + right->freq); top->left = left; top->right = right; insertMinHeap(minHeap, top); } return extractMin(minHeap); } // 构建哈夫曼编码表 void buildHuffmanCodes(struct MinHeapNode* root, int arr[], int top) { if (root->left) { arr[top] = 0; buildHuffmanCodes(root->left, arr, top + 1); } if (root->right) { arr[top] = 1; buildHuffmanCodes(root->right, arr, top + 1); } if (isLeaf(root)) { printf("%c: ", root->data); for (int i = 0; i < top; ++i) { printf("%d", arr[i]); } printf("\n"); } } // 使用哈夫曼编码压缩图像 void compressImage(char* inputFileName, char* outputFileName) { FILE* inputFile = fopen(inputFileName, "r"); FILE* outputFile = fopen(outputFileName, "w"); char c; int freq[256] = {0}; while ((c = fgetc(inputFile)) != EOF) { freq[(int)c]++; } struct MinHeapNode* root = buildHuffmanTree((char*)freq, freq, 256); int arr[MAX_TREE_HT], top = 0; buildHuffmanCodes(root, arr, top); rewind(inputFile); char buffer = 0; int pos = 7; while ((c = fgetc(inputFile)) != EOF) { int* code = (int*)malloc(MAX_TREE_HT * sizeof(int)); buildHuffmanCodes(root, code, 0); int i = 0; while (code[i] != -1) { buffer |= (code[i++] << pos); pos--; if (pos < 0) { fputc(buffer, outputFile); buffer = 0; pos = 7; } } free(code); } if (pos != 7) { fputc(buffer, outputFile); } fclose(inputFile); fclose(outputFile); } int main() { compressImage("input.bmp", "output.bmp"); return 0; } ``` 以上代码实现了图像的哈夫曼编码压缩，可以尝试自己编写解压缩代码以还原图像。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值