Đồ án tốt nghiệp Nghiên cứu lý thuyết mã nén văn bản dựa theo mô hình Markov Lê Hùng Bách – Lớp CT901 1 tin c . . : - . - . . : Đồ án tốt nghiệp Nghiên cứu lý thuyết mã nén văn bản dựa theo mô hình Markov Lê Hùng Bách – Lớp CT901 2 - . - , c . - . 4 chương: . : - 1 = 2/3, p2 = 1/3 = 2/3 log 2 (3/2)+ 1/3 log 2 (3) 0.918. Sau kh . (trang 19) - , 64000b. 12%. (trang 20) Đồ án tốt nghiệp Nghiên cứu lý thuyết mã nén văn bản dựa theo mô hình Markov Lê Hùng Bách – Lớp CT901 3 . - , 64000b. 10%. (trang 22) . - V , 640000b. 15%. (trang 25) . a b 3/2 2/1 2/1 3/1 a b 5/3 7/1 7/6 5/2 a b 5/2 5/2 3/2 5/3 c 5/1 5/2 3/1 Đồ án tốt nghiệp Nghiên cứu lý thuyết mã nén văn bản dựa theo mô hình Markov Lê Hùng Bách – Lớp CT901 4 t . "0/ - . . Markov minh . . . Đồ án tốt nghiệp Nghiên cứu lý thuyết mã nén văn bản dựa theo mô hình Markov Lê Hùng Bách – Lớp CT901 5 trong khoa CNTT , đ . Hải Phòng 7 năm 2009 ={a 1 ,a 2 , ,a m i 0/1. . . :A - . . .) . V . Đồ án tốt nghiệp Nghiên cứu lý thuyết mã nén văn bản dựa theo mô hình Markov Lê Hùng Bách – Lớp CT901 6 . 1.1: ). 1.2 n A 1 ,a 2 , .,a m A n ( n Lp n A )()( . ( ) - x ha . Đồ án tốt nghiệp Nghiên cứu lý thuyết mã nén văn bản dựa theo mô hình Markov Lê Hùng Bách – Lớp CT901 7 Markov. ={a 1 ,a 2 , ,a m 1 =p(a 1 ), p 2 =p(a 2 ), ., p m =p(a m ). = 1 2 . n ( )= p( 1 ) p( 2 ) . p( n ). . t n Đồ án tốt nghiệp Nghiên cứu lý thuyết mã nén văn bản dựa theo mô hình Markov Lê Hùng Bách – Lớp CT901 8 n . entropy = i m i i p p 1 log 2 1 ={a 1 , a 2 , ., a m p 1 p 2 . p m > 0. n A )(L)(p n 1 i m i i p p 1 log 2 1 (c m 1i i 2i p 1 logp m 1i i 2i p 1 logp m 1i i 2i p 1 logp k 1 . . ). adbadacbdcbacbdbacbacdcdacbadacbdba cbacbacdbadacbacbacbadacbacbacbadcd bacbadbacdbdcbacdacbacbacbacdda Đồ án tốt nghiệp Nghiên cứu lý thuyết mã nén văn bản dựa theo mô hình Markov Lê Hùng Bách – Lớp CT901 9 . Entropy=1.98 entropy= ) 101 19 log 101 19 101 26 log 101 26 101 26 log 101 26 101 30 log 101 30 ( 2222 =1.98 Markov . A. Markov (1856-1922) đưa ra. Markov ). ). . - , S ={S 1 , S 2 , ., S m } v ={a 1 ,a 2 .a l }. Markov ). Markov 1. Markov sinh ra. . . Nghiên cứu lý thuyết mã nén văn bản dựa theo mô hình Markov Lê Hùng Bách – Lớp CT901 1 tin c . . : - . - . . : Đồ án tốt nghiệp Nghiên cứu lý thuyết mã. nghiệp Nghiên cứu lý thuyết mã nén văn bản dựa theo mô hình Markov Lê Hùng Bách – Lớp CT901 4 t . "0/ - . . Markov minh . . . Đồ án tốt nghiệp Nghiên cứu