Data Representation

Summary 📝

Run Length Encoding (RLE) is a simple type of lossless data compression. It works by reducing repeated values in data to a single value and a count. Instead of storing every item, it stores one value and how many times it appears in a row. This is useful in files like images where colours are repeated across pixels. For example, instead of storing "BBBBB", RLE stores "5B". This reduces file size and saves storage space. However, RLE is most effective when there are lots of repeated values. If the data keeps changing, RLE might not help much or could even make the file bigger. RLE is useful in graphics and basic text compression, especially in bitmap images or simple patterns. It is easy to understand and quick to use, making it a good introduction to compression techniques. 

Key Learning Points 📌

• Run Length Encoding (RLE) is a type of lossless compression.
  
  

• It replaces repeated data items with a single value and a count.
  
  

• Example: "AAAAA" becomes "5A", saving space.
  
  

• RLE is effective when there are long runs of the same value.
  
  

• It is commonly used in images, especially simple bitmaps.
  
  

• RLE does not lose any data during compression.
  
  

• If there are few repetitions, RLE may not reduce file size.
  
  

• It is quick and simple to use but not suitable for complex data.