„Veszteségmentes tömörítés” változatai közötti eltérés

[nem ellenőrzött változat][nem ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Syp (vitalap | szerkesztései)
Syp (vitalap | szerkesztései)
27. sor:
 
Ha az eltérés a becsült és a tényleges érték között (azaz a „hiba”) általában kicsi, akkor bizonyos differencia-értékek (pl. 0, +1, −1) nagyon gyakoriak lehetnek, amit ki lehet használni, és le lehet tárolni őket kevesebb biten is.
 
Néha hasznos, ha egy fájl két verziója között csak a különbséget tömörítjük (vagy a [[videotömörítés]]ben egy kép verziói között). Ezt a technikát [[delta-kódolás]]nak nevezik (a görög [[delta|Δ]] betűből, amit a matematikában gyakran különbség jelölésére használnak), de általában csak akkor hívják így, ha mindkét változat önmagában is értelmes. Például, a hiba tömörítését az előbb említett hangtömörítési séma esetében leírhatnánk az eredeti és a becsült hanghullám közti delta-kódolásként, ám a hullámforma közelítő, becsült alakja nem használatos a tömörítésen kívüli semmilyen kontextusban.
 
{{leford}}
<!--
 
It is sometimes beneficial to compress only the differences between two versions of a file (or, in [[video compression]], of an image). This is called [[delta encoding|delta compression]] (from the Greek letter [[delta (letter)|Δ]] which is commonly used in mathematics to denote a difference), but the term is typically only used if both versions are meaningful outside compression and decompression. For example, while the process of compressing the error in the above-mentioned lossless audio compression scheme could be described as [[delta encoding|delta compression]] from the approximated sound wave to the original sound wave, the approximated version of the sound wave is not meaningful in any other context.
 
==Lossless compression methods==