Tôi muốn biết nếu có một hàm từ số n bit đến số n bit có các đặc điểm sau:
- nên là tính từ
- Cả và nên có thể tính toán khá nhanh
- sẽ trả về một số không có mối tương quan đáng kể với đầu vào của nó.
Lý do là đây:
Tôi muốn viết một chương trình hoạt động trên dữ liệu. Một số thông tin của dữ liệu được lưu trữ trong cây tìm kiếm nhị phân trong đó khóa tìm kiếm là biểu tượng của bảng chữ cái. Với thời gian, tôi thêm các biểu tượng cho bảng chữ cái. Biểu tượng mới chỉ đơn giản là có được số miễn phí tiếp theo có sẵn. Do đó, cây sẽ luôn có độ lệch nhỏ so với các phím nhỏ hơn, điều này gây ra sự cân bằng lại nhiều hơn tôi nghĩ là cần thiết.
Ý tưởng của tôi là kết hợp các số ký hiệu với sao cho chúng được trải rộng trên toàn bộ phạm vi . Vì số ký hiệu chỉ quan trọng trong đầu vào và đầu ra chỉ xảy ra một lần, nên việc áp dụng một hàm như vậy không quá tốn kém.
Tôi đã nghĩ về một lần lặp của trình tạo số ngẫu nhiên Xorshift, nhưng tôi thực sự không biết cách nào để hoàn tác nó, mặc dù về mặt lý thuyết là có thể.
Có ai biết một chức năng như vậy?
Đây có phải là một ý tưởng tốt?