
什么是RLE compression
展开全部
Run-length_encoding compression
运行长度编码
From Wikipedia, the free encyclopedia维基百科,自由的百科全书
Run-length encoding ( RLE ) is a very simple form of data compression in which runs of data (that is, sequences in which the same data value occurs in many consecutive data elements) are stored as a single data value and count, rather than as the original run. 运行长度编码(RLE)是一个非常简单的表格数据压缩 ,其数据运行的(即,序列中相同的数据值的元素出现在许多连续的数据)比作为一个单一的数据存储和计算值,而作为原来运行。 This is most useful on data that contains many such runs: for example, relatively simple graphic images such as icons, line drawings, and animations.这是最的数据,其中包含许多这样的运行有用的:例如,如图标相对简单的图形图像,线条图和动画。 It is not useful with files that don't have many runs as it could potentially double the file size.这不是与文件有用,因为它没有可能的文件大小的两倍多运行。
RLE also refers to a little-used image format in Windows 3.x , with the extension .rle, which is a Run Length Encoded Bitmap, used to compress the Windows 3.1 startup screen.游程还提到使用的图像格式在小视窗3超延伸,与。游程编码,它是一个运行长度编码位图,使用压缩的Windows 3.1的启动画面。
For example, consider a screen containing plain black text on a solid white background.例如,考虑一个屏幕,其中包含了坚实的纯白色背景上的黑色文本。 There will be many long runs of white pixels in the blank space, and many short runs of black pixels within the text.将有许多白色长运行的像素的空白空间,黑色像素许多短期内运行的文本。 Let us take a hypothetical single scan line , with B representing a black pixel and W representing white:让我们以一个假设的单一扫描线 ,与B代表黑色像素和W代表白:
WWWWWWWWWWWW B WWWWWWWWWWWW BBB WWWWWWWWWWWWWWWWWWWWWWWW B WWWWWWWWWWWWWW WWWWWWWWWWWW 乙 WWWWWWWWWWWW 血脑屏障 WWWWWWWWWWWWWWWWWWWWWWWW 乙 WWWWWWWWWWWWWW
If we apply the run-length encoding (RLE) data compression algorithm to the above hypothetical scan line, we get the following:如果我们应用运行长度编码(RLE)的数据压缩算法,扫描线以上假设,我们得到以下几点:
12W1B12W3B24W1B14W
Interpret this as twelve W's, one B, twelve W's, three B's, etc.解释为12 W的,一架B,这12 W的,3个B的,等等
The run-length code represents the original 67 characters in only 18.在运行长度代码代表在原有67个字符只有18岁。 Of course, the actual format used for the storage of images is generally binary rather than ASCII characters like this, but the principle remains the same.当然,实际的图像格式用于存储二进制,而不是一般的ASCII字符喜欢这个,但原理是一样的。 Even binary data files can be compressed with this method; file format specifications often dictate repeated bytes in files as padding space.即使二进制数据文件可以被压缩使用此方法;文件格式规范,往往必须重复文件作为填充字节的空间。 However, newer compression methods such as DEFLATE often use LZ77 -based algorithms, a generalization of run-length encoding that can take advantage of runs of strings of characters (such as BWWBWWBWWBWW).然而,新的压缩方法,如紧缩经常使用的LZ77为基础的算法,一BWWBWWBWWBWW推广的运行长度编码,可以作为采取这种优势(运行的字符的字符串)。
Run-length encoding performs lossless data compression and is well suited to palette -based iconic images.运行长度编码进行数据压缩无损 ,是非常适合的调色板的标志性形象。 It does not work well at all on continuous-tone images such as photographs, although JPEG uses it quite effectively on the coefficients that remain after transforming and quantizing image blocks.它不工作,以及在所有图像连续色调,如照片,尽管JPEG格式使用改造后,它仍然是相当有效的系数的量化图像块。
Common formats for run-length encoded data include Truevision TGA , PackBits , PCX and ILBM .长度为通用格式编码的运行数据包括Truevision热重 , PackBits , PCX和ILBM 。
Run-length encoding is used in fax machines (combined with other techniques into Modified Huffman coding ).运行长度编码是用在传真技术结合到其他机器( 改性哈夫曼编码 )。 It is relatively efficient because most faxed documents are mostly white space, with occasional interruptions of black.这是比较有效,因为大多数的传真文件大多是白色的空间,黑色偶尔中断。
Data that have long sequential runs of bytes (such as lower-quality sound samples ) can be RLE compressed after applying a predictive filter such as delta encoding .已经运行的数据的字节长的顺序(如低质量的声音样本 )可游程压缩在应用过滤器,如预测三角洲编码 。
运行长度编码
From Wikipedia, the free encyclopedia维基百科,自由的百科全书
Run-length encoding ( RLE ) is a very simple form of data compression in which runs of data (that is, sequences in which the same data value occurs in many consecutive data elements) are stored as a single data value and count, rather than as the original run. 运行长度编码(RLE)是一个非常简单的表格数据压缩 ,其数据运行的(即,序列中相同的数据值的元素出现在许多连续的数据)比作为一个单一的数据存储和计算值,而作为原来运行。 This is most useful on data that contains many such runs: for example, relatively simple graphic images such as icons, line drawings, and animations.这是最的数据,其中包含许多这样的运行有用的:例如,如图标相对简单的图形图像,线条图和动画。 It is not useful with files that don't have many runs as it could potentially double the file size.这不是与文件有用,因为它没有可能的文件大小的两倍多运行。
RLE also refers to a little-used image format in Windows 3.x , with the extension .rle, which is a Run Length Encoded Bitmap, used to compress the Windows 3.1 startup screen.游程还提到使用的图像格式在小视窗3超延伸,与。游程编码,它是一个运行长度编码位图,使用压缩的Windows 3.1的启动画面。
For example, consider a screen containing plain black text on a solid white background.例如,考虑一个屏幕,其中包含了坚实的纯白色背景上的黑色文本。 There will be many long runs of white pixels in the blank space, and many short runs of black pixels within the text.将有许多白色长运行的像素的空白空间,黑色像素许多短期内运行的文本。 Let us take a hypothetical single scan line , with B representing a black pixel and W representing white:让我们以一个假设的单一扫描线 ,与B代表黑色像素和W代表白:
WWWWWWWWWWWW B WWWWWWWWWWWW BBB WWWWWWWWWWWWWWWWWWWWWWWW B WWWWWWWWWWWWWW WWWWWWWWWWWW 乙 WWWWWWWWWWWW 血脑屏障 WWWWWWWWWWWWWWWWWWWWWWWW 乙 WWWWWWWWWWWWWW
If we apply the run-length encoding (RLE) data compression algorithm to the above hypothetical scan line, we get the following:如果我们应用运行长度编码(RLE)的数据压缩算法,扫描线以上假设,我们得到以下几点:
12W1B12W3B24W1B14W
Interpret this as twelve W's, one B, twelve W's, three B's, etc.解释为12 W的,一架B,这12 W的,3个B的,等等
The run-length code represents the original 67 characters in only 18.在运行长度代码代表在原有67个字符只有18岁。 Of course, the actual format used for the storage of images is generally binary rather than ASCII characters like this, but the principle remains the same.当然,实际的图像格式用于存储二进制,而不是一般的ASCII字符喜欢这个,但原理是一样的。 Even binary data files can be compressed with this method; file format specifications often dictate repeated bytes in files as padding space.即使二进制数据文件可以被压缩使用此方法;文件格式规范,往往必须重复文件作为填充字节的空间。 However, newer compression methods such as DEFLATE often use LZ77 -based algorithms, a generalization of run-length encoding that can take advantage of runs of strings of characters (such as BWWBWWBWWBWW).然而,新的压缩方法,如紧缩经常使用的LZ77为基础的算法,一BWWBWWBWWBWW推广的运行长度编码,可以作为采取这种优势(运行的字符的字符串)。
Run-length encoding performs lossless data compression and is well suited to palette -based iconic images.运行长度编码进行数据压缩无损 ,是非常适合的调色板的标志性形象。 It does not work well at all on continuous-tone images such as photographs, although JPEG uses it quite effectively on the coefficients that remain after transforming and quantizing image blocks.它不工作,以及在所有图像连续色调,如照片,尽管JPEG格式使用改造后,它仍然是相当有效的系数的量化图像块。
Common formats for run-length encoded data include Truevision TGA , PackBits , PCX and ILBM .长度为通用格式编码的运行数据包括Truevision热重 , PackBits , PCX和ILBM 。
Run-length encoding is used in fax machines (combined with other techniques into Modified Huffman coding ).运行长度编码是用在传真技术结合到其他机器( 改性哈夫曼编码 )。 It is relatively efficient because most faxed documents are mostly white space, with occasional interruptions of black.这是比较有效,因为大多数的传真文件大多是白色的空间,黑色偶尔中断。
Data that have long sequential runs of bytes (such as lower-quality sound samples ) can be RLE compressed after applying a predictive filter such as delta encoding .已经运行的数据的字节长的顺序(如低质量的声音样本 )可游程压缩在应用过滤器,如预测三角洲编码 。
参考资料: Wikipedia+google

2025-08-18 广告
联系电话:021-61260725,13524062936。上海赟频工贸有限公司目前代理阿克雷恩Aquarian电极,在行业里具有较大影响力。公司从事机电设备,仪器仪表,阀门,工业自动化设备等进口产品的代理销售,以及仪器仪表的安装及维修。主...
点击进入详情页
本回答由上海赟频提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询