Nghiên cứu lý thuyết mã nén văn bản dựa theo mô hình markov

Đồ á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