Mask bilangan bulat adalah kumpulan ringkas penanda ya-atau-tidak. XOR menandai perbedaan dan menghilangkan nilai yang sama, sehingga berguna untuk mendeteksi perubahan izin akses dan memulihkan ID dengan jumlah kemunculan yang diketahui. Aturan kemunculan itu penting. Dua nilai yang sama saling menghilangkan dengan XOR; tiga nilai tidak, sehingga soal latihan berikutnya menghitung posisi bit modulo tiga.
Tentukan lebarnya secara eksplisit. Membalik badge 16 bit harus menyertakan semua nol di depannya. Operasi bitwise pada angka JavaScript memakai konversi ke 32 bit bertanda, sehingga soal-soal mask ini tetap berada di bawah 2^30. Aritmetika biasa bisa merepresentasikan bilangan bulat yang lebih besar, tetapi mencampur kedua asumsi itu tanpa disadari akan menghilangkan bit-bit tinggi.
Soal terakhir menggabungkan subset mana pun dari mask. Soal itu membutuhkan basis biner, bukan pencarian pasangan terbaik. Jelaskan mengapa setiap vektor basis yang disimpan memperkenalkan satu bit tertinggi yang independen, lalu maksimalkan hasilnya dari bit tinggi ke bawah.
Gunakan pembatalan dengan XOR, posisi dengan lebar tetap, dan mask biner yang independen.