tailieunhanh - Một phương pháp kiểm tra tính ngẫu nhiên của dãy nhị phân.

Một phương pháp kiểm tra tính ngẫu nhiên của dãy nhị phân. Điều khiển học có thể nhìn xuyên suốt cho quá trình nghiên cứu hoạt động, cơ chế có mục đích (tiếng Hy Lạp là "Teleos" với nghĩa "Đích cuối"). Quay về thời kỳ 1700, nhà phát minh máy hơi nước James Wat gọi tên 'governor' cho thiết bị điều chỉnh trong động cơ hơi nước có sử dụng phản hồi âm để chỉnh tốc độ - đó là một chiếc van ly tâm. Tới năm 1868, Maxwell James xuất bản một bài báo về lý thuyết điều chỉnh. | Tạp chí Tin học và Đĩêu khiền học T. 18 s. 2 2002 128--134 MỘT PHƯƠNG PHÁP KIỂM TRA TÍNH NGAU nhiên CỦA DÃY NHỊ PHÂN NGUYỄN THỊ HẢI YẾN Abstract. The new test is a combination of Ziv-Lempet algorithm and the statistic method which is applied to test randomness of finite binary sequences. The efficiency of the new test will be identify when the test is compared which other tests. In this paper the new test is compared on the five basic criteria. Tóm tắt. Test mới là sự kết hợp thuật toán Ziv-Lempet với phuơng pháp thống kê. Nó đuợc ứng dụng để kiểm tra tính ngẫu nhiên của một dãy nhị phân. Chúng ta sẽ đuợc kết quả của test mới khi so sánh nó với các phuơng pháp khác trong bài này test mới đuợc so sánh với 5 tiêu chuẩn cơ bản. 1. GIỚI THIỆU Như chúng ta đã biết có rất nhiều ứng dụng cần đến dãy ngẫu nhiên 0-1 chẳng hạn như ứng dụng để mã hóa hoặc các phương pháp ngẫu nhiên. Trên thực tế đã có rất nhiều bài viết về nghiên cứu lĩnh vực này. Trong bài này trên cơ sở khảo sát độ phức tạp Ziv-Lempet trên một khối cỡ nhỏ và kết hợp với phương pháp thống kê chúng tôi đưa ra một test mới để kiểm tra tính ngẫu nhiên của dãy 0-1. 2. GIỚI THIỆU THUẬT TOÁN ZIV-LEMPET Trong các bài 1 và 4 các tác giả đã đưa ra một loại độ phức tạp Ziv-Lempet. Sau đây chúng tôi tóm tắt một số ý chính trong các bài báo đó nham giải thích cho phần sau. . Một số khái niệm Bài báo 1 đã đề xuất và khai thác một hướng mới về độ phức tạp của một dãy cụ thể với việc xây dựng dần các mẫu mới trong dãy đã cho. Theo các tác giả không tồn tại một thước đo tuyệt đối về độ phức tạp nên họ dề xuất việc đánh giá độ phức tạp của một dãy hữu hạn theo cách nhìn của một máy tự đọc nhị phân đơn giản khi nó quét một dãy n số đã cho s S1 2 . . . sn từ trái sang phải thêm từ mới vào bộ nhớ của nó mỗi khi nó phát hiện một xâu con của các số hên tục chưa thấy. Kích thước của từ điển tạo ra và tỉ lệ mà các từ mới phát hiện ra dọc theo dãy s là những hợp phần cơ sở trong đánh giá độ phức tạp của dãy s. Cho A là tập hợp .