Bit manipulation is the act of algorithmically manipulating bits or other pieces of data shorter than a word. Programming tasks that require bit manipulation include low-level device control, error detection and correction algorithms, data compression, encryption algorithms, and optimization. For most other tasks, modern programming languages allow the programmer to work directly with abstractions instead of bits that represent those abstractions. Source code that does bit manipulation makes use of the bitwise operations: AND, OR, XOR, NOT, and bit shifts.
Bit manipulation, in some cases, can obviate or reduce the need to loop over a data structure and can give many-fold speed ups, as bit manipulations are processed in parallel, but the code can become rather more difficult to write and maintain.
Read more about Bit Manipulation: Terminology, Example of Bit Manipulation, Bit Manipulation in The C Programming Language
Famous quotes containing the words bit and/or manipulation:
“The ordinary man—we have to face it: it is every bit as true of the ordinary Englishman as of the ordinary American—is an Anarchist. He wants to do as he likes. He may want his neighbor to be governed, but he himself doesn’t want to be governed.”
—George Bernard Shaw (1856–1950)
“The principle that human nature, in its psychological aspects, is nothing more than a product of history and given social relations removes all barriers to coercion and manipulation by the powerful.”
—Noam Chomsky (b. 1928)