32bitTGA的rle压缩以及解压算法（一）

最新推荐文章于 2024-08-14 15:55:26 发布
原创 最新推荐文章于 2024-08-14 15:55:26 发布 · 2.1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文介绍了针对32位TGA图像的RLE压缩算法，重点在于处理透明区域和像素连续重复的情况。算法不适用于无Alpha蒙版或复杂图片。流程包括检查连续透明像素和相同像素并进行相应压缩，压缩数据由数据头和数据体组成，数据头的前两位作为标志位，后续位表示数据块长度。

 

该算法以32bitTGA的特点来设计的，32bitTGA有大量的透明区域，我们可以将透明区域压缩，以及将象素连续重复的图块压缩，也就是说，压缩主要是针对两个方面的，

1。图片有大量的透明区域

2。图片有连续的象素相同的区域

综上所述，该算法对没有Alpha蒙板的图片以及比较复杂的图片压缩效果很差

流程如下：

原始数据： 

DWORD relRad[20] =
 {
  0x43fe7693,
  0xfe784981,
  0x02873145,
  0x98ff9821,
  0xff678653,
  0xff678653,
  0xff678653,
  0xff678653,
  0xff678653,
  0xff678653,
  0x00423546,
  0x00fe3214,
  0x00543245,
  0x6412389f,
  0x98423481,
  0xfe654624,
  0x00f31231,
  0x00543123,
  0xfe312313,
  0xfe312313,
 };

压缩流程

while(还有数据)

{

     if(连续alpha为0)

     {

   &nbs

最低0.47元/天 解锁文章
RLE压缩解压算法
weixin_52569286的博客
07-23 2904
题目要求 编写一个程序，可以在命令行输入参数，完成指定文件的压缩解压，命令行参数如下：rle file1 –c(-d) file2 第一个参数为可执行程序名称，第二个参数为原始文件名，第三个参数为压缩或解压缩选项，第四个参数为新文件名。 涉及知识点 文件读写、位操作、内存管理、结构体定义、RLW 算法、命令行参数 （一）原题解析 问题分析 题目已经提示了要求用 RLE 算法结合位运算来实现解压缩，我们知道所有文件的本质都是二进制文件，这道题需要通过位操作和 RLE 算法直接压缩二进制代码。现在的问题有:
实现RLE压缩算法的方法（包含解压方法）
小康2022的博客
12-10 4426
本文简要地介绍了什么是RLE压缩算法（行程长度压缩算法）以及解决该算法的两种方法，包括该算法的反演，供大家参考和学习。（含源码及详细讲解）
计算机图形学-TGA图片的RLE压缩
最新发布
2303_76262050的博客
08-14 612
存储一个颜色值，并在块头部指示这个颜色值要重复的次数。eg：（压缩前）12，12，12，33，4，55，55，66，66，66，77。RLE压缩也称行程压缩，RLE压缩的基本思路：将重复的数据内容用数字表示。（压缩后）3 12，1 33，1 4，2 55，3 66，1 77。对于压缩块，读取一个颜色值并重复指定的次数来恢复图像数据。）标识块的大小（实际像素数量减去1），例如，如果。: 这些数据块包含一个重复的像素数据，前面的。是129，则实际的重复次数是2，以此类推。来判断是非压缩块还是压缩块。
32bitTGA的rle压缩以及解压算法（二）
06-26 1034
闲话少说，直接先看代码void CompressData(void * pSrc, void * pDst, int srcSize, DWORD & dstSize){ if( (pSrc == NULL) || (pDst == NULL) ) {  return ; }  int totalCompress = 0; int repCount = 1; DWORD blockHead =
RLE编码与解码算法及过程
05-28
里面包括3个文件，一个是编码代码，一个是解码代码，一个是编码解码过程详细解释。简单，可运行。
OpenGL学习三十五：加载压缩TGA
StarFlex
01-22 1295
(此节内容对应NEHE教程第33课)   利用压缩算法可以减低图片大小。降低图片存储所需的物理存储空间，但是也会相应的增加图片解压缩带来的时间消耗 对于TGA文件的压缩可以简单理解为，在图片信息存储区。并不是把每一个像素点的RGB值都进行存储，而是临近的像素点如果RGB值相同，那么进行合并形成“块”对于一个”块“来说 他们有一个共同的RGB值，但是块是由很多个像素点组成的
数据压缩·作业五（tga文件分析）
qq_42949426的博客
04-12 366
从tga文件如何设计去提问题然后分析tga文件。 1、明确tga文件由几种文件类型，用哪个字段表示。 对所有的 TGA 格式的文件而言，其第三字节（二进制整数）用来区别各种不同的TGA 文件。 下面列出了该字节表明的对应文件类型： 0 - 文件中没有图像数据 1 - 未压缩的，颜色表图像 2 - 未压缩的，rgb 图像 3 - 未压缩的，黑白图像 9 - runlen...
精选资源
RLE压缩解压算法实验报告.docx
01-01
RLE (Run-Length Encoding) 是一种简单且常用于文本压缩的无损压缩算法。它的工作原理是对连续出现的相同字符进行计数，并将其与字符一起存储，从而减少数据的存储需求。在本实验中，RLE 算法被应用于 C 语言编程，...
精选资源
rle.rar_RLE_压缩算法_图像压缩算法
07-15
RLE算法，经典的压缩算法，常用于图像压缩
RLE压缩解压.rar
04-05
RLE压缩解压.rar
读取压缩/非压缩TGA图片
12-29
可读取压缩或非压缩的TGA格式的图像，可用于OpenGL中的贴图。尤其是压缩后的TGA图像格式在使用上不但小，而且还很方便，可包含透明通道。优于BMP和JPEG的使用
TGA--数据压缩第二次作业
weixin_48930511的博客
04-21 775
一.TGA文件简介 1.概述 TGA(Tagged Graphics)　 TGA是由美国Truevision公司为其显示卡开发的一种图像文件格式，已被国际上的图形、图像工业所接受。现在已成为数字化图像，以及运用光线跟踪算法所产生的高质量图像的常用格式。TGA文件的扩展名为.tga。TGA的结构比较简单，属于一种图形、图像数据的通用格式，目前大部分文件为24位或32位真彩色，在多媒体领域有着很大影响。由于Truevision公司推出TGA的目的是为了采集、输出电视图像，所以TGA文件总是按行存储...
RLE压缩算法
热门推荐
马靖的个人技术博客
12-17 1万+
RLE算法实现数据压缩 游程编码（Run-Length Encoding, RLE）又称行程长度编码或者变动长度编码法，在控制理论中对于二值图像而言是一种编码方法，对连续的黑，白向像素以不同的码字进行编码。游程编码是一种简单的无损压缩方法，其特点是压缩和解压缩都非常快。该方法是用重复字节和重复次数来简单的描述重复的字节，也就是将一串连续的相同数据转换为特定的格式来达到压缩的目的。
linux 文件压缩与解压
dragon的专栏
01-12 1105
文件压缩与解压文件的压缩与解压，也是我们日常中经常用到的操作，如，我们会经常从网上下载各种文件进行进行安装，而大部分文件都是经过压缩的。下面来学习四个常用的压缩命令。gzip特点：1.只能压缩文件，不能压缩目录2.不保留源文件[root@localhost test]#gzip aaa 将aaa文件进行压缩[root@localhost test]#gunzip aaa.gz 将aaa.gz文件进
RLE压缩及优化
Kevin_qing的专栏
02-27 2175
简单的说RLE压缩就是将一串连续的相同数据转化为特定的格式达到压缩的目的。下面都对byte流压缩。如输入数据LPBTE pByte={1,1,1,1,1,1};压缩的数据为6,1压缩了4个字符。但是在数据流里面不能直接这么替换，而应该使用特殊的控制字符，否则无法解压。比如pByte={6,1,0,1,1,1,1,1,1};这样有两个6,1无法判断是原有的6,1还是{1,1,1,1,1,1}压缩后的
算法系列之八：RLE行程长度压缩算法
java开发指南博客 【转载】
12-12 2407
RLE（Run Length Encoding）行程长度压缩算法（也称游程长度压缩算法），是最早出现、也是最简单的无损数据压缩算法。RLE算法的基本思路是把数据按照线性序列分成两种情况：一种是连续的重复数据块，另一种是连续的不重复数据块。对于第一种情况，对连续的重复数据块进行压缩，压缩方法就是用一个表示块数的属性加上一个数据块代表原来连续的若干块数据。对于第二种情况，RLE算法有两种处理方法，...
《4》 Linux中的一些简单命令
海阔天空的专栏
10-13 794
文件操作                                                                                                         　　掌握下面的命令是最基本的噢！那是我们使用一个系统最基本的操作。 　　玩过dos么，其实，linux下的文件操作和dos差不多。没什么难的，多练习就记住了。下面如果有条件
RLE压缩算法原理与C语言实现
zimuzi2019的博客
06-06 1万+
RLE算法实现 RLE压缩算法（下简称RLE算法）的基本思路是把数据按照线性序列分成两种情况：一种是连续的重复数据块，另一种是连续的不重复数据块。 RLE算法的原理就是用一个表示块数的属性加上一个数据块代表原来连续的若干块数据，从而达到节省存储空间的目的。一般RLE算法都选择数据块的长度为 1 字节，表示块数的诚性也用1字节表示，对于颜色数小于 256 色的图像文件或文本文件，块长度选择 1 字节是比较合适的 连续重复数据的处理 RLE 算法有很多优化和改进的变种算法，这些算法对连续重复数据的处理方式基本上
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值