Huffman Algoritmasıyla Kayıpsız Hızlı Metin Sıkıştırma

Bulut, Faruk

doi:10.31202/ecjse.264192

Cited by 6 publications

(5 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This study systematically evaluates the performance of eight distinct wavelet families, including the proposed "NWI" wavelet, using eight diverse test images, consistently employing the Huffman compression method across all wavelet families. The uniform use of Huffman compression allows for an analysis of the efficacy of the wavelet families while minimizing the impact of coding variations in the process [27]. The objective is to evaluate the overall effectiveness of these wavelet families and compare them with the developed and proposed NWI Wavelet across a spectrum of images, aiming to gain a comprehensive understanding of their performance variations in diverse scenarios.…”

Section: Resultsmentioning

confidence: 99%

Comparative Analysis of Wavelet Families in Image Compression, Featuring the Proposed New Wavelet

Öz

2024

Turkish Journal of Science and Technology

View full text Add to dashboard Cite

Image compression is fundamental to the efficient and cost-effective use of digital media, including but not limited to medical imagery, satellite images, and daily photography. Wavelet transform is one of the best methods used in compression. This study conducts a meticulous comparative analysis of various established wavelet families and introduces a novel wavelet named nwi, shedding light on its performance compared to well-established counterparts. This research conducts a meticulous comparative analysis of various wavelet families to assess their performance in image compression. Leveraging quantitative metrics such as Compression Ratio (CR) and Peak Signal-to-Noise Ratio (PSNR), extensive data presented in tables and figures provides a comprehensive overview of the effectiveness of different Wavelet transforms. The results show that an average compression ratio of around 75% can be achieved with a 38 dB PSNR value for all test images. The best result was achieved with the test-2 image from the proposed nwi wavelet. The research evaluates eight wavelet families and shows that the performance of image compression depends on both image type and selected wavelet family while keeping the coding algorithm the same for all calculations of image processing scenarios. This systematic exploration contributes valuable insights to the field, aiding practitioners in selecting optimal Wavelet transforms for diverse image processing applications. In image compression, the introduction of new wavelet families, such as the nwi, has the potential to enhance performance and achieve better results.

show abstract

Section: Resultsmentioning

confidence: 99%

Comparative Analysis of Wavelet Families in Image Compression, Featuring the Proposed New Wavelet

Öz

2024

Turkish Journal of Science and Technology

View full text Add to dashboard Cite

show abstract

“…Class B is performed with the remaining clusters (𝑪 𝑡+1 , 𝑪 𝑡+2 , … , 𝑪 𝑚 ). The cluster's columns of class B are combined and create the vector V. Finally, the dictionary-B is obtained by applying Huffman coding to the vector V [36]. If the l-th column of the TDM of a test image belongs to class A, the bits are assigned according to dictionary-A.…”

Section: Class Bits and Average Dct Coefficientsmentioning

confidence: 99%

“…Transform (KL) coefficients are obtained using eigenvectors corresponding to the largest M eigenvalues. Next, an algorithm based on Huffman coding [36] has been applied to transform coefficient blocks. This algorithm is applied to the differences among consecutive column coefficients.…”

Section: Introductionmentioning

confidence: 99%

An Image Compression Method Based on Subspace and Downsampling

Keser

2023

Bitlis Eren Üniversitesi Fen Bilimleri Dergisi

View full text Add to dashboard Cite

In this study, a new Karhunen-Loeve transform based algorithm with acceptable computational complexity is developed for lossy image compression. This method is based on obtaining an autocorrelation matrix by clustering the highly correlated image rows obtained by applying downsampling to the image. The KLT is applied to the blocks created from the downsampled image using the eigenvector (or transform) matrix obtained from the autocorrelation matrix; thus, the transform coefficient matrices are obtained. Then these coefficients were compressed by the lossless coding method. One of the proposed method’s essential features is sufficient for a test image to have one transform matrix, which has low dimensional. While most image compression studies using PCA (or KLT) in the literature are used in hybrid methods, the proposed study presents a simple algorithm that only downsamples images and applies KLT. The proposed method is compared with JPEG, BPG, and JPEG2000 compression methods for the PSNR-HVS and the SSIM metrics. In the results found for the test images, the average PSNR-HVS and SSIM results of the proposed method are higher than JPEG, very close to JPEG2000, and lower than BPG. It has been observed that the proposed method generally gives better results than other methods in images containing low-frequency components with high compression ratios.

show abstract

“…Bu değerler karakterlerin kullanım sıklığı tablosunu oluşturmaktadır. Bundan sonra hangi karakterin hangi kod kelimesi ile ifade edileceğini belirlemek için Şekil 2'de gösterildiği üzere Huffman ağacı oluşturulacaktır (Bulut, 2016)…”

Section: Huffman Kodlamaunclassified

“…Karşılaştırma ölçütleri dosya boyutundaki tasarruf oranı, sıkıştırma-açma işlemleri için geçen süre, kodlanmış verinin karakter başına düşen bit sayısı ve en iyi sıkıştırma oranına ne oranda yaklaşıldığı temel alınarak seçilmiştir (Bulut, 2016;Mantoro et al, 2017;Rahman & Hamada, 2019;Shanmugasundaram & Lourdusamy, 2011;Stecuła et al, 2022). Başarım karşılaştırma temelinde sıklıkla kullanılan tasarruf oranı, sıkıştırma-açma süreleri, BPC ve entropi ölçütleri takip eden bölümde detaylandırılacaktır.…”

Section: Başarım Karşılaştırma öLçütleriunclassified

İstatiksel Kodlama Yöntemlerinin Türkçe ve İngilizce Metinlerde Sıkıştırma Başarımı Karşılaştırma Örneği

OZTURK,

KAYA

2023

UMAG

View full text Add to dashboard Cite

Veri sıkıştırma, dijital ortamda bulunan verilerin hafızada olduğundan daha az yer kaplayabilmesi için yapılan işlem adımları bütünüdür. Bu işlemler dosya türlerine göre değişen az ya da çok tekrar eden veri öbeklerinden yararlanarak gerçekleştirilir. Böylece sıkıştırma işlemleri hafızanın ve veri iletişim hattının taşıma kapasitesini daha verimli kullanımına olanak sağlamaktadır. Sıkıştırma teknikleri kayıplı ve kayıpsız olarak iki gruba ayrılmaktadırlar. Kayıpsız sıkıştırma, sözlük tabanlı kodlama ve istatistiksel kodlama yöntemlerini içermektedir. İstatiksel kodlama, veri içindeki sık görülen karakterleri daha kısa kod kelimesiyle temsil ederken, daha az görülen karakterleri daha uzun kod kelimesiyle temsil edilmesi mantığına dayanmaktadır. İstatiksel kodlama yöntemlerinin temelinde karakter kullanım sıklıkları yer alsa da işlem basamakları yöntemlere bağlı olarak farklılık göstermektedir. Bu çalışmada sıkıştırma için istatiksel kodlamayı kullanan Huffman, Shannon-Fano ve Aritmetik kodlama yöntemlerinin İngilizce ve Türkçe metinler üzerindeki başarımları karşılaştırılmıştır. Çalışmada kullanılmak üzere İngilizce için Calgary külliyatı içerisinde bulunan metin tabanlı dosyalar, Türkçe için gazetelerde yayımlanmış köşe yazılarından derlemeler yapılmıştır. Karşılaştırmalar tasarruf oranı, sıkıştırma-açma süreleri, BPC (Bit per character) ve entropi metrikleri üzerinden sağlanmıştır. Sonuçlar istatiksel kodlama yöntemlerinin İngilizce ve Türkçe metinler arasında tasarruf oranı, BPC ve entropi ölçütlerinde başarım farklılıkları olduğunu ortaya koymaktadır.

show abstract

Huffman Algoritmasıyla Kayıpsız Hızlı Metin Sıkıştırma

Cited by 6 publications

References 6 publications

Comparative Analysis of Wavelet Families in Image Compression, Featuring the Proposed New Wavelet

Comparative Analysis of Wavelet Families in Image Compression, Featuring the Proposed New Wavelet

An Image Compression Method Based on Subspace and Downsampling

İstatiksel Kodlama Yöntemlerinin Türkçe ve İngilizce Metinlerde Sıkıştırma Başarımı Karşılaştırma Örneği

Contact Info

Product

Resources

About