什么是无损数据压缩？(lossless data compression?)
无损数据压缩是一种计算机存储文件并将其组合成档案的方法，它比文件占用更少的内存物理空间，同时不会丢失数据在压缩过程中包含的任何信息。相比之下，有损压缩通过近似数据减少了文件大小，并且恢复与原始文件内容非常接近。用于无损数据压缩的算法本质上是一组简化的规则或指令，用于使用较少的内存位对信息进行编码，同时仍保留将数据恢复为原始格式而不进行更改的能力。
使用无损数据压缩的一些常见文件类型包括基于IBM计算机的zip和基于Unix计算机的gzip文件归档。还使用图像文件格式，如图形交换格式（GIF）、便携式网络图形（PNG）和位图（BMP）文件。数据压缩算法也因被压缩的文件类型而异，文本、音频和可执行程序文件也有常见的变化。
无损数据压缩的两大类算法基于输入数据的统计模型和数据文件中位字符串的映射模型。使用的常规统计算法有Burrows-Wheeler变换（BWT）、1977年出版的Abraham Lempel和Jacob Ziv（LZ77）算法以及部分匹配预测（PPM）方法。常用的映射算法包括哈夫曼编码算法和算术编码。
其中一些算法是开源工具，另一些是专利和专利，尽管一些算法的专利也已经过期。这可能导致压缩方法有时应用于错误的文件格式。由于某些数据压缩方法彼此不兼容，存储混合文件通常会降低文件的某个组件。例如，包含压缩文本的图像文件在恢复后会显示文本可读性下降。采用语法归纳法的扫描仪和软件可以通过应用所谓的潜在语义分析（LSA）从存储在图像文件中的文本中提取含义。
无损数据压缩的另一种映射算法是使用通用代码。使用起来比哈夫曼编码更灵活，它不需要提前知道最大整数值。然而，哈夫曼编码和算术编码确实能产生更好的数据压缩率。目前正在努力开发通用数据压缩方法，以创建适用于各种数据源的算法。
- 发表于 2021-12-14 09:48
- 阅读 ( 96 )
- 分类：互联网
你可能感兴趣的文章
10种最常见的音频格式：您应该使用哪种格式？
...论了这一点，但我们在这里提到它是因为有一种称为WMA lossless的无损替代方法，它使用相同的扩展。很困惑，我知道。 ...
ntfs压缩文件是否解压缩到磁盘或内存？
...知道NTFS压缩文件是否解压缩到磁盘或内存： How does NTFS decompression work in Windows? According to Microsoft, NTFS decompression is done by expanding the file, then using it. That sounds right, but my question is how does this process occur technically? Does Windows load the compre...
你能无损地增加mp3文件的音量吗？
...me of some mp3 files that I have. Are there any methods of doing this in a lossless way without recompressing the mp3 files and thus decreasing their quality? 你能无损地增加mp3文件的音量吗？ 答案 超级用户贡献者Mokubai为我们提供了答案： Yes, you can do this. The techni...
为什么zip压缩单个文件比压缩具有相同内容的多个文件更好？
...es and want to send them to a friend. Before sending them, I would like to compress them. Method 1: Do Not Compress Them Results: Method 2: Zip Every File Separately and Send Him 10,000 Zipped XML Files Command: Results: Method 3: Create a Single Zip File Containing All 10,000 XML Files Command: ...
png格式是无损的，因为它有一个压缩参数？
...是否受所选压缩级别的影响： As I understand it, PNG files use lossless compression. However, when I am using an image editor such as Gimp and try to save an image as a PNG file, it asks for a compression level ranging between 0 and 9. If it has a compression parameter that affects the vi...
比特率真的对我的音乐有影响吗？
...同一张专辑的无损格式，虽然像FLAC或ALAC（也被称为Apple lossless）会占用将近300MB的空间，所以使用有损格式来更快地下载和节省硬盘已经成为一种普遍的做法。问题是，当你压缩一个文件以节省空间时，你正在删除数据块。就像...
所有这些音频格式之间有什么区别，我应该使用哪种格式？
...之间的差异的简要说明。无损格式：wav、aiff、flac、apple lossless等我们之前讨论过无损和有损的区别，但简短的版本是，有两种音频质量：无损和有损。无损音乐在大多数情况下保持原始源的所有音频质量，CD完好无损，而有损音...
蒂芙(tiff)和jpg公司(jpg)的区别
...允许用户选择是否压缩保存图像。它还利用了一个非lossy compression method to ensure that none of the data is lost. JPG图像的有损性意味着一旦图像被保存，许多原始的摄影数据就会丢失。JPGs中使用的优秀压缩算法意味着生成的文件会小得...
艾夫(aiff)和苹果无损格式(apple lossless)的区别
AIFF vs苹果无损 如果你想从你的音乐文件中获得最好的音频质量，你应该选择一种无损耗的音频编码格式。AIFF和Apple无损是两种非有损格式。它们都能保持音频信息的完整性，并且无论您在非有损格式之间转换多少次，都不会...
有损(the lossy)和无损压缩(lossless compression)的区别
“有损”和“无损”是用来描述两种不同类型压缩的术语。本文将探讨每种压缩类型的区别、优缺点。 有损压缩 有损压缩会降低文件的质量。压缩时，算**扫描并抛出它认为不必要的文件。 有损压缩是指当一个文件有可能...
0 篇文章
