HUFFMANN-KODING Flashcards

1
Q

Hva bruker man huffmann-koding til?

A

Å komprimere data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Hva bruker man til å representere en gitt mengde med symboler?

A

Bitstrenger

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Korte bitstrenger er for symboler som forekommer …?

A

Ofte

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Lange bitstrenger er for symboler som forekommer …?

A

Sjeldent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Hva betyr det at man ikke lar kodeord (bitstreng) være et prefiks av et annet?

A

Ingen kodeord kan være et forlengelse av et annet.

Hvis 010 er et kodeord, kan 0001 være et kodeord, men det kan ikke 0101.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly