tailieunhanh - Bài giảng Lý thuyết thông tin (Information Theory): Chương 6 - Nguyễn Thành Nhựt

Chương 6 nhắc lại một số kiến thức đại số liên quan như: Nhóm giao hoán, phép trừ và phép chia, nhóm con, mã tuyến tính nhị phân, tính chất của lớp ghép, đồng dư, không gian vector,. để nắm bắt các nội dung chi tiết. | Chương 6. Nhắc lại một số kiến thức đại số liên quan ntnhut@ 1 Nhóm giao hoán ĐN Tập G cùng với một phép toán cộng trên G ký hiệu G là một nhóm giao hoán nếu i. Kết hợp Vx y z G G x y z x y z. ii. Giao hoán Vx y G G x y y x. iii. Có ptử trung hoà 30 G G x 0 x Vx G G. iv. Có ptử đối Vx G G 3 -x G G x -x 0. Đối với G ta viết xy thay cho x y ptử đơn vị là 1 ptử nghịch đảo là x-1. VD Z R Mn R R 0 0 1 n Zp . ntnhut@ 2 VD1 Nhóm 0 1 0 1 n là tập tất cả các chuỗi nhị phân độ dài n. Phép là phép cộng bit không nhớ. Phần tử đối -x của x e 0 1 n cũng là x. Phần tử trung hoà là 00. .0. VD 0 1 2 00 01 10 11 . 01 11 10. 11 11 00. ntnhut@

TỪ KHÓA LIÊN QUAN