Metraipolis › archive › dc_53f82ed581aa

Bitkette — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Bitkette
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-01T14:13:19.215Z
SHA-256 of the archived text
7f01dcb29231842a54097a495b94cc85b3e94f6fadd1049847fdb87cf6fe557d
Stable URL of this page
https://metraipolis.com/documento/dc_53f82ed581aa

How to cite

Bitkette — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Bitkette (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_53f82ed581aa (Metraipolis archive dc_53f82ed581aa, sha256 7f01dcb29231842a54097a495b94cc85b3e94f6fadd1049847fdb87cf6fe557d)
BibTeX
@misc{dc53f82ed581aa,
  title = {Bitkette — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Bitkette},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_53f82ed581aa; sha256 7f01dcb29231842a54097a495b94cc85b3e94f6fadd1049847fdb87cf6fe557d},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Bitkette. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In der Informatik ist eine Bitkette (auch Bitstring oder je nach Dimension Bitvektor bzw. Bitarray) eine (endliche) Folge von Zeichen aus dem kleinsten interessanten Alphabet Σ; dieses besteht aus zwei Zeichen, den Bits: Σ := {0,1}. Während das Bitfeld vollständig in den Datentyp einer Binärzahl eingebettet ist und das einzelne Bit nur über sein programmiersprachliches Symbol anzusprechen ist, kommt beim Bitarray ein ganzzahliger Bit-Index (oder auch mehrere) hinzu. Bitkette und (1-dimensionaler) Bitvektor sind beim Zugriff auf ein einzelnes Bit konzeptionell ähnlich. Obwohl die Sequenz von Binärziffern eines Bitvektors zur Bildung einer Binärzahl (beliebiger Größe) verwendet werden kann, hat ein Bitvektor zunächst nicht unmittelbar etwas mit einer Binärzahl zu tun – diese muss durch eine extra dafür vorgesehene Funktion gebildet werden. Eine klassische Anwendung eines Bitvektors ist das Sieb des Eratosthenes zur Bestimmung von Primzahlen.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Bitkette» — https://de.wikipedia.org/wiki/Bitkette
Wikidata Q1992074: «struttura dati basata su singoli bit indipendenti» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1992074
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Bitkette?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 255882282, consultata il 2026-11-01T14:05:53.137Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: aaffd775e43ff4a91823e05adfd7abed0f69e916c300a28a68affbd1fcde93ac