LUẬN VĂN: NGHIÊN CỨU XÂY DỰNG TIÊU CHUẨN BẢN RÕ TIẾNG ANH CỦA NGÔN NGỮ TỰ NHIÊN

Nhận dạng ngôn ngữ là một trong những nghiên cứu quan trọng được ứng dụng trong Internet và trong nhiều lĩnh vực xử lý ngôn ngữ tự nhiên khác như nhận dạng tiếng nói, nhận dạng chữ viết. Đặc biệt, xây dựng tiêu chuẩn bản rõ ứng dụng trong phân tích mật mã các bản mã khối ( cổ điển và hiện đại như: Des, 3-Des, AES…). Luận văn này mô tả một giải pháp hiệu quả nhận dạng ngôn ngữ Tiếng Anh và dễ dàng phát triển để nhận dạng các ngôn ngữ la tinh và phi la tinh...
Nội dung trích xuất từ tài liệu:
LUẬN VĂN: NGHIÊN CỨU XÂY DỰNG TIÊU CHUẨN BẢN RÕ TIẾNG ANH CỦA NGÔN NGỮ TỰ NHIÊN ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Phùng Văn BiênNGHIÊN CỨU XÂY DỰNG TIÊU CHUẨN BẢN RÕ TIẾNG ANH CỦA NGÔN NGỮ TỰ NHIÊN KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công Nghệ Thông Tin HÀ NỘI - 2009 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Phùng Văn BiênNGHIÊN CỨU XÂY DỰNG TIÊU CHUẨN BẢN RÕ TIẾNG ANH CỦA NGÔN NGỮ TỰ NHIÊN KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Các hệ thống thông tin Cán bộ hướng dẫn: TS. Hồ Văn Canh HÀ NỘI - 2009 LỜI CẢM ƠN Em xin chân thành cảm ơn các Thầy, Cô giáo trong khoa Công nghệ thông tinvà các cán bộ, nhân viên các phòng Đào tạo trường Đại học Công nghệ, Đại họcQuốc gia Hà Nội đã luôn nhiệt tình giúp đỡ và tạo điều kiện tốt nhất cho em trongsuốt quá trình học tập tại trường. Xin chân thành cảm ơn các anh, các chị và các bạn sinh viên K50 trường Đạihọc Công nghệ thuộc Đại học Quốc gia Hà Nội đã luôn động viên, giúp đỡ và nhiệttình chia sẻ với tôi những kinh nghiệm học tập, công tác trong suốt khoá học.Đặc biệt em xin bày tỏ lòng biết ơn sâu sắc đến TS.Hồ Văn Canh đã tận tình giúpđỡ em hình thành, nghiên cứu và hoàn chỉnh luận văn. Mặc dù đã có nhiều cố gắng, song do sự hạn hẹp về thời gian, điều kiệnnghiên cứu và trình độ, luận văn không tránh khỏi những khiếm khuyết. Em chânthành mong nhận được sự đóng góp ý kiến của các thầy, cô giáo. Một lần nữa em xin cảm ơn! Hà Nội, tháng 05 năm 2009 Người thực hiện luận văn Phùng Văn Biên i TÓM TẮT NỘI DUNG Nhận dạng ngôn ngữ là một trong những nghiên cứu quan trọng được ứngdụng trong Internet và trong nhiều lĩnh vực xử lý ngôn ngữ tự nhiên khác như nhậndạng tiếng nói, nhận dạng chữ viết. Đặc biệt, xây dựng tiêu chuẩn bản rõ ứng dụngtrong phân tích mật mã các bản mã khối ( cổ điển và hiện đại như: Des, 3-Des,AES…). Luận văn này mô tả một giải pháp hiệu quả nhận dạng ngôn ngữ TiếngAnh và dễ dàng phát triển để nhận dạng các ngôn ngữ la tinh và phi la tinh . Khóaluận này đưa ra cái nhìn tổng quan về nhận dạng: các hướng tiếp cận nghiên cứuhiện nay. Trình bày về tổng quan bài toán nhận dạng ngôn ngữ tự nhiên và phátbiểu dưới dạng của lý thuyết kiểm định giả thiết thống kê. Từ tổng quát bài toán, tađưa ra bài toán thực tế đó là nhận dạng tiêu chuẩn bản rõ Tiếng Anh của ngôn ngữtự nhiên (Nhận dạng bản rõ Tiếng Anh và dãy ngẫu nhiên trong tập mẫu). Đề giảiquyết được vấn đề này chúng ta cần tìm hiểu một số nội dung: Cách biểu diễn củangôn ngữ trong mô hình xích Markov và các tiêu chuẩn dùng trong phép kiểm địnhgiả thiết thống kê. Cuối cùng là ứng dụng lý thuyết vào việc xây dựng kỹ thuậtnhận dạng bản rõ Tiếng Anh của ngôn ngữ tự nhiên. ii MỤC LỤC TrangLỜI CẢM ƠN .................................................................................................................... iTÓM TẮT NỘI DUNG ................................................................................................... iiMỤC LỤC ....................................................................................................................... iiiMỞ ĐẦU ..........................................................................................................................1CHƯƠNG 1: TỔNG QUAN VỀ NHẬN DẠNG .............................................................2 1.1. Tổng quan về nhận dạng ....................................................................................2 1.1.1. Không gian biểu diễn đối tượng, không gian diễn dịch ................................ ..........2 1.1.2. Mô hình và bản chất của quá trình nhận dạng ................................ ....................... 3 1.2. Nhận dạng dựa trên phân hoạch không gian. ....................................................7 1.2.1. Phân hoạch không gian ................................ ................................ .......................... 7 1.2.2. Hàm phân lớp hay hàm ra quyết định................................ ................................ .....7 1.2.3. Nhận dạng thống kê................................ ................................ ................................ 9 1.2.4. Một số thuật toán nhận dạng tiêu biểu trong tự học ................................ ............. 10 1.3. Nhận dạng theo cấu trúc ................................................................................... 13 1.3.1. Biểu diễn định tính ................................ ................................ ............................... 13 1.3.2. Phương pháp ra quyết định dựa vào cấu trúc ................................ ....................... 13 1.4. Mạng nơron nhân tạo và nhận dạng theo mạng nơron ................................... 15 1.4.1. Bộ não và Nơron sinh học ................................ ................................ .................... 15 1.4.2. Mô hình mạng nơron ................................ ................................ ............................ 19 1.5. Kết luận.............................................................................................................. 21CHƯƠNG 2: ỨNG DỤNG LÝ THUYẾT THỐNG KÊ TOÁN H ...