Problem 1315 --游程编码

1315: 游程编码

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $192$ 正确数量 $123$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串
游程编码又称“运行长度编码”或“行程长度编码”,是一种统计编码,该编码属于无损压缩编码。对于二值图有效。   RLE行程长度编码概述  目前, 压缩技术已经广泛应用于各种软件、声音、影像格式等领域。总的来说, 有两种截然不同的图像格式压缩类型: 有损压缩和无损压缩[1]。有损压缩利用视觉识别的原理可以大大地压缩文件的数据, 但是会影响图像质量。无损压缩的基本原理是相同的颜色信息只需保存一次, 可以删除一些重复数据, 大大减少要在磁盘上保存的图像的容量。无损压缩方法的优点是能够比较好地保存图像的质量, 但是相对有损压缩来说这种方法的压缩率是比较低的。常用的无损压缩算法有 RLE、LZW 等。 RLE 压缩算法的基本原理  RLE(Run- Length Encoding 行程长度编码)压缩算法是Windows 系统中使用的一种图像文件压缩方法, 其基本思想是: 将一扫描行中颜色值相同的相邻像素用两个字节来表示, 第一个字节是一个计数值, 用于指定像素重复的次数; 第二个字节是具体像素的值[2]。主要通过压缩除掉数据中的冗余字节或字节中的冗余位,从而达到减少文件所占空间的目的。
例如, 有一表示颜色像素值的字符串RRRRRGGBBBBBB,用 RLE 压缩方法压缩后可用 5R2G6B 来代替,显然后者的串长度比前者的串长度小得多。译码时按照与编码时采用的相同规则进行, 还原后得到的数据与压缩前的数据完全相同。因此, RLE 是无损压缩技术。
输入的第一行是一个整数N表示有N组测试数据。
接下来N行,每行都有一个字符串。(由小写字母组成且长度小于1000)
编码后的字符串。
2
aabbbb
iiiiillllovvveeeeeeeaaaccccccccmmmmmmmmmm
2a4b
5i4l1o3v7e3a8c10m
ahstu@icpc2014

推荐代码 查看1315 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 初中小白.1 809886 2022-02-24 11:49:56
内存最少[$0 $KB] 千年孤独 569488 2020-03-04 16:13:55
第一AC 赵佳强@计算机科学与技术152 5430 2016-05-30 21:44:15
第一挑战 赵佳强@计算机科学与技术152 5428 2016-05-30 21:43:48

赛题来源/所属竞赛 icpc5th@ahstu N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1006 2015-2016-2学期《C语言程序设计II》期末考试热身赛 2016-06-13 19:15:00 请登录