Inputsekvensen

Inputsekvensen er, i datavitenskap og informatikk, den ordnede rekken av inngangsdata som et datasystem mottar og bearbeider over tid. Den beskriver hva som blir gitt til en algoritme eller prosess i løpet av kjøring og påvirker resultatene og oppførselen til systemet.

Begrepet er norsk tilpasning av engelsk "input sequence", der "input" betyr inndata og "sekvens" refererer til en sammenhengende rekke av hendelser eller verdier i tidsrekkefølge. I praksis brukes termen i flere fagfelt for å betegne den datastrøm eller de verdiene som flyter inn i en modell, et program eller en maskin.

Bruksområder og betydning varierer etter kontekst. I programmering beskriver inputsekvensen den ordnede mengden data en algoritme mottar for å kunne beregne, filtrere eller transformere resultater. I automatteori og formelle språk brukes den som en sekvens av symboler fra et alfabet som en maskin leser og behandler. I signalbehandling eller dataanalyse kan den referere til sanntidsstrømmer av sensorverdier eller hendelser.

Egenskaper og variantene av inputsekvensen kan være endelige eller uendelige, deterministiske eller varierende, avhengig av system og kontekst. Når man tester eller designer systemer, analyseres ofte ytelse og korrekthet med ulike inputsekvenser, inklusive kanttilfeller og representative datasett.

Eksempler kan være tallraden som skal sorteres (5, 3, 8, 1) eller en tidsrekkefølge av temperaturmålinger fra en sensor. Relaterte begreper inkluderer inputstrøm, datasekvens og hendelseslogg. Se også automata theorie, formelle språk og datastreams.