Bài Tập Tìm Hiểu Thuật Toán Hamming Code Và CRC - 123doc

Trang chủ » Bài Tập Mã Hamming » Bài Tập Tìm Hiểu Thuật Toán Hamming Code Và CRC - 123doc

Có thể bạn quan tâm

Thuật toán Hamming code và CRC

Trang 1

TÌM HIỂU THUẬT TOÁN HAMMING CODE VÀ CRC

Họ và tên: Nguyễn Ngọc Kim Tuyền

MSSV: 1265039

I Thuật toán Hamming Code [ Hamming (11, 7)]

1 Bên gửi

 Dùng parity chẵn

 Thông tin cần gửi: 1011101

Thông tin cần gửi 1 0 1 1 1 0 1

Thông tin gửi đi 0 0 1 0 0 1 1 0 1 0 1

2 Bên nhận

a Trường hợp nhận đúng

 Thông tin nhận: 0 0 1 0 0 1 1 0 1 0 1

Vị trí bit chẵn lẻ và các bit

dữ liệu

p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Kiểm tra Bit

parity

Thông tin nhận được 0 0 1 0 0 1 1 0 1 0 1

Đúng

Trang 2

b Trường hợp nhận sai

 Thông tin nhận: 0 0 1 0 0 1 1 0 1 1 1

Vị trí bit chẵn lẻ và các bit

dữ liệu

p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Kiểm tra Bit

parity

Thông tin nhận được 0 0 1 0 0 1 1 0 1 1 1

 Vị trí bị lỗi:

p4 p3 p2 p1 Nhị phân 1 0 1 0

 Sửa lại thông tin được nhận (đổi giá trị tại vị trí bit bị lỗi)

Ban đầu: 0 0 1 0 0 1 1 0 1 1 1

Sửa lại : 0 0 1 0 0 1 1 0 1 0 1

 Thông tin gốc (loại bỏ các Hamming code):

Thông tin gốc 1 0 1 1 1 0 1

Trang 3

II Thuật toán CRC [CRC-4]

1 Bên gửi:

M = 1 1 0 1 0 1 1 0 1 1

 M(x) = x9 + x8 + x6 + x4 + x3 + x + 1

G(x) = x4 + x + 1

 G = 1 0 0 1 1

1 1 0 1 0 1 1 0 1 1 0 0 0 0

XOR

1 0 0 1 1

-

0 1 0 0 1 1 1 0 1 1 0 0 0 0

XOR

0 1 0 0 1 1

-

0 0 0 0 0 0 1 0 1 1 0 0 0 0

XOR

0 0 0 0 0 0 1 0 0 1 1 0 0 0

-

0 0 0 0 0 0 0 0 1 0 1 0 0 0

XOR

0 0 0 0 0 0 0 0 1 0 0 1 1

-

0 0 0 0 0 0 0 0 0 0 1 1 1 0

Thông tin được truyền đi: 1 1 0 1 0 1 1 0 1 1 1 1 1 0

Trang 4

2 Bên nhận

a Trường hợp nhận đúng

Thông tin nhận:

1 1 0 1 0 1 1 0 1 1 1 1 1 0

Kiểm tra

1 1 0 1 0 1 1 0 1 1 1 1 1 0

XOR

1 0 0 1 1

-

0 1 0 0 1 1 1 0 1 1 1 1 1 0

XOR

0 1 0 0 1 1

-

0 0 0 0 0 0 1 0 1 1 1 1 1 0

XOR

0 0 0 0 0 0 1 0 0 1 1 0 0 0

-

0 0 0 0 0 0 0 0 1 0 0 1 1 0

XOR

0 0 0 0 0 0 0 0 1 0 0 1 1

-

0 0 0 0 0 0 0 0 0 0 0 0 0 0

Số dư là 0

b Trường hợp nhận sai

Thông tin nhận

1 1 0 1 0 1 1 0 1 1 1 0 1 0

Kiểm tra

1 1 0 1 0 1 1 0 1 1 1 0 1 0 XOR

1 0 0 1 1 -

0 1 0 0 1 1 1 0 1 1 1 0 1 0 XOR

0 1 0 0 1 1 -

0 0 0 0 0 0 1 0 1 1 1 0 1 0 XOR

0 0 0 0 0 0 1 0 0 1 1 0 0 0 -

0 0 0 0 0 0 0 0 1 0 0 0 1 0 XOR

0 0 0 0 0 0 0 0 1 0 0 1 1 -

0 0 0 0 0 0 0 0 0 0 0 1 0 0

Số dư khác 0

Từ khóa » Bài Tập Mã Hamming