TAILIEUCHUNG - 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 .

• Kĩ thuật Viễn thông
• dãy nhị phân
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• hàm nhị phân
• Kỹ thuật số
• Digital engineering
• Bài giảng Kỹ thuật số
• Sequential Circuit
• Các mạch dãy
• Mạch Flip Flop
• Bộ đếm nhị phân
• Phân tích thiết kế giải thuật
• Phương pháp Quay lui
• Bài toán liệt kê các hoán vị
• Bài toán liệt kê dãy nhị phân
• Bài toán duyệt đồ thị
• Luận văn Thạc sĩ Khoa học
• Phương phap Toán sơ cấp
• Tóm tắt luận văn Thạc sĩ Khoa học
• Số ánh xạ không phân rã được
• Dãy nhị thức
• Các tổ hợp cơ bản
• giải tích
• đại số tổ hợp
• hình học
• tích phân
• lượng giác
• nhị thức Niuton
• bài toán số học
• Tổ hợp
• chuyên đề toán học
• toán đại số
• tỷ số vàng
• Bài tập phép đếm
• Bài giảng Toán rời rạc
• Toán rời rạc
• Xét chuỗi MISSISSIPPI
• Chiều dài chuỗi
• Bài toán liệt kê tổ hợp
• Thuật toán quay lui
• Liệt kê dãy nhị phân
• Liệt kê hoán vị
• Bài giảng Hệ thống máy tính và ngôn ngữ lập trình
• Hệ thống máy tính
• Ngữ lập trình
• Đệ quy
• Dãy số Fibonacci
• Tìm kiếm nhị phân
• Cấu trúc dữ liệu cây