> unary | tællestreger | simpelt <
// Unary-kodning - den simpleste heltalsrepræsentation med tællestreger
Simpleste kode
Den mest grundlæggende kodning – bare tælle med streger.
Visuel repræsentation
Letforståelig visualisering med tællestreger.
Flere varianter
Standard-, inverterede og trunkerede Unary-koder.
>> teknisk info
Hvordan Unary-kodning virker:
Unary-kodning repræsenterer et heltal n som n identiske symboler efterfulgt af en afslutter. Standard-Unary bruger n ettaller efterfulgt af et nul. Inverteret Unary bruger n nuller efterfulgt af et ét-tal. Trunkeret Unary udelader afslutteren for den sidste værdi i et kendt interval.
Unary-varianter:
Standard-Unary: 0 → 0 1 → 10 3 → 1110 5 → 111110 Inverteret Unary: 0 → 1 1 → 01 3 → 0001 5 → 000001 Trunkeret (interval 0–3): 0 → tom 1 → 1 2 → 11 3 → 111
Hvorfor bruge Unary-kodning:
- >Byggesten i andre koder
- >Kvotientdel i Golomb og Rice
- >Præfiks i Elias-koder
- >Let at implementere
- >God til undervisningsbrug
>> ofte stillede spørgsmål
Hvad er Unary-kodning?
Unary-kodning er den simpleste variabel-længde-kode; et heltal n repræsenteres som n gentagelser af et symbol typisk 1 efterfulgt af et andet symbol typisk 0 som afslutter. Det svarer til tællestreger i binær form.
Hvornår er Unary effektiv?
Unary er kun effektiv til meget små heltal eller stærkt skæve fordelinger hvor de fleste værdier er 0 eller 1. Koden bruger n plus 1 bit til tallet n og er derfor meget ineffektiv for store værdier. Den bruges primært som komponent i andre koder.
Hvad er trunkeret Unary?
Trunkeret Unary bruges når værdimængden er kendt. Den største værdi behøver ingen afslutter fordi længden alene identificerer den. Det sparer én bit for maksimumværdien i intervallet.
Hvor bruges Unary?
Unary bruges sjældent alene men er en vigtig del af Golomb og Rice-kodning til kvotienter, Elias Gamma og Delta til længder og andre variabel-længde-koder. Det er grundlæggende i mange komprimeringsalgoritmer.