körlängder

Körlängder är ett begrepp som används inom flera disciplinområden för att beskriva längden på kontinuerliga köror av samma värde eller tillstånd i en sekvens. Ordet kommer från kör (som i en löpande sekvens) och längd och används särskilt när man vill kvantifiera hur lång varje sådan kör är innan sekvensen ändras.

Användningarna är breda: i data- och bildkompression avser körlängder ofta längden av upprepade symboler i en sträng, vilket används i tekniker som run-length encoding. Inom signalbehandling analyseras långa eller korta köror av likadana provvärden; i tillverkning och logistik kan man beskriva hur långa sammanhängande partier av lika produkter eller arbetsmoment som produceras i följd uppträder. Körlängder används också i studier av tidsserier och mönsterigenkänning där det är relevant att beskriva hur långvariga trender eller tillstånd varar.

Beräkning och representation: man går igenom sekvensen och räknar hur många gånger ett värde upprepas i följd; när värdet ändras registreras en kör med dess längd och man upprepar processen. Data kan lagras som en serie par (värde, längd), vilket är kärnan i run-length encoding. Exempel: sekvensen 3, 3, 3, 4, 4, 7, 7 lagras som (3,3), (4,2), (7,2).

Variant och konsekvenser: man kan undersöka maximal körlängd, totala antalet körer och deras distribution. I data med hög variation ger ofta korta körer mindre effektive kompression, medan längre körer kan förbättra utnyttjandet av lagring. Se även: run-length encoding, tidsserieanalys, sekvensanalys.