Bugünün dijital dünyası, cep telefonları ve tabletler gibi el cihazlarını kullanarak herkesi birbirine bağlıyor. Bu aynı zamanda verimli disk depolama yönetimi gerektiren veri paylaşımında bir artışa yol açmıştır. Ayrıca, internet üzerinden hızlı ve etkili veri paylaşımı, dosya boyutlarının mümkün olduğunca küçük olmasını gerektirir. Sıkıştırma dosyası formatları verileri sıkıştırmak için kayıplı ve kayıpsız sıkıştırma algoritmaları sunar. Bunlar, disk depolama kullanımını azaltmaya ve internet üzerinden hızlı veri aktarımına yardımcı olur. Bu makalede, en yaygın kullanılan sıkıştırma algoritmaları ve türleri hakkında bilgi edinmeye çalışalım.

Kayıpsız sıkıştırma algoritmaları

Adından da anlaşılacağı gibi, kayıpsız sıkıştırma algoritmaları, içeriklerini kaybetmeden dosyaları sıkıştıran bir veri sıkıştırma algoritmaları kategorisine aittir. Kayıpsız sıkıştırma algoritmalarının, sıkıştırılmış verilerden orijinal verileri doğru bir şekilde yeniden yapılandırabileceği anlamına gelir. Birçok farklı algoritma, tipik bir tür giriş verisi göz önünde bulundurularak veya sıkıştırılmamış verilerin ne tür yedekliliklerin içerebileceği varsayılarak tasarlanmıştır. Aşağıda, en yaygın kullanılan kayıpsız sıkıştırma algoritmalarının bazılarının kısa bir açıklaması verilmiştir:

BZIP2

Bu algoritma, verileri sıkıştırmak için RLE ve Huffman kodlamalı Burrows-Wheeler algoritmasını kullanır. Dosyaları yalnızca arşivlemeden sıkıştırmak için kullanılır. Sıkıştırılmış dosyalar genellikle .bz2 uzantısı ile kaydedilir.

Huffman kodlama

Bu algoritma, her sembol için kimliği seçmek için belirli bir yönteme dayanır ve bu da bir önek kodu ile sonuçlanır. Huffman kodlaması, önek kodları oluşturmak için çok yaygın bir yöntemdir. . kodlama.

Lempel-ziv sıkıştırma

Bu sıkıştırma algoritması LZ77 ve LZ78 olarak da bilinir. İki kayıpsız veri sıkıştırma algoritmasıdır. Bu algoritmaların kombinasyonu, LZW, LZSS, LZMA ve diğerleri dahil olmak üzere birçok varyasyona dayanmaktadır. Her ikisi de teorik olarak sözlük kodlayıcılarıdır. Sıkıştırma sırasında, LZ77 sürgülü bir pencere tutar. Daha sonra veya daha sonra LZ78 tarafından oluşturulan açık sözlüğe eşdeğer olduğu gösterilmiştir. Bu nedenle, tüm verilerin dekompresyonuna eşdeğer hale gelirler. LZMA ,. LZO ,. LZ,.

Kısmi eşleşmeye göre tahmin (ppm)

** PPM olarak da bilinen kısmi eşleştirme ile tahmin**Tahmin ve bağlam modellemesine dayanan bir sıkıştırma algoritmasıdır. Bir akıştaki bir sonraki sembolü tahmin etmek için, PPM modelleri sıkıştırılmamış sembol akışında bir dizi önceki sembol kullanır. PPM algoritması ZIP ve 7Z dosyalarını destekler.

Çalışma uzunluğu kodlama (RLE)

Bu algoritma, birçok bitişik veri öğesinde meydana gelen aynı veri değerini içeren sekanslara dayanan RLE kayıpsız sıkıştırma algoritması olarak da bilinir. Bu dizilere çalışma denir. RLE, her çalışmayı tek bir veri değeri ve sayımı olarak sakladı. Bu, basit grafik görüntüler gibi birçok çalışma içeren verilerde yararlıdır, ör. Çizimler, simgeler, çizgiler ve animasyonlar. PSD ,. PSB ile yapılan dosyalar.

Kayıplı Sıkıştırma Algoritmaları

Kayıplı sıkıştırma algoritmaları, dosyaların depolama boyutunu azaltmak için bir adım önde. Oysa, bazı bilgilerin kaybı zorunlu olmayan detaylar olarak kabul edilir. Kayıplı veri sıkıştırma algoritmaları, insanların verileri nasıl anladığı üzerine araştırmalarla oluşturulur. Kayıplı sıkıştırma algoritmalarının çoğu dönüşüm kodlaması ’e dayanmaktadır. Ünlü kayıplı sıkıştırma algoritmalarından bazıları aşağıda kısaca açıklanmaktadır:

Ayrık Kosinüs Dönüşümü (DCT)

Ayrık Kosinüs Dönüşümü (DCT), farklı frekanslarda dalgalanan bir kosinüs fonksiyonunun toplamı açısından sınırlı bir veri noktası dizisidir. JPEG, HEIF, J2K, EXIF ve DNG gibi dijital görüntüler dahil olmak üzere çoğu dijital ortamda kullanılır.

Dalgacık sıkıştırma

Dalgacık sıkıştırma, en çok görüntü sıkıştırmasında kullanılan kayıplı bir sıkıştırma algoritmasıdır. Bu algoritma, bir dalgacık dönüşümünün başlangıçta uygulandığı dönüşüm kodlaması adı verilen bir prensip kullanır. Bu, görüntüde piksel olduğu kadar katsayılar oluşturur. Bilgi istatistiksel olarak sadece birkaç katsayıyla konsantre edildiğinden, bu katsayılar daha kolay sıkıştırılabilir. Dikkate değer uygulamalar hareketsiz görüntüler için JPEG 2000, DJVU ve ECW’dir.

Kartezyen algısal sıkıştırma (TBM)

Bu kayıplı sıkıştırma, arşiv taramalarından siyah-beyaz raster görüntülemenin yüksek sıkıştırılması için CPC olarak da bilinir. Algoritma, yasal belgelerin, coğrafi arsa haritalarının ve tasarım planlarının web dağıtımında yaygın olarak kullanılır.

Fraktal sıkıştırma

Fraktal sıkıştırma, fraktal tabanlı dijital görüntüler için kayıplı bir sıkıştırma algoritmasıdır. Algoritma, aynı görüntünün diğer kısımlarına benzer bir görüntünün kısımlarına dayanarak doğal görüntüler ve dokular için uygundur. Fraktal algoritmalar, bu parçaları kodlanmış görüntüyü yeniden yaratmak için kullanılan fraktal kodlara dönüştürür.

Çözüm

Bu makalede, sıkıştırma algoritmaları, ana tipleri ve yaygın olarak kullanılan sıkıştırma algoritmaları hakkında bilgi edindiniz. Tüm sıkıştırma algoritmaları hakkındaki bilgileri zihninizde tutmak gerekli değildir. Ancak, çeşitli kayıplı veya kayıpsız kompresyonlar konusunda akıllı bir sunum oluşturmanız gerekiyorsa, buradan yardım alabilirsiniz. Bu nedenle, bu blog sayfasını referans olarak yer işareti koyun.