Search Results: Bitvektor

Weiterleitung nach:


Bitkette
Sabtu, 2025-05-10 15:47:59

der Informatik ist eine Bitkette (auch Bitstring oder je nach Dimension Bitvektor bzw. Bitarray) eine (endliche) Folge von Zeichen aus dem kleinsten interessanten...

Click to read more »
Nim-Spiel
Selasa, 2025-06-03 02:13:59

Gewinnstrategie ist, dass Anzahlen sowohl als gewöhnliche Zahlen wie auch als Bitvektoren angesehen werden müssen. Für eine Implementierung bieten hardwareseitig...

Click to read more »
C−−
Rabu, 2025-04-09 19:16:16

Bitvektors. Ein Bitvektor ist ein polymorpher Typ und kann in verschiedenen Wortbreiten vorkommen, z. B. bits8, bits32 oder bits64. Neben dem Bitvektor besitzt...

Click to read more »
Operator
Kamis, 2026-03-26 18:10:14

Bitweiser Operator, Operator, der auf Bitketten, Bitfelder, Bitfolgen oder Bitvektoren angewendet wird bei der Ausführung technischer Abläufe: Operator (Fernsehen)...

Click to read more »
Bitmap-Index
Sabtu, 2015-09-12 18:49:19

Wertebereichs zu einem Bitvektor geschieht durch die Wahl der Basis des Bitvektors. Wird jedem Wert des Wertebereichs eindeutig ein einziger Bitvektor zugeordnet...

Click to read more »
Elias-Fano-Kodierung
Minggu, 2025-07-06 20:24:41

hinzufügen. Um eine Elias-Fano-Kodierung zu implementieren, benötigt man ein Bitvektor, welcher rank i ( x ) {\displaystyle {\textsf {rank}}_{i}(x)} und select...

Click to read more »
Wavelet Tree
Minggu, 2025-12-21 06:46:26

rang_{q}} } und s e l e c t q {\displaystyle \mathbf {select_{q}} } von einem Bitvektor auf ein beliebiges Alphabet. Erstmals beschrieben wurde die Datenstruktur...

Click to read more »
Bitweiser Operator
Kamis, 2025-06-19 05:48:22

Operator, der auf ein oder zwei Bitketten, Bitfeldern, Bitfolgen oder Bitvektoren auf der Ebene der einzelnen Bits angewendet wird. Insbesondere in den...

Click to read more »
Paging
Kamis, 2026-05-21 00:31:14

beispielsweise eine Freelist verwaltet werden. Dafür eignet sich ein Bitvektor, der für jeden Seitenrahmen ein Bit enthält. Ist das Bit gesetzt, so wird...

Click to read more »
Common Lisp
Kamis, 2025-10-16 17:48:02

Arrays und Folgen. Letztere umfassen klassische Lisp-Listen, aber auch Bitvektoren, allgemeine Vektoren und Zeichenketten. Hashtables speichern Zuordnungen...

Click to read more »
Linear rückgekoppeltes Schieberegister
Sabtu, 2026-06-13 01:15:10

rückgekoppelten Schieberegistern werden bei der Signaturanalyse komprimierte Bitvektoren zur Überprüfung der Funktion einer Schaltung ermittelt. Eine Erweiterung...

Click to read more »
Signaturanalyse (Digitaltechnik)
Minggu, 2021-12-19 20:41:20

Schaltungsteilen über einen längeren Zeitraum gesammelt und daraus ein kurzer Bitvektor (die sogenannte Signatur) ermittelt. Aus dem Vergleich dieser Zeichenkette...

Click to read more »
Polynomialzeithierarchie
Rabu, 2025-10-22 18:48:02

mehrstelligen Relation über Bitvektoren, die in Polynomialzeit entschieden werden kann, und alternierender Quantifizierung über diese Bitvektoren. Für jedes Level...

Click to read more »
Bitfeld
Minggu, 2024-07-14 18:52:42

8-Bit-Hostteil aufgeteilt sein. Es findet sich auch die Sprechweise „Bitvektor“, ohne damit immer auszudrücken, dass das einzelne Bit durch Indizierung...

Click to read more »
Barrel-Shifter
Minggu, 2024-06-02 04:28:55

Ein Barrel-Shifter ist eine Schaltung der Digitaltechnik, die Bitvektoren (Datenworte) schnell und in konstanter Zeit um eine beliebige Anzahl von Bits...

Click to read more »
Xorshift
Rabu, 2025-12-17 17:42:01

da der interne Zustand offen liegt. Der Zustand des Generators ist ein Bitvektor b ∈ { 0 , 1 } n {\displaystyle b\in \{0,1\}^{n}} mit n {\displaystyle...

Click to read more »
Hierarchischer Temporalspeicher
Minggu, 2026-05-03 17:12:37

Representation (SDR) kodiert. Dabei handelt es sich um dünnbesetzte Bitvektoren, bei dem jedem Bit eine semantische Bedeutung zukommt. Für jede mögliche...

Click to read more »
Van-Emde-Boas-Vorrangwarteschlange
Senin, 2024-07-15 16:32:29

gespeicherten Schlüssel in aufsteigender Reihenfolge enthält T.b: Ein Bitvektor mit T.b[i]= { 1 i ∈ T . l i s t 0 s o n s t {\displaystyle {\begin{cases}1&i\in...

Click to read more »
Hamming-Gewicht
Minggu, 2026-07-26 16:03:20

dafür einen einzelnen Befehl, und andere haben parallele Operationen auf Bitvektoren. Für Prozessoren, denen diese Eigenschaften fehlen, basieren die besten...

Click to read more »
TRIPS-Prozessor
Rabu, 2026-01-07 02:23:57

Abhängigkeitsvorhersage in jedem Data Tile verwendet einen 1024 Bit langen Bitvektor. Das Instruction Tile beherbergt einen lokalen 2-Wege 16 kB L1-Cache und...

Click to read more »