Mã nén Lecture 3 Block

. cG=’111110’, cH=’111111’ Entropy H3?Bitrate: R3 = (1*pA+2*pB +3* pC+4*pD+6*(pE+pF+pG+pH)) /3= = 0 .35 3 bits/pel Block coding: n→ ∞pa=p=0.99, pb=q=0.01Entropy. alphabet n= 2: R2 = 0.515 bits 4 symbols in alphabet n= 3: R3 = 0 .35 3 bits 8 symbols in alphabetIf block size n → ∞? Hn ≤ Rn < Hn+1/nProblem -...

... code: pa=’0’, pb=’1’ Bitrate R1 = 1*p+1*q = p+q = 1 bit/pel!Make a new alphabet blocking symbols! Block coding: n=2New alphabet: ’A’=’aa’, ’B’=’ab’, ’C’=’ba’, ’D’=’bb’pA=p2=0.9801, pB=pq=0.0099, ... bits 8 symbols in alphabetIf block size n → ∞? Hn ≤ Rn < Hn+1/nProblem - alphabet size and Huffman table size grows exponentially with number of symbols n blocked.∑∑==+≤≤NinnNinnnnBpBpnRBpBpn121*21)(log)(1)(log)(1 ... blocked.∑∑==+≤≤NinnNinnnnBpBpnRBpBpn121*21)(log)(1)(log)(1 Block coding: Example 2, n=11) Entropy H=-((56/64)*log2(56/64)+(8/64)*log2(8/64))=0.544 bits/pel2) Huffman code: a= ’0’; b=’1’ Bitrate: R= 1 bit/pel pa=56/64pb=8/64 Block coding:...

... 2..10921zzzziohESSTTZ2/quBZ1k)/(2mKNzh)/(2mKNdz1000.25 32 5.02 13 182.520.7490.20.2491 32 3.85 13. 749188.87 3 1.4980.40.2 434 31 6.4414.498195. 23 42.2470.60. 231 6 30 1.115.247201.652.9960.80.215279.5215.996207.976 3. 74510.1959254.6916.745214 .33 74.4941.20.17 63 229.217.494220.785.2 43 1.40.1576204.8918.2 43 227.0795.9921.60.14 03 182.418.992 233 . 43 106.7411.80.1249162 .38 19.741 239 .8117.4920.1112144.5720.49246.171211. 235 3 0.064884.2524. 235 278 13 14.7 93 14.7 93 14.7 93 14.7 93 3.950.047261.461.461.461.427.7 93 308.24 30 8.24 30 8.24 30 8.241418.72550.0278 36 .14 31 .725 34 1.66Lớpih)(mZ)/(2mKNz11.50.75 32 3.8521.52.25 30 1.01 3 1.5 3. 75254.5241.55.25204.6851.56.75162.1761.58.25 132 .33 71.59.75108.1781.511.2584.1591.512.7574.52101.514.2564.89 ... 2..10921zzzziohESSTTZ2/quBZ1k)/(2mKNzh)/(2mKNdz1000.25 32 5.02 13 182.520.7490.20.2491 32 3.85 13. 749188.87 3 1.4980.40.2 434 31 6.4414.498195. 23 42.2470.60. 231 6 30 1.115.247201.652.9960.80.215279.5215.996207.976 3. 74510.1959254.6916.745214 .33 74.4941.20.17 63 229.217.494220.785.2 43 1.40.1576204.8918.2 43 227.0795.9921.60.14 03 182.418.992 233 . 43 106.7411.80.1249162 .38 19.741 239 .8117.4920.1112144.5720.49246.171211. 235 3 0.064884.2524. 235 278 13 14.7 93 14.7 93 14.7 93 14.7 93 3.950.047261.461.461.461.427.7 93 308.24 30 8.24 30 8.24 30 8.241418.72550.0278 36 .14 31 .725 34 1.66Lớpih)(mZ)/(2mKNz11.50.75 32 3.8521.52.25 30 1.01 3 1.5 3. 75254.5241.55.25204.6851.56.75162.1761.58.25 132 .33 71.59.75108.1781.511.2584.1591.512.7574.52101.514.2564.89 ... 2..10921zzzziohESSTTZ2/quBZ1k)/(2mKNzh)/(2mKNdz1000.25 32 5.02 13 182.520.7490.20.2491 32 3.85 13. 749188.87 3 1.4980.40.2 434 31 6.4414.498195. 23 42.2470.60. 231 6 30 1.115.247201.652.9960.80.215279.5215.996207.976 3. 74510.1959254.6916.745214 .33 74.4941.20.17 63 229.217.494220.785.2 43 1.40.1576204.8918.2 43 227.0795.9921.60.14 03 182.418.992 233 . 43 106.7411.80.1249162 .38 19.741 239 .8117.4920.1112144.5720.49246.171211. 235 3 0.064884.2524. 235 278 13 14.7 93 14.7 93 14.7 93 14.7 93 3.950.047261.461.461.461.427.7 93 308.24 30 8.24 30 8.24 30 8.241418.72550.0278 36 .14 31 .725 34 1.66Lớpih)(mZ)/(2mKNz11.50.75 32 3.8521.52.25 30 1.01 3 1.5 3. 75254.5241.55.25204.6851.56.75162.1761.58.25 132 .33 71.59.75108.1781.511.2584.1591.512.7574.52101.514.2564.89...

... hiệu mô tả ở hình 3. 35. 43 RAPXXRPAHình 3. 35Phần tử thời gian ngắt trễ theo chiều dương Kí hiệu thủy khíBiểu đồ thời gianXAt1 Hình 3. 34 Phần tử thời gian ... suất)b)Hình 3. 14 Cảm biến thu phát bằng Hình 3. 13 Xác đònh độ lệch mép giấy Hình 3. 15 Phát hiện gãy mũi khoan 35 ĐIỀU KHIỂN KHÍ NÉN & THỦY LỰC Chương 3 – Các phần ... sáng (hình 3. 8). 124Hình 3. 6 Giới hạn hành trình điện142Hình 3. 7 Giới hạn hành trình khí - thủy Hình 3. 8 Đạp thằng đèn ôtô cháy sáng 3. 1.4. Cảm biến 3. 1.4.1 Cảm...

... Mật mã cổ điển1. Giới thiệu2. Định nghĩa một hệ mật3. Các tính chất của một hệ mật mã4 . Số học modulo m5. Mã dịch vòng (shift cipher)6. Mã thay thế7. Mã Affine 8. Mã Vigenère 9. Mã Hill 10 .Mã ... mã sau: HPHTWWXPPELEXTOYTRSE1 4Mã dịch vòng (shift cipher) - ví dụ•Nhận xét: Trong ví dụ trên, ta đã dùng các chữ in hoa cho bản mã, các chữ thường cho bản rõ để tiện phân biệt.•Giải mã bản mã ... toàn.5Các tính chất của một hệ mật mã Nếu một hệ mật có thể sử dụng được trong thực tế thì nóphải thoả mãn một số tính chất nhất định:1. Các hàm mã hoá eKvà các hàm giải mã dKphải cókhả năng tính toán...

... có bản mã: Thám mã chỉ có xâu bản mã y.– Bản rõ đã biết:Thám mã có xâu bản rõ x và xâu bản mã tương ứng y.– Bản rõ được lựa chọn: Thám mã đã nhận được quyền truy nhập tạm thời vào cơ chế mã hoá. ... thám mã có thể chọn một xâu bản rõ x và tạo nên xâu bản mã y tương ứng.– Bản mã được lựa chọn: Có thể chọn một bản mã y vàtạo nên xâu bản rõ x tương ứng.3Giới thiệu•Cónhiều kỹ thuật thám mã sử ... Beker và Piper. 4Thám hệ mã Affine•Mật mã Affine là một ví dụ đơn giản cho ta thấy cách thám hệ mã nhờ dùng các số liệu thống kê. Giả sử Oscar đã thu trộm được bản mã sau: • FMXVEDRAPHFERBNDKRXRSREFMORUDSDKDVSHVUFEDKPKDLYEVLRHHRH•...

...

... Data CompressionLecture 2Arithmetic CodeAlexander Kolesnikov Arithmetic codeAlphabet extension (blocking symbols) can lead to coding efficiencyHow about treating entire sequence as one symbol!Not...

... Dictionary and add new entries to the Dictionary during decoding 15LZ78- Thuật toán nén 16LZ78-Thuật toán giải nén 17LZ78-Example 1 18LZW: Encoding algorithmInitialize Dictionary with ... bằng số kí tự dài nhất có thể trùng khớp với các kí tự trong tương lai. 6LZ77 – thuật toán nénPos - là vị trí đang xét. Ban đầu Pos bằng 1. Match – xâu dài nhất được tìm thấy trong cửa sổ. ... symbol ’d’ 9LZ77: Example 2 10LZ77: Example 3 11LZ77: Example 4 12LZSS – Thuật toán nénPos - vị trí đang xét. Ban đầu Pos trỏ đến kí tự đầu tiên và bằng 1. Match - xâu dài nhất tìm...

... Mật mã cổ điển1. Giới thiệu2. Định nghĩa một hệ mật3. Các tính chất của một hệ mật mã4 . Số học modulo m5. Mã dịch vòng (shift cipher)6. Mã thay thế7. Mã Affine 8. Mã Vigenère 9. Mã Hill 10 .Mã ... mã sau: HPHTWWXPPELEXTOYTRSE1 4Mã dịch vòng (shift cipher) - ví dụ•Nhận xét: Trong ví dụ trên, ta đã dùng các chữ in hoa cho bản mã, các chữ thường cho bản rõ để tiện phân biệt.•Giải mã bản mã ... toàn.5Các tính chất của một hệ mật mã Nếu một hệ mật có thể sử dụng được trong thực tế thì nóphải thoả mãn một số tính chất nhất định:1. Các hàm mã hoá eKvà các hàm giải mã dKphải cókhả năng tính toán...