Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 116 trang
Dung lượng: 866 KB

Giới thiệu nội dung

BÀI TOÁN KIỂM ĐỊNH MÃ VÀ PHÂN BẬC NGÔN NGỮ THEO ĐỘ KHÔNG NHẬP NHẰNG

Tác giả: Nguyễn Đình Hân

Lĩnh vực: Công nghệ thông tin

Nội dung tài liệu:

Luận án này tập trung nghiên cứu bài toán kiểm định mã và các mở rộng của nó, đặc biệt là các loại mã như ◊-mã, w-mã và Z-mã. Bên cạnh đó, luận án còn đi sâu vào việc phân tích độ không nhập nhằng của ngôn ngữ, một khái niệm quan trọng có liên quan đến lý thuyết mã và các ứng dụng trong mật mã. Các phương pháp đại số, tổ hợp trên từ, lý thuyết otomat và đồ thị được áp dụng để đề xuất các thuật toán hiệu quả cho việc kiểm định mã và phân loại ngôn ngữ theo độ không nhập nhằng.

Mục lục chi tiết:

  • MỞ ĐẦU
  • 1. CƠ SỞ LÝ THUYẾT MÃ
    • 1.1 Nửa nhóm và vị nhóm
    • 1.2 Từ và ngôn ngữ
      • 1.2.1 Otomat
      • 1.2.2 Ngôn ngữ chính quy
    • 1.3 Mã của các từ hữu hạn
      • 1.3.1 Mã và các tính chất đại số của mã
      • 1.3.2 Độ trễ giải mã
      • 1.3.3 Tiêu chuẩn kiểm định mã
    • 1.4 Mã luân phiên và mã của các từ định biên
      • 1.4.1 Mã luân phiên
      • 1.4.2 Mã của các từ định biên
    • 1.5 Mã của các từ vô hạn
      • 1.5.1 Từ và ngôn ngữ từ vô hạn
      • 1.5.2 w-mã
      • 1.5.3 Z-mã
  • 2 KIỂM ĐỊNH MÃ VÀ MÃ MỞ RỘNG
    • 2.1 Thuật toán kiểm định mã và ◊-mã
      • 2.1.1 Tiêu chuẩn Sardinas-Patterson cải tiến
      • 2.1.2 Thuật toán kiểm định mã trên vị nhóm
      • 2.1.3 Thuật toán kiểm định◊-mã
    • 2.2 Thuật toán kiểm định w-mã
      • 2.2.1 Thủ tục kiểm định w-mã trên ngôn ngữ
      • 2.2.2 Thuật toán kiểm định w-mã trên vị nhóm
      • 2.2.3 Thuật toán kiểm định w-mã trên đồ thị
    • 2.3 Thuật toán kiểm định Z-mã
      • 2.3.1 Thủ tục kiểm định Z-mã trên ngôn ngữ
      • 2.3.2 Thuật toán kiểm định Z-mã trên vị nhóm
      • 2.3.3 Thuật toán kiểm định Z-mã trên đồ thị
  • 3 ĐỘ KHÔNG NHẬP NHẰNG CỦA NGÔN NGỮ
    • 3.1 Tính chất không nhập nhằng của ngôn ngữ
      • 3.1.1 Tích không nhập nhằng và mã
      • 3.1.2 Xác định độ không nhập nhằng kiểu 1
        • 3.1.2.1 Thủ tục xác định độ không nhập nhằng kiểu 1
        • 3.1.2.2 Thuật toán xác định độ không nhập nhằng kiểu 1
      • 3.1.3 Xác định độ không nhập nhằng kiểu 2
        • 3.1.3.1 Thủ tục xác định độ không nhập nhằng kiểu 2
        • 3.1.3.2 Thuật toán xác định độ không nhập nhằng kiểu 2
    • 3.2 Phân bậc ngôn ngữ theo tính không nhập nhằng
      • 3.2.1 Phân bậc kiểu 1
      • 3.2.2 Phân bậc kiểu 2
    • 3.3 Độ trễ giải mã
      • 3.3.1 Độ trễ giải mã và độ không nhập nhằng
      • 3.3.2 Xác định độ trễ giải mã
        • 3.3.2.1 Thủ tục xác định độ trễ giải mã cho ngôn ngữ
        • 3.3.2.2 Thuật toán tìm độ trễ giải mã cho ngôn ngữ chính quy
      • 3.3.3 Thuật toán xác định độ trễ giải mã của◊-mã
  • 4 MỘT SỐ ỨNG DỤNG
    • 4.1 Hệ mật đa trị và nhập nhằng
    • 4.2 Bài toán tương ứng Post và ứng dụng
      • 4.2.1 Bài toán tương ứng Post trên lớp ngôn ngữ từ định biên
      • 4.2.2 Kỹ thuật bẫy cửa sập
  • KẾT LUẬN
  • TÀI LIỆU THAM KHẢO
  • DANH MỤC CÁC CÔNG TRÌNH ĐÃ CÔNG BỐ