Bitstring

Bitstring

A bitstring is a sequence of bits. Anything on a discrete computer can be represented by a bitstring. In particular, any discrete computer can be encoded in a bitstring, usually called a software program. Many mathematical structures can also be represented by bitstrings.

While every conceivable type of data in today's memory devices is indeed stored as a sequence of ONs and OFFs or zeros and ones is indeed a string of bits, (ex. '7'10 = '0111'2) bitstrings in the strict sense are used when grouping and packing boolean flags in a memory-efficient way. The state of one flag can be set or read using a bit mask.

See also

* Binary numeral system
* Bitstream


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Bitstring — Ein Bitstring ist ein String, dessen Zeichen Bits sind. Mathematisch gesehen ist ein Bitstring eine Liste und für einen Bitstring x gilt: Ein Bitstring ist also ein Wort über dem Alphabet {0, 1}. Beispiel 01010100101011101101001010101001011110 …   Deutsch Wikipedia

  • bitstring — noun a sequence of bits …   Wiktionary

  • Computation of CRC — Computation of a cyclic redundancy check is derived from the mathematics of polynomial division, modulo two. In practice, it resembles long division of the binary message string, with a fixed number of zeroes appended, by the generator polynomial …   Wikipedia

  • Genom (genetischer Algorithmus) — Ein Genom ist im Kontext eines genetischen Algorithmus diejenige Information, die Eigenschaften eines Individuums ausmacht. Damit ist ein Genom eine Datenstruktur. Es ist vom biologischen Genom inspiriert. Inhaltsverzeichnis 1 Genomtypen 2 Schema …   Deutsch Wikipedia

  • Binary tree — Not to be confused with B tree. A simple binary tree of size 9 and height 3, with a root node whose value is 2. The above tree is unbalanced and not sorted. In computer science, a binary tree is a tree data structure in which each node has at… …   Wikipedia

  • Logical conjunction — ∧ redirects here. For exterior product, see exterior algebra. Venn diagram of …   Wikipedia

  • IEC 60870-5-101 — (IEC101) is an international standard prepared by TC57 for power system monitoring, control associated communications. This is completely compatible with IEC 60870 5 1 to IEC 60870 5 5 standards and uses standard asynchronous serial tele control… …   Wikipedia

  • Compressibility (computer science) — In computer science a computable object such as a bitstring of size n is called compressible if there is computer program or algorithm that computes the bitstring but has fewer than n bits. The theory of Kolmogorov complexity is concerned with… …   Wikipedia

  • CRC-32 — Contrôle de redondance cyclique Pour les articles homonymes, voir CRC. En informatique, un contrôle de redondance cyclique ou CRC (Cyclic Redundancy Check) est un outil permettant de détecter les erreurs de transmission par ajout de redondance.… …   Wikipédia en Français

  • CRC32 — Contrôle de redondance cyclique Pour les articles homonymes, voir CRC. En informatique, un contrôle de redondance cyclique ou CRC (Cyclic Redundancy Check) est un outil permettant de détecter les erreurs de transmission par ajout de redondance.… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”