// Comma-kode – selvafgrænsende binære koder med automatiske grænser
Ingen skilletegn er nødvendige mellem efterfølgende koder.
Unær længdeforstavelse efterfulgt af databits.
Tabu-varianten undgår bestemte bitmønstre efter behov.
Comma-koden koder et heltal n ved: 1) at skrive bitlængden L-1 i unær (L-1 éttaller efterfulgt af et nul), 2) at tilføje den binære repræsentation uden den første 1. Tabu-varianten ændrer kodningen for at undgå mønstre som 11, hvilket er nyttigt i visse kommunikationskanaler.
Basic Comma Code: 0 → 0 (special case) 1 → 01 (0 ones + 0 + empty) 2 → 100 (1 one + 0 + '0') 3 → 101 (1 one + 0 + '1') 4 → 11000 (2 ones + 0 + '00') 5 → 11001 (2 ones + 0 + '01') Concatenated: 1,2,3 → 01 100 101 → 01100101 Self-delimiting - can decode without separators Taboo variant avoids '11' pattern: Uses different encoding to prevent consecutive 1s
Comma-kode er en selvafgrænsende binær kode, der koder heltal ved hjælp af en unær længdeforlængelse efterfulgt af databits. Den kaldes "comma", fordi koder kan kædes sammen uden eksplicitte skilletegn – som elementer i en liste.
Den unære længdeforlængelse fortæller dekoderen præcis, hvor mange databits der følger. Når du ser k éttaller efterfulgt af et nul, ved du, at du skal læse præcis k flere bits. Dermed kan flere koder samles uden ekstra skilletegn.
Tabu-comma-koden ændrer kodningen for at undgå bestemte bitmønstre (som 11). Det er nyttigt i kanaler, hvor visse mønstre giver problemer eller har særlig betydning, f.eks. synkroniseringsmarkører.
Comma-koder bruges i datakomprimering, netværksprotokoller og lagersystemer, hvor selvafgrænsende egenskaber er vigtige. De er især nyttige, når man vil gemme flere heltal med variabel længde uden separate længdefelter.