Bagaimana untuk Menjana Nombor Unik, Deterministik dengan Pemetaan 1:1?

Penjanaan Nombor Deterministik Malar dengan Pemetaan 1:1

Objektif

Janakan fungsi deterministik yang memetakan nombor input kepada unik nombor keluaran dalam julat tertentu, tanpa penduaan.

Kaedah

Gunakan aritmetik modular berdasarkan sifir Affine:

1. Formula Transformasi: f( P) = (mP s) mod n

2. Parameter:

   • m: Mestilah koprima dengan n (tidak boleh dibahagikan dengan nombor yang sama seperti n).
   • s: Nombor rawak kurang daripada n.
   • n: Julat yang dikehendaki bagi output.

Contoh untuk uint64

• n = 2^64 (julat uint64)
• m = 39293 (nombor ganjil)
• s = 75321908 (nombor rawak < 2^64)

Fungsi Transformasi:

func transform(p uint64) uint64 {
    return m * p + s  // implicitly mod'd 2^64 by the type's size
}

Contoh dengan int64

Untuk nombor yang ditandatangani, tukar input dan output antara uint64 dan int64 untuk mengekalkan pemetaan unik:

func signedTransform(p int64) int64 {
    return int64(transform(uint64(p)))
}

Jaminan

• Fungsi ini memastikan pemetaan 1:1 untuk semua nombor input.
• Tiada dua nombor input akan menghasilkan nombor output yang sama.
• Nombor output akan diedarkan secara seragam dalam julat yang ditentukan.
• Fungsi ini bersifat deterministik, sentiasa menjana output yang sama untuk input yang diberikan.

Atas ialah kandungan terperinci Bagaimana untuk Menjana Nombor Unik, Deterministik dengan Pemetaan 1:1?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!