Run-Length Encoding

From Fab Lab Wiki - by NMÍ Kvikan
Jump to: navigation, search

Run-Length Encoding er þjöppunaraðferð sem virkar vel fyrir gögn þar sem er mjög mikið af endurtekningum í beit. Hugmyndin snýst um að, í stað þess að endurtaka tákn, að gefa frekar upp táknið einu sinni og segja svo hve oft það á að endurtakast. Til dæmis:

  •  ! ! ! ! ! ! ! ! ! ! ! ! ! ! # # # # # # # ! ! # ! # # # # # ! ! ! ! ! # # # # # # # # # # ! ! ! ! !

Verður:

  •  ! 14 # 7 ! 2 # 1 ! 1 # 5 ! 5 # 10 ! 5

Þetta er yfirleitt gert á bæta-leveli í myndaskrám, svo sem BMP og TIFF.