Saya ingin skema untuk mewakili angka integer yang dimulai dengan 0, tanpa batas (dengan asumsi akses ke penyimpanan linier tak terbatas).
Berikut skema yang dapat mewakili angka dari 0 hingga 255:
Gunakan byte pertama dari penyimpanan (alamat 0) untuk menyimpan integer.
Sekarang, misalkan saya ingin mewakili angka yang lebih besar dari 255. Tentu saja, saya bisa menggunakan lebih dari 1 byte untuk mewakili integer, tetapi selama itu adalah angka tetap, pada akhirnya akan ada integer yang begitu besar sehingga tidak dapat diwakili oleh skema asli.
Berikut skema lain yang harus dapat melakukan tugas, tetapi mungkin jauh dari efisien.
Cukup gunakan semacam byte "end of number" yang unik, dan gunakan semua byte sebelumnya untuk mewakili nomor tersebut. Jelas, byte "akhir angka" ini tidak dapat digunakan di mana saja dalam representasi angka, tetapi ini dapat dicapai dengan menggunakan sistem penomoran basis-255 (bukan basis-256).
Namun, itu lambat dan mungkin tidak efisien. Saya ingin memiliki yang lebih baik yang berkinerja lebih baik dengan nilai dan skala rendah dengan baik.
Pada dasarnya, ini adalah sistem UUID. Saya ingin melihat apakah mungkin untuk membuat sistem UUID yang berkinerja cepat yang dapat secara teoritis skala untuk digunakan selama bertahun-tahun, ribuan tahun, jutaan tahun, tanpa harus dirancang ulang.