1 / 11

RLE algoritmus

RLE algoritmus. RLE algoritmus. A rövidítés a R un- L ength E ncoding elnevezésből származik Jelentése: futáshossz-kódolás. RLE algoritmus. nagyon egyszerű tömörítési eljárás az adatban található, hosszasan ismétlődő karaktereket egyetlen értékként és számként tárolják

dexter
Download Presentation

RLE algoritmus

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. RLE algoritmus

  2. RLE algoritmus • A rövidítés a Run-Length Encoding elnevezésből származik • Jelentése: futáshossz-kódolás

  3. RLE algoritmus • nagyon egyszerű tömörítési eljárás • az adatban található, hosszasan ismétlődő karaktereket egyetlen értékként és számként tárolják • leginkább sok ilyen hosszú karaktersorozattal rendelkező adatra hasznos • nem hasznos olyan adatokra, amelyeknél nincs sok ilyen karaktersorozat, mivel növelné a fájl méretét

  4. RLE algoritmus • utalhat a korai, CompuServe által támogatott, fekete-fehér képeket tömörítő képformátumra is, amelyet később a GIF váltott fel • a Windows 3.x-ben létező, kevésbé használt .rle kiterjesztésű képformátum, ez egy rle-vel tömörített bitmap kép, ezt használták az indítóképernyő tömörítéséhez

  5. RLE algoritmus - Példa Vegyünk egy rövid szöveget, amely egy teljesen fehér háttéren található. Ebben az esetben hosszú, kizárólagosan fehér pixelekből álló sorozatok lesznek az üres helyen, továbbá számos rövid fekete karaktersorozat.

  6. RLE algoritmus - Példa Vegyünk ebből egy egyszerű keresztmetszetet, ahol a B (black) a fekete és W (white) a fehér pixel.

  7. RLE algoritmus - Példa Ez például így nézhet ki: WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW

  8. RLE algoritmus – Példa Ha most ezen a run-length encoding adattömörítő algoritmust alkalmazzuk, akkor kapjuk a következőt: 12W1B12W3B24W1B14W Azaz 12 darab W, 1 darab B, 12 darab W, 3 darab B, stb.

  9. RLE algoritmus - Példa Ekkor az RLE segítségével kódolt szöveg az eredeti 67 karaktert 18-cal írja le. Természetesen a képek tárolására szolgáló formátum általánosságban bináris, nem pedig ASCII, de az alapelv megmarad. A bináris fájlok is tömöríthetők ezen eljárással.

  10. RLE algoritmus - Felhasználások • veszteségmentes tömörítést ér el, éppen ezért jól használható a színskála-alapú ikonképekhez • viszont nem működik jól folytatólagos színváltásokkal rendelkező képekhez, mint például a fényképek, ugyanakkor a JPEG formátum a képblokkok átalakítása után használja az LRE algoritmust

  11. RLE algoritmus - Felhasználások • Az RLE-t használó adatformátumok többet között a Truevision TGA, a PackBits, a PCX és az ILBM • Ezt az algoritmust használják a faxgépekben is. Relatíve hatékony eljárás, mivel a legtöbb faxolt dokumentum leginkább fehér, néhány helyen megszakítva feketével.

More Related