Veri sıkıştırma etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster
Veri sıkıştırma etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster

30 Nisan 2010 Cuma

Run Length Encoding (RLE) - Bölüm-1

Run Length Encoding ya da burada kullanacağımız kısa adıyla RLE, oldukça sık başvurulan, en basit veri sıkıştırma yöntemlerinden birisidir.

Kayıpsız veri sıkıştırma tekniğine dayanan bu yöntemde, birbirini tekrarlayan uzun sembol dizileri, bu sembolün bir örneği ve sembolün kaç kez tekrarlandığı yan yana yazılarak sıkıştırma yapılması amaçlanmıştır. Şöyle ki; bir sembol dizisi, 'L' tane 'S' sembolünün tekrarlanmasından oluşuyor ise, bu diziyi kısaca 'LS' şeklinde yazmak yeterli olacaktır... (Devam)

Neler Gelecek?

Bir süredir ilgi duyduğum veri sıkıştırma teknikleri konusunu ele alacağım bir yazıyı kısa bir süre içerisinde hazırlayıp burada paylaşmayı planlıyorum.

Bu teknikler arasında ilk bahsedeceğim, Run-Length-Encoding (RLE) tekniği olacak. Bu kolay tekniğin temellerinden, kullanım alanlarından, getirilerinden ve götürülerinden bahsedecek, C# kodlarıyla konuyu programa dökmeye çalışacağım.

Bu konuda İngilizce bir kaynak olarak http://en.wikipedia.org/wiki/Run-length_encoding adresini kullanabilirsiniz.