„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)
15. sor:
* [[LZ77]] és [[LZ78]], a [[DEFLATE]] tömörítési algoritmus használja
* [[LZW]]
 
A bitsorozatokat létrehozó algoritmusok:
* [[Huffman-kódolás]] (a [[DEFLATE]] algoritmus is használja)
* [[aritmetikai kódolás]]
 
A fenti módszerek előfordulnak a legkülönbözőfélébb nyílt forrású és kereskedelmi programokban, leggyakrabban az [[LZW]] és variánsai. Néhány algoritmus szabadalmi védelem alatt áll az [[USA]]-ban, és más országokban ahol lehetséges algoritmusokat szabadalmaztatni. Ezeket licencelni kell a jogszerű használathoz. Éppen az LZW tömörítés bizonyos fajtáira vonatkozó szabadalmak, és a szabadalom tulajdonosának, a [[Unisys]]nek a praktikái miatt szólították fel az információszabadságért küzdők az [[1990-es évek]] közepétől az embereket, hogy váltsák fel a [[GIF]] formátumot a [[PNG]]-vel, ami elkerüli a jogi csapdát, és még kisebb fájlméretet is nyújt. A Unisys szabadalma 2003-ban elévült.
 
{{leford}}
<!--
Encoding algorithms to produce bit sequences are:
* [[Huffman coding]] (also used by [[DEFLATE (algorithm)|DEFLATE]])
* [[Arithmetic coding]]
 
Many of these methods are implemented in open-source and proprietary tools, particularly LZW and its variants. Some algorithms are patented in the [[United States|USA]] and other countries and their legal usage requires licensing by the patent holder. Because of patents on certain kinds of LZW compression, and in particular licensing practices by patent holder Unisys that many developers considered abusive, some open source activists encouraged people to avoid using the Graphics Interchange Format ([[GIF]]) for compressing image files in favor of Portable Network Graphics [[PNG]], which combines the [[LZ77 and LZ78 (algorithms)| LZ77]]-based [[DEFLATE (algorithm)|deflate]] algorithm with a selection of domain-specific prediction filters.
 
Many of the lossless compression techniques used for text also work reasonably well for [[indexed image]]s, but there are other techniques that do not work for typical text that are useful for some images (particularly simple bitmaps), and other techniques that take advantage of the specific characteristics of images (such as the common phenomenon of contiguous 2-D areas of similar tones, and the fact that colour images usually have a preponderance to a limited range of colours out of those representable in the colour space).