b) Encoding for lossless compression

studied byStudied by 0 people
0.0(0)
learn
LearnA personalized and smart learning plan
exam
Practice TestTake a test on your terms and definitions
spaced repetition
Spaced RepetitionScientifically backed study method
heart puzzle
Matching GameHow quick can you match all your cards?
flashcards
FlashcardsStudy terms and definitions

1 / 4

encourage image

There's no tags or description

Looks like no one added any tags here yet for you.

5 Terms

1

What does RLE stand for?

Run Length Encoding

New cards
2

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.

New cards
3

What would the string AAABBCDDD be represented as using RLE?

A3B2C1D3

New cards
4

What does RLE rely on?

It relies on consecutive pieces of data being the same.

New cards
5

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.

New cards

Explore top notes

note Note
studied byStudied by 32 people
605 days ago
5.0(1)
note Note
studied byStudied by 94 people
1011 days ago
5.0(1)
note Note
studied byStudied by 17 people
825 days ago
5.0(1)
note Note
studied byStudied by 1 person
784 days ago
5.0(1)
note Note
studied byStudied by 37 people
659 days ago
5.0(1)
note Note
studied byStudied by 14 people
911 days ago
5.0(1)
note Note
studied byStudied by 9 people
888 days ago
5.0(1)
note Note
studied byStudied by 5422 people
705 days ago
4.6(34)

Explore top flashcards

flashcards Flashcard (49)
studied byStudied by 6 people
834 days ago
5.0(1)
flashcards Flashcard (32)
studied byStudied by 5 people
489 days ago
5.0(1)
flashcards Flashcard (72)
studied byStudied by 35 people
90 days ago
5.0(1)
flashcards Flashcard (34)
studied byStudied by 9 people
366 days ago
5.0(1)
flashcards Flashcard (24)
studied byStudied by 62 people
561 days ago
4.5(2)
flashcards Flashcard (51)
studied byStudied by 1 person
48 days ago
5.0(3)
flashcards Flashcard (100)
studied byStudied by 4 people
449 days ago
5.0(1)
flashcards Flashcard (423)
studied byStudied by 2 people
1 hour ago
5.0(1)
robot