Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Về tiêu chuẩn đại hàm nhị phân kiểm tra tính ngẫu nhiên của một dãy nhị phân hữu hạn. Đó là bài "Hành vi, Mục đích và Mục đích luận" của Arturo Rosenblueth, Norbert Wiener, và Julian Bigelow; và bài " Về tính toán logic các ý tưởng trong mạng thần kinh" của McCulloch và Walter Pitts Warren. | Tạp chí Tin học và Điều khiền học T. 19 s. 1 2003 72-77 VÊ TIÊU CHUẨN ĐẠO HÀM NHỊ PHÂN KIỂM TRA TÍNH NGAU nhiên CỦA MỘT DÃY NHỊ PHÂN HỮU HẠN NGUYỄN THỊ HAI yen Số 162 ngõ 205 đường Giải phóng Hai Bà Trưng Hà Nội Abstract. In this paper we would then present a demonstrate soundness of the standard and word out the throat value in order to test randomness of finite binary sequences in various cases. Tóm tắt. Trong bài này chúng tôi đưa ra phương pháp xác định ngưỡng của tiêu chuẩn độ phức tạp đạo hàm nhị phân để kiểm tra tính ngẫu nhiên của dãy nhị phân trong nhiều trường hợp khác nhau và đồng thời chứng minh tính đúng đắn của tiêu chuẩn này. 1. GIỚI THIỆU Việc kiểm tra tính ngẫu nhiên của dãy nhị phân đã được quan tâm nhiều chẳng hạn như năm tiêu chuẩn cơ bản 2 test sử dụng tiêu chuẩn độ phức tạp Ziv Lempet 3 . . Đặc biệt trong 1 các tác giả đưa ra tiêu chuẩn độ phức tạp đạo hàm nhị phân và vận dụng chúng để kiểm tra khóa yếu nhưng đã không đưa ra các cơ sở khoa học của tiêu chuẩn. Trong bài này chúng tôi sẽ chứng minh tính đứng đắn của các tiêu chuẩn này và tính toán giá trị ngưỡng để kiểm tra tính ngẫu nhiên của một dãy nhị phân. 2. ĐỘ PHỨC TẠP ĐẠO HÀM CỦA DÃY NHỊ PHÂN Định nghĩa 2.1. Giả sử ta có dãy s s s .5 Sị e 0 1 i 1 2 Ta lập dãy mới s1 sjsg.-.s như sau sỉ 8 sị si sĩ sg . s n_ỵ 5 - 5 trong đó ffi là phép cộng loại trừ bít. Từ dãy s1 ta lại tạo ra dãy s2 theo cách tương tự và cứ như thế cho đến khi được dãy sm m n. Sau đó tiến hành tính n k k 0 1 2 Độ phức tạp đạo hàm nhị phân của dãy s là đại lượng r pmax Pmin trong đó Pmax max po Pmin min po Sau đây là ví dụ tìm độ phức tạp đạo hàm nhị phân của một dãy có quy luật lặp lại Ví dụ 1. Dãy có quy luật ĐẠO HÀM NHỊ PHÂN KIEM tra tính NGÂU nhiên day nhị phân 73 Dãy nhị phân Giá trị p S o 100010001000100010001000100010001000100011 0 2857142 S l 10011001100110011001100110011001100110010 0 4878048 S 2 1010101010101010101010101010101010101011 0 525 S 3 111111111111111111111111111111111111110 0 9743589 S 4 .
