Hỏi các cao thủ

Hỏi các cao thủ

Em định làm 1 hệ thống sinh số ngẫu nhiên để làm Xổ số điện toán nhưng chưa nghĩ ra nguyên lý. Các anh có thể giúp đỡ em 1chút lý thuyết cái. Xác suất lặp lại càng thấp thì càng tốt.

Các ngôn ngữ lập trình cấp cao đều có hàm RAMDOM (hoặc RAMDOMIZE) hết. Bạn dùng thử xem sao ?


Tre xanh Việt Nam

Quên mất không nói rõ. Điều kiện thiết kế là mạch số chứ không phải lập trình. Các bác co the chi giup em hiểu nguyên lý là tốt lắm rồi
I'll give Yo ONE FINGER
.............../´¯/)
.............,/¯../
............/..../
....../´¯/'...'/´¯¯`·¸
.../'/.../..../......./¨¯
.('(...´...´.... ¯~/'...')
...................'...../
...''............. _.·´

Có một số phương pháp tạo số ngẫu nhiên như sau:
Midsquare Method (J.v. Neumann, 1946)
1. Chọn một số bất kỳ (x0) có m chữ số
2. Bình phương x0 để tạo ra một số mới có 2m chữ số, nếu không đủ 2m chữ số thì bạn thêm số 0 vào đằng trước
3. Chọn x1 bằng cách lấy m chữ số ở giữa của x02
4. Quay trở lại bước 1.
5. Để lấy giá trị số ngẫu nhiên trong khoảng [0,1], bạn chia x1 cho 10m
Ví dụ: m = 2, x0=16
=> x02=256 =0256 => x1 = 25
Nhược điểm: Chu kỳ lặp ngắn
Linear Congruential Method
(Phương pháp phổ biến nhất hiện nay)
Thuật toán: ni+1=(a x ni + b) mod m
Với n0, a, b là số tự nhiên, i = 0,1,2,..,m-1
Giá trị số ngẫu nhiên ri=ni/m
Ad***ive Congruential Method
Thuật toán: ni+1 = (ni+ni-k) mod m
Ngoài ra còn có phương pháp được gọi là Tausworthe Generators tạo số ngẫu nhiên dựa trên bit:
Thuật toán:
bi = tổng (cjbi-j) mod 2 cho j từ 1 tới q
Với: cq=1; cj là số nhị phân {0,1} cho j từ 0 tới q-1.
Chào,
P.S. Có một số công thức tôi phải viết theo kiểu text, hy vọng là bạn hiểu được.

Bạn đã có giải pháp chưa ? với lại bạn muốn random với dãy số bao nhiêu số 3 hay 4 hay 5 số , nếu chưa có giải pháp thì lên tiếng

UchichchichU

hồi xưa bọn tớ học thiết kế mạch số có nhóm phải làm bài xổ số rồi...không đến mức cao siêu lắm đâu. Ai cần liên hệ với tớ, tớ sẽ hỏi bọn bạn cùng lớp cho. Tuỳ từng điệu kiện, nhưng xét đến cái mạch đơn giản nhất thì vài con IC bán ngoài Hàng Trống là xong
Bao nhiêu người đẹp ta không biết
Người đẹp bao người đâu biết ta
Ta đi trong cõi vô tình ấy
Trời bỗng mờ sương mắt bỗng nhòa
Hnt1

Xin Chao`...
lam on giup minh` nha....
Ban co' the? noi nguyen ly' va` vai IC co' ban? duoc khong nhi?
my email lnquangvu@yahoo.com
Cam on nha...

Nếu bạn muốn thực hiện sinh số ngẫu nhiên như vậy thì: tìm hiểu sơ qua về Lý thuyết mã giả ngẫu nhiên (Psu... code), chỉ một buổi đọc nó bạn sẽ biết cách tiến hành với mã sinh ra với chiều dài tuỳ ý. Đơn giản nhưng rất hiệu quả là bạn dùng cách sinh Mã Giả Ngẫu Nhiên Tuyến Tính.
//
tula viết ngày 18/11/2002
*.tus

Tại đây có một bài hay về mã ngẫu nhiên giả.
http://computer.howstuffworks.com//question697.htm
GPS
Lat 10o50.425'
Lon 106o40.468'
UTM 48
683047 E
1198838 N

Bạn đang làm hệ thống sinh số ngẫu nhiên? bạn làm mạch cứng hay phần mềm.
Nếu phần mền thì đơn giản quá đúng không.
Còn phần cứng thì sao.
Bạn có biết nguyên lý tạo ra chuỗi ngẫu nhiên trong công nghệ CDMA hay không tuy nhiên với yêu cầu của bạn thì có thể làm như sau
sử dụng nút bấn để cho hệ thống sinh ra một số nhẫu nhiên dúng không.để làm được điều này bạn sử dụng một cái tụ điện dựa vào quá trình phóng nạp của nó để tạo ra pulse dầu ra kích hoạt cho một hệ thống đếm hoạt động sinh số ngẫu nhiên.
phương pháp này có độ ngẫu nhiêm rất cao vì nó phụ thuộc vào thời gian của xung túc là thời gian bạn ấm nút để kích hoạt hệ thống. tuy nhiên bạn cũng cần phải quan râm đến clock cấp cho hệ thống để bạn có thể đạt đuọc hiệu quả tốt nhát
chú bạn thành công!