Vì chuỗi các bảng cầu vồng rất dài, có nhiều chức năng giảm khác nhau được sử dụng để giảm từng băm, hoặc chỉ có một số ít, trong khi sử dụng các chỉ mục để ngăn chặn hợp nhất? hoặc cái gì khác?Chức năng giảm cho các bảng cầu vồng
Các chức năng giảm của bảng cầu vồng đều khác nhau (một trên mỗi cột), nhưng thường được xây dựng dưới dạng phần mở rộng của một chức năng giảm đơn. Ví dụ, hãy r là một hàm giảm (nói r, x (x) = x mod N, trong đó N là kích thước của tập hợp đầu vào của bạn), sau đó để tạo ra một gia đình chức năng giảm, như một cái cần thiết trong các bảng cầu vồng , người ta có thể sử dụng r_i (x) = r (x + i).