Bittisarjoina

Bittisarjoina tarkoittaa peräkkäisten bittien kokonaisuutta, jossa kukin bitti voi olla arvoltaan 0 tai 1. Bittisarjoja on sekä lyhyitä että pitkiä, ja ne voivat olla finite eli päättyviä tai infinite eli rajattomia. Yleinen tapa merkitä bittisarjaa on b1 b2 ... bn tai kirjoittaa se binäärinä merkkijonona, esimerkiksi 01011001. Bittisarjoja käytetään alltid kuvaamaan digitaalisessa muodossa olevia tietoja.

Bittisarjan pituus n määrittää sen koostuvan bittien lukumäärästä. Joskus puhutaan myös alkumerkkijonosta tai bipäisestä sanasta, kun taas rajattomasta bittijonosta voidaan puhua infiniittisestä bittisarjasta. Informaatio- ja tiedonsiirtotekniikassa bittisarjat toimivat perusyksikköinä, joilla edustetaan esimerkiksi numeroita, tekstiesimerkkejä tai ohjeita.

Toiminnot bittisarjoissa ovat keskeisiä: pituuden laskeminen, bittien konkatenaatio (S1S2), osien poiminta ali- tai alijonona sekä vertailu erilaisilla ominaisuuksilla, kuten alijonojen merkkijonojen yhteneväisyydellä tai Hamming-etäisyydellä kahden bittisarjan välillä. Bittisarjojen ominaisuudet mahdollistavat virheenkorjauksen, salauksen ja pakkaustekniikat, joissa tietoa tiivistetään, suojataan tai parannetaan siirrossa.

Käytännön sovelluksissa bittisarjoja käytetään tiedon tallennuksessa, tietoliikenteessä, protokollissa sekä koodauksessa ja virheiden havaitsemisessa ja korjaamisessa. Niiden yksikkö on nykyaikaisessa digitaalisessa maailmassa keskeinen käsite.