binærinndelingen

Binærinndelingen er en prosess der noe deles i to deler eller grupper. Delingen skjer ofte etter et bestemt kriterium eller en beslutningsregel. Begrepet brukes i matematikk, informatikk og andre fag der en helhet kan deles i to.

I matematikk og logikk innebærer binærinndelingen oppdeling av et sett i to disjunkte delmengder slik at unionen utgjør hele settet. Det ligger også til grunn for dikotomi og toverd logikk, der hvert element får en av to verdier.

I informatikk og relaterte fag brukes binærinndeling i metoder som halverer søkeområdet eller datasettet, ofte kjent som binær inndeling. Eksempler inkluderer binær søk, som finner et element ved å gjenta deling i to, og binære trestrukturer som deler datapunkter i to grener. Innen grafikk brukes også binary space partitioning (BSP) til å dele rom og objekter i to for å forenkle prosesser som rendering og kollisjonsberegning.

I statistikk og dataanalyse kan binærinndeling referere til dikotomisering av en kontinuerlig variabel i to kategorier, som høy/ lav eller ja/nei. Dette er en forenkling som ofte brukes i modellering og analyse, men kan også innebære tapsinformasjon.

Ordet stammer fra binær (to) og inndeling (deling). Begrepet er vanlig i teknisk norsk og har bred anvendelse fra teoretiske til praktiske problemstillinger.