Infomation Theory

Chiều nay ngồi nghiên cứu Infomation Theory (trước thi học kì 1 tuần mới học, sướng thế, hầu như môn nào mình cũng như vậy, thi xong cho nó ra khỏi đầu luôn:)
Theo ý kiến chủ quan thì chỉ cần nắm vững mấy dạng sau là qua môn này ( hi vọng kiếm đc con B ^^ )
- Lập bảng thử tính phân tách mã ( prefix ) và vẽ cây mã ( không cần nhớ cái đồ hình mã làm gì,xoay linh tinh cả lên )
- Tính Entropy ( đi kèm cái này còn 1 đống gia vị như
+ độ mập mờ : H(X|Y)
+ sai số TB : H(Y|X)
+ độ dư : Rs=H(X)max-H(X) -> H(X)max=Log2L -> các biến đẳng XS = 1/L
+ thông lượng kênh : C=No.Imax ( ko hiểu móc No ở đâu ra, thôi trong bài thi cứ để nguyên thế cho lành, có sách tập 2 công thức về C lại ko có cái No này, pó tay luôn ~)
+ lượng tin qua kênh : I =H(X)-H(X|Y)= H(Y)-H(Y|X)
+ tốc độ lập tin : R=No.I ( No móc ở trên :)
+ hiệu quả SD : nuy=R/C
- Mã Huffman ( oh man , cái này học tủ, kiểu gì chả có :)


Đọc đề mấy năm trc thấy có mã BCD, tìm mãi trong sách chả thấy, Google phát thấy ngay :

Mã BCD dùng số nhị phân 4 bit có giá trị tương đương thay thế cho từng số hạng
trong số thập phân.
Thí dụ:
Số 625(cơ số 10) có mã BCD là 0110 0010 0101.
Mã BCD dùng rất thuận lợi : mạch điện tử đọc các số BCD và hiển thị ra bằng đèn
bảy đoạn (led hoặc LCD) hoàn toàn giống như con người đọc và viết ra số thập phân.