Bài th o lu nả ậ
Môn : C s thông tin sơ ở ố
Nhóm th o lu n : 02ả ậ
1-Tr n Văn Dũngầ
1-Tr n Văn Dũngầ
2-Tr n Xuân Dũngầ
2-Tr n Xuân Dũngầ
3-Tr ng Văn D ng ươ ươ
3-Tr ng Văn D ng ươ ươ
4-Nguy n Ti n Đ iễ ế ạ
4-Nguy n Ti n Đ iễ ế ạ
5-Tr n Kh ng Đ tầ ươ ạ
5-Tr n Kh ng Đ tầ ươ ạ
6-H Ti n Đ cạ ế ứ
6-H Ti n Đ cạ ế ứ
7-Nguy n H u Đ cễ ữ ứ
7-Nguy n H u Đ cễ ữ ứ
.
Trường đại học kỹ thuật công nghiệp Thái Nguyên
Câu h iỏ : Trình bày mã hóa
th ng kê t i u Fano-Shannonố ố ư
Trường đại học kỹ thuật công nghiệp Thái Nguyên
Mã hóa t i uố ư
-Là phép mã hóa mà k t qu là m t b mã ế ả ộ ộ
có chi u dài trung bình là nh nh tề ỏ ấ trong
t t c các phép mã hóa có th có cho ấ ả ể
ngu n ồ
-B mã c a phép mã hóa t i u cho ngu n ộ ủ ố ư ồ
đ c g i là ượ ọ mã hóa t i uố ư
-Ba phép mã hóa :Shannon,Fano,Huffman
-Trong m i phép mã hóa chúng ta s mã hóa ỗ ẽ
v i c s mã ớ ơ ố m=2 (mã hóa nh phân) sau ị
đó m r ng cho tr ng h p m>2ở ộ ườ ợ
Trường đại học kỹ thuật công nghiệp Thái Nguyên
Gi i thi u v nhà khoa h c ớ ệ ề ọ Shannon
•Shannon sinh ngày 30-4-1916 Petoskey,bang ở
Michigan . Ông là m t nhà khoa h c vĩ đ i ộ ọ ạ
trong lĩnh v c vi n thông.Ông là ng i đã phát ự ễ ườ
minh ra m t môn khoa h c m i đó là lý thuy t ộ ọ ớ ế
thông tin.Đó là m t môn h c tr u t ng mô t ộ ọ ừ ượ ả
v nh ng nguyên lý c a truy n thông tin,nó ề ữ ủ ề
đ t n n móng cho các ng d ng th c ti n nh ặ ề ứ ụ ư ễ ư
internet,máy tính,v.v.
Trường đại học kỹ thuật công nghiệp Thái Nguyên
Claude shannon
Trường đại học kỹ thuật công nghiệp Thái Nguyên