Downloaded 49 times
![[Redis Released]- FalkorDB - Redis + Graph Agentic Memory’s Secret Sauce](https://cdn.slidesharecdn.com/ss_thumbnails/redisreleased-falkordbslidedeck-1125-251115194922-e1c0046b-thumbnail.jpg?width=640&height=640&fit=bounds)
Run-Length Encoding algorithm
- 1.
- 2.
- 3. RLE (Run-Length Encoding) -Lossless Data Compression. - Data are stored as a single data value and count. - Using an ‘escape’ symbol to identify runs.
- 4. Huffman Coding Run-length Encoding GolombCoding LZW(Lempel-Ziv-Welch) Lossless Data Compression
- 5. Lossless Versus Lossy LosslessVS Lossy Sentences, ... Audio, Picture, Video
- 6. What is RLE? Before:HelloWorld!!!!!!!I’mAHuman. After: HelloWorld*6!I’mAHuman.
- 7.
- 8. Codes class RLEConverter(object): def __init__(self,s): self.s = s def convert(self): if len(self.s) < 2: print("올바르지 않은 문자열입니다.") return "" else: count = 1 previous_word = '' result = "" for character in self.s: # 현재 가르키는 단어가 이전의 단어와 같지 않을 때 if character != previous_word: # 이전의 단어가 존재 할때 if previous_word: # 이전단어가 존재하지만 이전의 단어와 현재 가르키는 단어가 같지 않아 카운트가 1일때 if count == 1: # 결과에 이전 단어를 추가 result += previous_word # count가 1이 아닐 때, 즉 이전 단어와 현재 단어가 다르지만 이전에 같았으므로 카운트 추가 else: # 결과에 형식을 맞춰 추가 result += ("*" + str(count) + previous_word) count = 1 previous_word = character else: count += 1 else: # 카운트가 1일때 if count == 1: # 결과에 단어 추가 result += character else: # 결과에 형식을 맞춰 추가 result += ("*" + str(count) + character) return result if __name__ == "__main__": s = input() rleConverter = RLEConverter(s) print(rleConverter.convert()) https://github.co m/blogcin/RLECo nverter
- 9.
- 11. Advantages most useful ondata that contains many such runs
- 12. Weakness not useful withfiles that don’t have many runs as it could greatly increase the file size
- 13. Case of Application,PCX(PiCture eXchange) Starcraft ~ 1.16.1 version
- 14. PCX File Format -128 byte File header - Image Data ( <- RLE Compressed ) - (Optional) 256-color palette - Little Endian
- 15. Case of Application,RLE(file) and TGA (Truevision TGA) Android boot logo
- 16. Android Boot Stage -Bootloader Logo (tga, rle) - Kernel Logo (rle) - Android Init Logo (rle) - BootAnimation (png)
- 17.
- 18.
- 19.