Random-Number-Generator - Nhãn - NZQIRC https://nzqirc.xyz/tags/random-number-generator/ Random-Number-Generator - Nhãn - NZQIRC Hugo -- gohugo.ioviThis work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.Mon, 03 Aug 2026 11:00:00 +0700 Tổng quan về sinh số ngẫu nhiên: từ entropy đến PRNG và CSPRNG https://nzqirc.xyz/posts/math/stats/random-number-generation-overview/ Mon, 03 Aug 2026 11:00:00 +0700 Du Mã https://nzqirc.xyz/posts/math/stats/random-number-generation-overview/ 1. “Số ngẫu nhiên” có thể đến từ hai nơi

Khi một chương trình yêu cầu số ngẫu nhiên, có hai công việc rất khác nhau có thể đang diễn ra:

  1. Thu nhận entropy từ thế giới thực: đo một hiện tượng khó dự đoán như nhiễu điện tử hoặc độ lệch thời gian của các sự kiện hệ thống.
  2. Mở rộng một trạng thái hữu hạn bằng thuật toán tất định: từ một seed ngắn, sinh nhanh một luồng bit dài có tính chất thống kê hoặc tính chất mật mã mong muốn.

Hệ điều hành hiện đại thường kết hợp cả hai. Nó gom các tín hiệu khó dự đoán, kiểm tra và trộn chúng thành seed; sau đó một bộ sinh số giả ngẫu nhiên an toàn mật mã (cryptographically secure pseudorandom number generator, CSPRNG) mở rộng seed đó thành lượng dữ liệu lớn. Vì vậy, “ngẫu nhiên vật lý” và “PRNG tất định” không nhất thiết là hai lựa chọn loại trừ nhau: nhánh thứ nhất thường nuôi seed và reseed cho nhánh thứ hai.

]]> Từ LCG đến PCG64DXSM: trạng thái, hoán vị và sinh số song song https://nzqirc.xyz/posts/math/stats/pcg-to-pcg64dxsm/ Mon, 03 Aug 2026 10:00:00 +0700 Du Mã https://nzqirc.xyz/posts/math/stats/pcg-to-pcg64dxsm/ 1. Vì sao cần đi xa hơn LCG?

Trong bức tranh tổng quan về sinh số ngẫu nhiên, PCG thuộc nhánh PRNG tất định, tối ưu cho mô phỏng nhanh và có thể tái lập. Bài này phóng to riêng nhánh đó để theo dõi các quyết định thiết kế dẫn tới PCG64DXSM.

Trong bài Bộ sinh số giả ngẫu nhiên LCG, ta bắt đầu với hệ thức rất gọn:

$$ X_{n+1}=(aX_n+c)\bmod m. $$

LCG hấp dẫn vì nhanh, ít trạng thái và dễ nhảy tới một vị trí xa trong chuỗi. Nhưng nếu xuất thẳng $X_n$, ta cũng để lộ gần như nguyên vẹn cấu trúc tuyến tính đã sinh ra nó: các bit thấp có thể có chu kỳ ngắn, còn những bộ số liên tiếp tạo thành mạng lưới trong không gian nhiều chiều.

]]> Bộ sinh số giả ngẫu nhiên LCG (Linear Congruential Generator) https://nzqirc.xyz/posts/math/stats/linear-congruential-generator/ Mon, 03 Aug 2026 08:30:00 +0700 Du Mã https://nzqirc.xyz/posts/math/stats/linear-congruential-generator/ 1. Giới thiệu

Khi làm việc với các mô phỏng máy tính hoặc học máy, bạn sẽ thấy mình sử dụng các hàm như numpy.random.rand() hay np.random.default_rng() rất thường xuyên. Nhưng đã bao giờ bạn tự hỏi: làm thế nào một cỗ máy cứng nhắc, luôn thực hiện các lệnh một cách xác định và không có chút “sáng tạo” nào, lại có thể tạo ra được những con số mang tính “ngẫu nhiên”?

]]>