Бит-реверси́рование $(br_k)$, взаимно однозначное преобразование множества целых чисел от $0$ до $2^k-1,$ переводящее число $i$ с двоичной записью $b_0 b_1 \ldots b_{k-2} b_{k-1}$ длины $k$ (разрешены нулевые старшие разряды) в число с двоичной записью $b_{k-1} b_{k-2}\ldots b_1b_0$.

Пример:

Бит-реверсной перестановкой одномерного массива с $n=2^k$ элементами $x_0, x_1, x_2, \ldots, x_{n-2}, x_{n-1}$ называется результат замены каждого элемента массива на элемент того же массива с бит-реверсированным индексом, т. е. массив с элементами $x_{br_k(0)}, x_{br_k(1)}, x_{br_k(2)}, \ldots, x_{br_k(n-2)}, x_{br_k(n-1)}.$

Бит-реверсная перестановка элементов входного массива используется в алгоритмах быстрого преобразования Фурье.