Search Results: Bitvektor
Weiterleitung nach:
Bitkette
Sabtu, 2025-05-10 15:47:59der 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:59Gewinnstrategie 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:16Bitvektors. 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:14Bitweiser 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:19Wertebereichs 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:41hinzufü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:26rang_{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:22Operator, 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:14beispielsweise 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:02Arrays 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:10rü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:20Schaltungsteilen ü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:02mehrstelligen 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:428-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:55Ein 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:01da 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:37Representation (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:29gespeicherten 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:20dafü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:57Abhä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 »