b) Encoding for lossless compression

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/4

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

5 Terms

1
New cards

What does RLE stand for?

Run Length Encoding

2
New cards

Define RLE

This is a method of lossless compression in which repeated values are removed and replaced with one occurrence of the data followed by the number of times it should be repeated.

3
New cards

What would the string AAABBCDDD be represented as using RLE?

A3B2C1D3

4
New cards

What does RLE rely on?

It relies on consecutive pieces of data being the same.

5
New cards

Define dictionary encoding

When frequently occurring pieces of data are replaced with an index and compressed data is stored alongside a dictionary which matches the frequently occurring data to an index.