Khác biệt giữa bản sửa đổi của “Mã Hamming”
Nội dung được xóa Nội dung được thêm vào
n Đã lùi lại sửa đổi của 1.55.154.121 (Thảo luận) quay về phiên bản cuối của Gaconnhanhnhen |
n clean up |
||
Dòng 168:
[[Tập tin:Hamming code parity bit and data bit 2 bits changed.jpg|300px|nhỏ|phải|Khi hai bit dữ liệu (3,7) có cùng bit chẵn lẻ kiểm tra tại vi trí 2<sup>k</sup> - ví dụ (1,2) - biến đổi giá trị (lỗi trong truyền thông) thì giá trị của bit chẵn lẻ vẫn đúng như giá trị gốc (0,1)]]
Việc đổi ngược giá trị của bit thứ 11 làm cho nhóm
:1000110010'''0'''
Dòng 226:
\begin{pmatrix} 1 \\ 0 \\ 1 \\ 1 \\ 0 \\ 1 \\ 0 \end{pmatrix}=\mathbf{r}</math>
Máy thu sẽ nhân <math>H_d</math> với '''r''', để kiểm tra xem có lỗi xảy ra hay không. Thi hành tính nhân này, máy thu được (một lần nữa, các giá trị đồng dư môđulô 2):
: <math>H_d\mathbf{r} = \begin{pmatrix}
Dòng 236:
Vì chúng ta được một vectơ toàn số không cho nên máy thu có thể kết luận là không có lỗi xảy ra
Sở dĩ một vectơ toàn số không có nghĩa là không có lỗi, bởi vì khi <math>H_e</math> được nhân với vectơ dữ liệu, một sự thay đổi trong nền tảng xảy ra đối với không gian bên trong vectơ (''vector subspace''), tức là hạch của <math>H_d</math>. Nếu không có vấn đề gì xảy ra trong khi truyền thông, '''r''' sẽ nằm nguyên trong hạch của <math>H_d</math> và phép nhân sẽ cho kết quả một vectơ toàn số không.
Trong một trường hợp khác, nếu chúng ta giả sử là lỗi một bit đã xảy ra. Trong toán học, chúng ta có thể viết:
| |||