Giáo trình lý thuyết thông tin phần 2
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Giáo trình lý thuyết thông tin phần 2
Giáo trình lý thuyết thông tin phần 2
Giáo trình: Lý thuyết thông tin.CHƯƠNG 3: SINH MÃ TÁCH ĐƯỢC(Deci pherable Coding)Mục tiêu:Phân này đề cập đen bải toán mà hỏa (coding) các giá tiỊ của Giáo trình lý thuyết thông tin phần 2 a một bien X. Khi mâ các giá tiỊ của X người ta phái sử dụng bâng ký tự mà (Coding Character Table) hay bâng chừ cái (Code Alphabet) Như vậy. một giã tũ X cùa X sẻ được mà thành một từ mà (Code Word) w dưới dang một dày các ký tự mà VỚI độ dãi là 11 ký tự. Trong tniyẽn tin. một dày các giá trị của X Giáo trình lý thuyết thông tin phần 2 được phát sinh vã được mà thánh một day liên tục các từ mà hay một dãy các ký tự mã lay từ băng ký tự mã. Vấn đề cần giài quyết là:1.Khi nhận một dàyGiáo trình lý thuyết thông tin phần 2
ký tự mã hên tục đỏ thì ta có thê giãi mâ thánh một dãy các giá trị duy nhát cua X hay không ? Nôi cách khốc, dây ký tự mà nãy có tách được thành cácGiáo trình: Lý thuyết thông tin.CHƯƠNG 3: SINH MÃ TÁCH ĐƯỢC(Deci pherable Coding)Mục tiêu:Phân này đề cập đen bải toán mà hỏa (coding) các giá tiỊ của Giáo trình lý thuyết thông tin phần 2 học này bạn có thê:Biết yêu cầu của bãi toán sinh mà.Hièu khái niệm về bang mắ tách được và báng mà không tách được.Hiền khái niệm về bang mã tức thời.Hiểu giãi thuật kiêm tra tinh tách được của một bảng mà,- Vận dụng giai thuật kiêm tra tinh tách được cùa một bang mã đè kiêm tra xem một bang mà cõ Giáo trình lý thuyết thông tin phần 2 phái lã bâng mà tách được hay không.Đặt vấn đề bài toán sinh mãGiã sử nguồn tin X xuất hiện và được ghi lại thông qua một thiết bị đặc biệt. Chang hạnGiáo trình lý thuyết thông tin phần 2
như ãnli được ghi lại băng máy anh. ốm thanh được ghi lại băng máy ghi àm. ... Qua kênh truyẽn. những thòng tin này cần phai được mã hóa cho phù hợp.Giáo trình: Lý thuyết thông tin.CHƯƠNG 3: SINH MÃ TÁCH ĐƯỢC(Deci pherable Coding)Mục tiêu:Phân này đề cập đen bải toán mà hỏa (coding) các giá tiỊ của Giáo trình lý thuyết thông tin phần 2 cua X sau dó được mà dưới dạng một dày him hạn các chữ cái và ta gọi dây hửu hạn các chừ cái gán cho một giá trị cùa X là một từ mã.Ta xẽt BNN X={X]. X;. ....x0} có phân phối {pi, p> .... p0} được quan sát hên tục vã độc lập. Dày các giá tri nhận được gọi là thõng báo (Message) có dạng XiiXi2...Xin. Giáo trình lý thuyết thông tin phần 2 Tập hợp A={ai. 82.an) lãtcập hợp ký tự mã (Code Characters) hay lã băng chừ cải (Code Alphabet) dùng đê sinh mà. Một giã trị Xị e X được gán bởi mộtGiáo trình lý thuyết thông tin phần 2
dãy hữu hạn các ký tự mã đtrợc gọi là tứ mà (Code word). Tập hợp gôm tât cà các từ mả gán cho tàt cà các giá trị cua X được gợi là bộ mả hay bang mà (Giáo trình: Lý thuyết thông tin.CHƯƠNG 3: SINH MÃ TÁCH ĐƯỢC(Deci pherable Coding)Mục tiêu:Phân này đề cập đen bải toán mà hỏa (coding) các giá tiỊ của Giáo trình lý thuyết thông tin phần 2 .Bộ mã được gọi là tách được nếu như từ một dày các ký tư mâ nhận được liên tục (được mà hóa tữ bộ mà này), ta luôn luôn giãi mà được với kêt quá duy nhất Là dày các giá trị gốc của X.Shannon (1948) lan đau tiên đã đưa ra định lý cơ sờ về sinh mà tách được. Me Millan (1956) đã chứng minh dinh lý về Giáo trình lý thuyết thông tin phần 2 điều kiện càn và dù cùa bàng mả tách được. Nhưng vấn đè sinh mả tách được chi được xét một cách chuàn mực bới Femstem (1958), Abramson (1963) và FanoGiáo trình lý thuyết thông tin phần 2
(1961). Sardmas(1960) và Patterson (1963) đã đưa ra định lý về giãi thuật kiêm tra tinh tách được của một báng mã. Abramson (1963) dã dưa ra khái niệmGiáo trình: Lý thuyết thông tin.CHƯƠNG 3: SINH MÃ TÁCH ĐƯỢC(Deci pherable Coding)Mục tiêu:Phân này đề cập đen bải toán mà hỏa (coding) các giá tiỊ của Giáo trình lý thuyết thông tin phần 2 các từ mã nong bộ má là nhó nhàt. Nghía là. nếu giá tri Xi dược gán bơi từ mã có dộ dài n, thì bài toán sinh mà phai thỏa:fĩl^PịHị Mini-1Huffman (1950) đã đưa ra qui trình xây dựng một bảng mã tối ưu thỏa yêu cầu mày.Khái niệm về bàng mã không tách đượcBâng mà không tách được là băng mã mã kin mả h Giáo trình lý thuyết thông tin phần 2 óa thòng bão Msg ta sè nhận được một dãy các từ má ws. và khi giai mà dãy các từ mâ ws thì ta có thê nhận dược nhiêu thõng báo Msg khác nhau.Ví dụ: XéGiáo trình lý thuyết thông tin phần 2
t biển ngẫu nhiên X={xj, X2,X3. X4} có bàng mà W={wj=o. w2=l. w3=01. w4=10).Giã sứ thông báo nguồn có nội dung: X1X2X3X4X3X2X]. Khi đó dày mã tương únGiáo trình: Lý thuyết thông tin.CHƯƠNG 3: SINH MÃ TÁCH ĐƯỢC(Deci pherable Coding)Mục tiêu:Phân này đề cập đen bải toán mà hỏa (coding) các giá tiỊ của Giáo trình lý thuyết thông tin phần 2 nhận được ket quà: X3X3X4X3X4 vã nhiều thõng bão khác nừa.Nhận xét: Bang mả giai mả không tách dược là bàng mà mã trong dó tồn tại ít nhất một từ mâ mày lã má khóa của một hay nhiêu tir mã khác trong bộ mã (vi dụ từ mà W1=O hay W2=l là mâ khóa cùa w3).Bãng niă tách đirựcBảng mã tách được là băng mà Giáo trình lý thuyết thông tin phần 2 mã kin mà hóa thông bão Msg ta sè nhận được dãy các tứ mà ws, và khi giãi mã dãy các tữ mà ws thi ta chi nhận được một thòng b«áo duy nhất Lã Msg banGiáo trình lý thuyết thông tin phần 2
đau.Giáo trình: Lý thuyết thông tin.CHƯƠNG 3: SINH MÃ TÁCH ĐƯỢC(Deci pherable Coding)Mục tiêu:Phân này đề cập đen bải toán mà hỏa (coding) các giá tiỊ củaGiáo trình: Lý thuyết thông tin.CHƯƠNG 3: SINH MÃ TÁCH ĐƯỢC(Deci pherable Coding)Mục tiêu:Phân này đề cập đen bải toán mà hỏa (coding) các giá tiỊ củaGọi ngay
Chat zalo
Facebook