Domande con tag 'bitwise-operators'

3
risposte

Come posso interrogare, incrementare e decrementare interi di lunghezza arbitraria codificati in un array di bit?

Sono in procinto di implementare un filtro Bloom conteggio. Questa struttura dati è definita come un array di bit e un parametro "width", W . L'array di bit memorizza numeri interi senza segno, la cui dimensione è determinata da W , in un a...
posta 26.02.2018 - 23:39
3
risposte

Uso della potenza di 2 numeri per rappresentare i tipi

Diciamo che abbiamo alcuni valori, rappresentati dalla potenza di 2: TYPE_1 = 1 TYPE_2 = 2 TYPE_3 = 4 TYPE_4 = 8 ... Ho bisogno di memorizzare alcuni di questi tipi in un unico valore. Esempio: Per rappresentare TYPE_1 con TYPE_3...
posta 04.07.2013 - 18:16
2
risposte

Capovolgere il bit desiderato di un numero intero [duplicato]

Supponi di aver ricevuto un numero intero in notazione decimale. Questo quando rappresentato in binario sarà una serie di 0 e 1. Questa sequenza varia in lunghezza con la grandezza del numero. Supponiamo ora di voler capovolgere il bit 'n' pos...
posta 24.02.2012 - 15:34
2
risposte

Esiste un'operazione logica di input a 2 bit concettuale che fa: 0 0 = 0, 0 1 = 1, 1 0 = 0, 1 1 = 0?

Motivo: in un programma di assemblaggio LR35902 (il processore nel Game Boy), sto cercando di capire quali bit sono cambiati in 1 quando si confronta A con B, che avrebbe bisogno di un'operazione bit a bit che sono in procinto di chiedere. D...
posta 26.07.2016 - 19:23
3
risposte

Bits - Least-Significant / Lowest è 0th o 1st; zero o uno indicizzato

Domanda C'è un consenso approssimativo se si dice che la maschera di bit 0x01 abbia il bit "zeroth" impostato, o il "primo" bit impostato? Se non c'è un consenso approssimativo sul fatto che esista una risposta giusta generalmente , c'è a...
posta 08.04.2016 - 09:39
1
risposta

È possibile archiviare e interrogare combinazioni di informazioni di tipo booleano in un numero intero?

Con un booleano, è semplicemente 0 e 1 , ed è semplice da interrogare. Con due booleani, diventa necessario specificare cosa significa ogni numero, es: 0 F-F 1 F-T 2 T-F 3 T-T Qui è facile eseguire una query per tutte le...
posta 03.08.2017 - 03:52
4
risposte

Accorciamento di un booleano E con terzo operando

Sto cercando di calcolare la somma di 2 bit usando l'aritmetica binaria di base e attualmente, sto facendo questo: function Add(bool a, bool b, bool carry) { return { Result: a ^ b ^ carry, Carry: a & b | a &...
posta 19.02.2017 - 18:38
1
risposta

Ottenere un indice di array (0,1,2, .. 8) dal valore di mascheramento dei bit (1,2,4,8.,256) senza utilizzare log2 (n). Forse un problema di design

Sto lavorando su un componente in cui inserisco dati e ottengo dati diversi come risultato. L'input è sempre lo stesso (3 oggetti). Da questi 3 oggetti è possibile calcolare fino a 9 altri oggetti. Viene eseguito un calcolo per ciascun oggetto d...
posta 11.07.2016 - 21:39
1
risposta

Perché Num e sizeMinusOne più veloce di num & (size-1)

Mi è stato detto che quando ho una tabella hash di dimensioni m e m=2^k , posso usare l'operatore & come num & (size-1) invece di num % size , per adattare l'hashCode alla mia tabella taglia. Mi è stato anche de...
posta 13.04.2014 - 23:19
1
risposta

Best practice per la lettura di flussi di byte dinamici: il confronto linea per linea con una maschera è il modo migliore?

Ricevo i dati del sensore come un flusso binario di byte. Questo flusso non è sempre della stessa lunghezza e non include lo stesso set di dati ogni volta. Se il sensore non ha inviato un campo, è semplicemente assente, non null. I primi 62 byte...
posta 23.02.2018 - 22:04