KỸ THUẬT MÃ HÓA SỐ HỌC
.VIIINH NGỮ HAN Û CHẾ
Hình 7: Thuật toán chuẩn hóa lại của bộ giải mã Số học
.VIII
.VIIINHỮNG HẠN CHẾ.NHỮNG HẠN CHẾ.
V ïi cách th ûc hi ûn na y ta gặp pha i các hạn ch sau:ơ ư ê ì í ế
Th ï nh t li n quan đ n s û tra n cu a mã hóa S học. Gia s ră ngư ấ ê ế ư ì í ố í ử ò máy đang du ng h ù tr ü w bit s học. Ví dụ, tr n máy la m vi ûc hi ûnì ô ơ ố ê ì ê ê tại w = 3, r i n u v üt quá thì hu y bo kh ng th ûc hi ûn các b ïc 1 vaồ ế ươ í í ô ư ê ươ ì b ïc 3 cu a arithmeticươ í _encode t ng đ ng v ïi vi ûc tính R.l va R.h, đ yươ ươ ơ ê ì ở â pha i có s û tho a mãn 2í ư í w - 1 > 2b - 1.t, khi w ≥ b -1+ f va t < 2ì f. H n n îa, n uơ ư ế m ïc d ïi t ïc la ch a tra n va R= 0 la xa y ra b ïc 3, R > t đ üc y u c u,
ở ư ươ ư ì ư ì ì ì í ươ ươ ê ầ
đó la 2ì b - 2 > 2f. Trong vi ûc li n k t hai cái ép bu üc na y chỉ tho a mãn khiê ê ế ô ì í w ≥ 2f+1. T đ y, v ïi w = 3L cu a trị l ïn nh t cu a giá trị f có th h ù tr ü laừ â ơ í ơ ấ í ể ô ơ ì 15 va t ng t n s trong b t kì ng î ca nh na o đ u pha i kh ng v üt quáì ổ ầ ố ấ ư í ì ề í ô ươ
KHOA CNTT - TVTĐ Nguyễn Mậu Nghĩa – Lớp
95T { Trong khi R < 2b - 2 la mì { N u L + R ế < 2b - 1 thì Kh ng la m gì caô ì í Khác N u 2ế b - 1 < L thì - ặt L = L - 2Đ b = 1 - ặt V = V - 2Đ b = 1 Khác - ặt L = L - 2Đ b -2 - ặt V = V - 2Đ b = 1 } Gán - L = 2 .L, R = 2 .R
- V = 2 x V + read_one_bit() }
32767. V ïi nén m hình t va m hình khác s dụng ba ng alphabet l ïnơ ô ừ ì ô ử í ơ thì đ y la m üt hạn ch khă t khe. â ì ô ế õ
Th ï hai la có m üt m t mát nho cu a vi ûc tra n trong s học la s ûư ì ô ấ í í ê ì ố ì ư nguy hi m trong vi ûc tính toán bitsể ê _outstanding. T ng t üng la m üt mưở ươ ì ô ô hình tĩnh cu a ba kí hi ûu A, B, C va gia s ră ng m üt file có m üt tyí ê ì í ử ò ô ô í hoặc va i ty kí t û đ üc mã hóa. Do đó bitsì í ư ươ _outstanding sẽ tăng va tr nì ê th ûc t kh ng m üt bit na o đ üc phát ra. Cái ru i ro cu a vi ûc tra n laư ế ô ô ì ươ í í ê ì ì nho , xác xu t cu a 2í ấ í 32 bit t t ca cu ng s û khác bi ût, trong m üt m hìnhấ í ì ư ê ô ô thích h üp b ûc m üt sẽ mã hóa 2ơ â ô 32, tuy nhi n đi u đó la có th . Có baê ề ì ể cách đ hạn ch v n đ na y.ể ế ấ ề ì
−Th ï nh t va cách th ûc hi ûn kinh t nh t la xu t ra ma n hìnhư ấ ì ư ê ế ấ ì ấ ì bits_outstanding trong b ü mã hóa, va nó sẽ tr tha nh r t l ïn. ô ì ở ì ấ ơ
−Th ï hai la ghi m üt th ng báo l ùi va bo qua ch ng trình. N u đ y laư ì ô ô ô ì í ươ ế â ì đi u kh ng ch p nh ûn đ üc n n x lí nén pha i mạnh đ m r üng choề ô ấ â ươ ê ử í ể ở ô ca m üt trong m üt ty thay đ i, s û th t bại kh ng th kh ng t n hao, r ií ô ô í ổ ư ấ ô ể ô ổ ồ b ü gia i mã n n s a lại đ nh ûn bi t giá trị hi ûn tại cu aô í ê ử ể â ế ê í bits_outstanding, do đó cho phép ca b ü mã hóa va b ü gia i mã đ ng b üí ô ì ô í ồ ô th ûc hi ûn finishư ê _encode va startì _encode đ la m đ y bit hi ûn tại vaể ì ầ ê ì thi t l ûp lại trạng thái cu a b ü mã hóa b t kì khi ma bitsế â í ô ấ ì _outstanding ti n đ n g n giá trị hi ûn tại cu a nó. Tuy nhi n v ïi đi u na y thì m ütế ế ầ ê í ê ơ ề ì ô s û b t l üi đ i v ïi b ü gia i mã la la m ch ûm t c đ ü.ư ấ ơ ố ơ ô í ì ì â ố ô
−Cái thay đ i th ï ba la cho ră ng m üt u ti n k t n i v ïi đ ü da i cu aổ ư ì ò ô ư ê ế ố ơ ô ì í m üt file na o sẽ đ üc x lí va m r üng đ ü chính xác s học choô ì ươ ử ì ở ô ô ố bits_outstanding đ ba o đa m ră ng tra n la đi u kh ng th .ể í í ò ì ì ề ô ể
CHƯƠNG IV