Tweet
Dành cho các sinh viên sắp bước vào chuyên ngành.
Môn này là kinh điển của cả toán học và khoa học máy tính, phạm vi của nó thì bao la đảm bảo học cả năm chưa hết, nhưng sinh viên chúng ta thì chỉ học phần nhập môn thôi. Môn chia làm 3 phần chính là
Phần mật mã hóa cũng thuộc lĩnh vực lhttp://forum.uit.edu.vn - thuyết thông tin nhưng khó quá nên nói chơi cho biết thôi chứ không học.
Cơ sở toán học của môn này chủ yếu là xác suất thống kê, khá khó hiểu nhưng bài tập đơn giản. Bạn nào muốn vững kiến thức thì nên học kỹ còn không lướt qua.
Để pass môn này cần vững một trong 2 phần mã hóa chống nhiễu hoặc mã hóa tối ưu, vững cả 2 càng tốt. Vì thường thầy hay bắt làm đồ án môn về một trong 2 phần này.
Mã hóa tối ưu
Gọi nôm na là nén dữ liệu đó. Nội dung chủ yếu học là kỹ thuật mã hóa huffman (huffman code) cái này đã được chứng minh toán học là tối ưu nhất. Tuy nhiên trong thực tế các giải thuật nén như rar với zip nó kết hợp huffman với run length encoding nữa. Mà run length encoding thì chưa có chứng minh tối ưu nên thị trường nén rất là muôn hình vạn trạng.
Ai quan tâm tới nén dữ liệu và thích cái gì mới lạ thì học cái này cũng thú vị.
Mã hóa chống nhiễu
Cái này nôm na là kỹ thuật check sum khi send dữ liệu qua mạng đó. Nhưng không có học tới mức hash checksum như MD5 hay SHA.
Phần này khó hiểu nhưng lhttp://forum.uit.edu.vn - thuyết là chủ yếu, tính khoảng cách hamming với mấy giải thuật này nọ có công thức hết rồi. Ai chăm chỉ gạo bài thì sẽ kết cái này.
Tài liệu môn này: Nhập môn nên nó không phức tạp lắm. Một cuốn An Introduction to Information Theory là dư luôn rồi - cuốn này viết từ năm 1961 (môn kinh điển thì sách thường cổ) và các bạn cũng không học hết những gì viết trong đó.
Ai kiếm không ra sách hay có khúc mắc gì thì thảo luận nhá.
Môn này là kinh điển của cả toán học và khoa học máy tính, phạm vi của nó thì bao la đảm bảo học cả năm chưa hết, nhưng sinh viên chúng ta thì chỉ học phần nhập môn thôi. Môn chia làm 3 phần chính là
- Cơ sở toán học lhttp://forum.uit.edu.vn - thuyết thông tin
- Mã hóa tối ưu
- Mã hóa chống nhiễu
Phần mật mã hóa cũng thuộc lĩnh vực lhttp://forum.uit.edu.vn - thuyết thông tin nhưng khó quá nên nói chơi cho biết thôi chứ không học.
Cơ sở toán học của môn này chủ yếu là xác suất thống kê, khá khó hiểu nhưng bài tập đơn giản. Bạn nào muốn vững kiến thức thì nên học kỹ còn không lướt qua.
Để pass môn này cần vững một trong 2 phần mã hóa chống nhiễu hoặc mã hóa tối ưu, vững cả 2 càng tốt. Vì thường thầy hay bắt làm đồ án môn về một trong 2 phần này.
Mã hóa tối ưu
Gọi nôm na là nén dữ liệu đó. Nội dung chủ yếu học là kỹ thuật mã hóa huffman (huffman code) cái này đã được chứng minh toán học là tối ưu nhất. Tuy nhiên trong thực tế các giải thuật nén như rar với zip nó kết hợp huffman với run length encoding nữa. Mà run length encoding thì chưa có chứng minh tối ưu nên thị trường nén rất là muôn hình vạn trạng.
Ai quan tâm tới nén dữ liệu và thích cái gì mới lạ thì học cái này cũng thú vị.
Mã hóa chống nhiễu
Cái này nôm na là kỹ thuật check sum khi send dữ liệu qua mạng đó. Nhưng không có học tới mức hash checksum như MD5 hay SHA.
Phần này khó hiểu nhưng lhttp://forum.uit.edu.vn - thuyết là chủ yếu, tính khoảng cách hamming với mấy giải thuật này nọ có công thức hết rồi. Ai chăm chỉ gạo bài thì sẽ kết cái này.
Tài liệu môn này: Nhập môn nên nó không phức tạp lắm. Một cuốn An Introduction to Information Theory là dư luôn rồi - cuốn này viết từ năm 1961 (môn kinh điển thì sách thường cổ) và các bạn cũng không học hết những gì viết trong đó.
Ai kiếm không ra sách hay có khúc mắc gì thì thảo luận nhá.
Comment