String \(n\)-bit adalah string bit yang panjangnya \(n\text{.}\) Dengan kata lain, string tersebut memuat \(n\) simbol, dan setiap simbol merupakan sebuah bit, yaitu 0 atau 1.

Bobot suatu string bit adalah banyaknya angka 1 di dalamnya.

\(\B^n_k\) adalah himpunan semua string \(n\)-bit berbobot \(k\text{.}\)