Bitstring: Difference between revisions
Appearance
Content deleted Content added
m Removed category "Data structures"; Quick-adding category "Bit data structures" (using HotCat) |
selective merge into "Bit array" |
||
Line 1: | Line 1: | ||
#REDIRECT [[Bit array]] {{R from merge}} |
|||
A '''bitstring''' is a sequence of [[bit]]s. 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 [[computer memory|memory device]]s is indeed stored as a sequence of ONs and OFFs or zeros and ones is indeed a [[String (computer science)|string]] of bits, (ex. '7'<sub>10</sub> == '0111'<sub>2</sub>) bitstrings in the strict sense are used when grouping and packing [[boolean]] [[Flag (computing)|flag]]s 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]] |
|||
[[Category:Computer data]] |
|||
[[Category:Bit data structures]] |
|||
[[de:Bitstring]] |
|||
{{comp-sci-stub}} |
Latest revision as of 00:12, 12 April 2009
Redirect to:
- From a merge: This is a redirect from a page that was merged into another page. This redirect was kept in order to preserve the edit history of this page after its content was merged into the content of the target page. Please do not remove the tag that generates this text (unless the need to recreate content on this page has been demonstrated) or delete this page.
- For redirects with substantive page histories that did not result from page merges use {{R with history}} instead.