Bitwise operation (bitová operace) je operace, která se provádí na jednotlivých bitech binárních čísel. Namísto práce s celými čísly jako s jednotkami se bitové operace zaměřují na jejich binární reprezentaci a manipulují jednotlivými bity.
Existuje několik základních typů bitových operací, které se běžně používají:
Generator-Cisel.cz
&): Porovnává odpovídající bity dvou čísel a výsledek je 1, pokud oba bity jsou 1, jinak je výsledek 0.|): Porovnává odpovídající bity dvou čísel a výsledek je 1, pokud alespoň jeden bit je 1, jinak je výsledek 0.^): Porovnává odpovídající bity dvou čísel a výsledek je 1, pokud pouze jeden z bitů je 1, jinak je výsledek 0.~): Inverzuje všechny bity čísla, mění 1 na 0 a 0 na 1.<<): Posouvá bity doleva o specifikovaný počet míst, přičemž volná místa vpravo jsou doplněna nulami.>>): Posouvá bity doprava o specifikovaný počet míst, přičemž volná místa vlevo jsou doplněna nulami nebo v případě aritmetického posunu kopíruje nejvyšší bit.Bitové operace jsou klíčové při implementaci generátorů čísel, zejména pseudonáhodných generátorů čísel (PRNG). Některé důležité způsoby použití zahrnují:
Bitové operace jsou základním nástrojem v oblasti generování čísel a kryptografie. Poskytují efektivní a rychlé prostředky pro manipulaci s bity, což je klíčové pro implementaci efektivních algoritmů. Správné pochopení a použití bitových operací je nezbytné pro vývoj bezpečných a efektivních generátorů čísel.