行程编码(RLE)

已于 2022-11-05 00:19:27 修改
阅读量755 收藏
点赞数
分类专栏： 视频编码技术原理 文章标签： 音视频
于 2022-11-05 00:04:53 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/Poisx/article/details/127698477
版权

行程编码（RLE）

一、行程编码原理

  • 又称为行程长度编码（Run Length Encoding， RLE），是一种熵编码。
  • 编码原理： 将具有相同值得连续串用其长和一个代表值代替。该连续串称为行程

1、具体例子

字符串：

tttttiiiiiiiiiaaa

行程编码后：[5, t][8, i][3, a]

RLE编码后是：5t8i3a

详细编码流程参考

二、 代码实现
chen_song_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基于行程编码的图像压缩算法
12-24
当代信息社会离不开图像，而图像通常会在计算机中占用非常大的空间，图像包含的冗余数据多，传输受到限制。我们需要对图像进行压缩。 本文研究是以MATLAB为编程软件，设计行程编码压缩图像算法。结合压缩图像的基本原理，运用行程编码消除像素中的冗余来完成对图像的无损压缩。行程编码压缩主要应用于二值图像的压缩。我们在行程编码压缩原理基础上编写出行程编码算法，可以实现同一图像的彩色图像、灰度图像和二值图像的算法压缩。
【图像压缩】基于matlab行程编码（RLE）图像压缩【含Matlab源码 404期】
订阅付费专栏（初级版），可赠送该付费专栏任意代码1份；
02-26 4174
行程编码（RLE）图像压缩 完整代码，直接运行，适合小白！可提供运行操作视频！
【图像压缩】行程编码（RLE）图像压缩【含Matlab源码 404期】
Matlab武动乾坤的博客
02-03 900
行程编码（RLE）图像压缩 完整的代码，方可运行；可提供运行操作视频！适合小白！
图像行程编码
04-18
利用matlab实现图像的行程编码，内含主函数和编码函数，运行通过且能够给出压缩比、判断是否失真。
行程编码（RLE）.docx
04-11
行程编码（RLE）.docx
图像压缩（行程编码）
03-16
相关附件 博文链接：https://futrueboy.iteye.com/blog/392107
行程编码_行程编码_
09-30
主界面选择图片，点击行程编码下拉菜单，实现简单的行程编码
行程编码（RLE）
热门推荐
weixin_42182534的博客
03-27 1万+
行程长度编码（Run-Length Encoding，RLE）压缩算法是Windows系统中使用的一种图像文件压缩方法，基本思想是：将一扫描行中颜色值相同的相邻像素用两个字段表示，第一个字段是一个计数值，用于指定像素重复的次数；第二个字段是具体像素的值，主要通过压缩除掉数据中的冗余字节或字节中的冗余位，从而达到减少文件所占空间的目的。 使用RLE压缩方法可以将RRRRRGGBBBBBB压缩为5R2G6B ，而且RLE压缩方法还是无损压缩技术。 以二值序列为例： ...
嵌入式算法10---行程编码
嵌入式系统程序员
07-19 1032
1、游程编码 嵌入式设备采集的数据，一般情况下变化比较平缓，长时间 因此常常需要对数据进行压缩编码存储，等到要用到这个数据的时候再解压缩就行，这样不仅可以节约大量的存储空间，而且节省了系统读取和反应的时间。 栅格数据压缩编码的方法有很多种，包括链式编码、行程编码、块式编码和四叉树编码。今天我们就来讲一下行程编码（也叫游程编码）。 #include “stdio.h” #include “string.h” //这个配置成数据源中出现概率最小的数 #define FLAG_ENCODE_HEAD 0x4 vo
行程编码
门中雀的博客
04-21 5234
行程编码
RLE行程长度编码压缩算法
zhongyanghu27的专栏
11-25 4123
1.RLE概述 RLE（Run LengthEncoding行程编码）算法是一个简单高效的无损数据压缩算法，其基本思路是把数据看成一个线性序列，而这些数据序列组织方式分成两种情况：一种是连续的重复数据块，另一种是连续的不重复数据块。对于连续的重复数据快采用的压缩策略是用一个字节（我们称之为数据重数属性）表示数据块重复的次数，然后在这个数据重数属性字节后面存储对应的数据字节本身，例如某一个文件有如
RLE.rar_RLE_行程编码
09-22
RLE行程编码。。。。。。。。。。。。。。。。。。。。
行程编码 C++
02-27
行程编码DEMO 输入一段字符串以EOF（Ctrl + Z）结束 输出编码结果 输出解码结果 运行命令 RLE out.txt
RLE行程编码
10-21
实现图像压缩的关键步骤，RLE行程编码。这是一份实验报告，比较详细的介绍了RLE行程编码。
【剪映专业版】11音频的全流程剪辑操作
小虾米的学习路程
04-19 724
音量的大小对应下方的音频波纹，当音量滑到最左时，无音频波纹；当音量较大时，可能出现黄色或者红色的音频波纹，尽量不要出现红色，表示音量过大或者有破音。分割后的音频，可以用过鼠标拖动向前或者向后拉伸，最大拉伸长度为分割前的时长。如果草稿丢失或者对导出后的视频进行上述操作，则不可以还原为分割前的状态。对音频做了设置后，如果想回到设置前的初始状态，点击重置即可。淡入时长：淡入添加在音频的开始，有x秒的时间声音由小到大；淡出时长：添加在音频的结尾，有x秒的时间声音由大到小。分割后的视频，也可进行如上的操作。
基于51单片机智能窗帘仿真设计( proteus仿真+程序+设计报告+讲解视频）
最新发布
weixin_52733843的博客
04-22 1028
基于51单片机智能窗帘仿真设计( proteus仿真+程序+设计报告+讲解视频）S0084
51-43 DragNUWA，集成文本、图像和轨迹实现视频生成细粒度控制
AIgraphX
04-22 1169
DragNUWA，是一种端到端的视频生成模型，可以无缝地结合文本、图像和轨迹输入，从而能够从语义、空间和时间角度进行细粒度和用户友好的控制。
【Win】怎么下载m3u8视频\怎么通过F12开发人员工具获取视频地址\怎么下载完整的.ts格式视频
LAM LAB
04-20 290
下载m3u8视频
基于51单片机电子钟闹钟12/24小时制LCD显示( proteus仿真+程序+设计报告+讲解视频）
weixin_52733843的博客
04-19 1293
基于51单片机电子钟闹钟12/24小时制LCD显示( proteus仿真+程序+设计报告+讲解视频）仿真图proteus7.8及以上程序编译器：keil 4/keil 5编程语言：C语言设计编号：S0082。
matlab checkerboard行程编码(rle)进行图像压缩,并显示压缩比。
08-28
MATLAB中的checkerboard函数用于生成具有棋盘格模式的矩阵。行程编码（Run-Length Encoding，RLE）是一种简单的无损压缩算法，可通过将连续的重复数据压缩为一个单独的字符来减小数据的存储空间。 下面是使用MATLAB对checkerboard进行RLE图像压缩，并计算压缩比的示例代码： ```matlab % 生成棋盘格矩阵 M = checkerboard(8); % 将矩阵转换为一维向量 vector = M(:); % 初始化行程编码的结果向量 encoded = []; % 进行行程编码 count = 1; for i = 2:length(vector) if vector(i) == vector(i-1) count = count + 1; else encoded = [encoded, vector(i-1), count]; count = 1; end end % 添加最后一个元素的编码 encoded = [encoded, vector(end), count]; % 计算压缩前后的数据大小 original_size = numel(vector); compressed_size = numel(encoded); % 显示压缩比 compression_ratio = original_size / compressed_size; disp(['压缩比: ', num2str(compression_ratio)]); ``` 上述代码首先生成了一个8x8的棋盘格矩阵，然后将矩阵转换为一维向量。接着使用一个循环对向量进行行程编码，将连续重复的数据压缩为一个字符，并将结果存储在encoded向量中。最后计算了压缩前后的数据大小，并根据其计算了压缩比。 注意：RLE算法可以在具有高度重复数据的情况下达到较高的压缩比，但对于随机或无规律变化的数据可能效果不佳。压缩比是压缩后数据大小与压缩前数据大小的比值，值越小表示压缩效果越好。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值