Hamming mã. Mã hóa thông tin số

Trong hoạt động của bất kỳ hệ thống tự động đang phải đối mặt với các vấn đề của nhận thức đầy đủ về thông tin trong sạch dữ liệu nhận được, tìm lỗi và sửa lỗi của họ. Nhiệm vụ nghiêm trọng hơn được gán cho đối tượng xử lý thông tin, hệ thống phát hiện phức tạp hơn và nhạy cảm đối với các yếu tố xấu của phần mềm và dòng chảy của các lỗi thông tin là công việc của mình.

Một lựa chọn để thử nghiệm các luồng thông tin cho các lỗi và thậm chí sửa chữa chúng, là để mã hóa thông tin số. Có rất nhiều mã và phương pháp sử dụng trong hoạt động với dữ liệu khác nhau. Cái gọi là mã Hamming là một ví dụ điển hình, đó là điểm khởi đầu cho việc tạo ra các cách phức tạp hơn và tinh vi để khắc phục sự cố phát sinh trong việc truyền dữ liệu lỗi.

Câu chuyện của mã bắt đầu vào giữa năm 1940. Vào lúc đó, Richard Hamming thạo máy đếm Chuông Mẫu V, làm việc tại Bell Labs nổi tiếng. Sau đó, nó là một cơ chế tiên tiến có sử dụng một nguyên tắc cơ điện. Thiết kế của máy sử dụng các đơn vị tiếp sức. việc sử dụng chúng không cho tăng đáng kể về tốc độ. Để thực hiện một vòng quay cần một vài giây. nhập dữ liệu diễn ra trên các phương tiện của thẻ đục lỗ, và các lỗi đã không phải là hiếm trong quá trình đọc. Trong tuần để phát hiện và sửa lỗi phát hiện sử dụng mã đặc biệt. nhà điều hành máy thông báo cho ánh sáng rực rỡ của đèn, mà lần lượt sửa chữa các lỗi và lại đưa ra quá trình tính toán. Nhưng vào cuối tuần quá trình diễn ra theo quy tắc khác nhau. Một lỗi đã được phát hiện, máy sẽ tự động dừng việc thực hiện các chương trình đầu tiên, và tiếp tục với người kia.

Kể từ khi Hamming thường phải làm việc vào cuối tuần, đó là hành vi rất khó chịu như máy tính, bởi vì ông đã phải khởi động lại chương trình mà trên đó ông làm việc, và thủ phạm là không đáng tin cậy của một cỗ bài. Vài năm phải được chi cho việc xây dựng các thuật toán hiệu quả nhất để sửa lỗi. Kết quả là, vào năm 1950 ông đã có thể tìm và tiết lộ những cách tốt nhất để giải quyết vấn đề này, nó bây giờ được gọi trên toàn thế giới như mã Hamming.

Đầu ra bởi Richard Hamming đề xuất đã từng phổ biến. Các phương pháp mã hóa thông tin bổ sung nhiều khối nhà lớn. Ví dụ, mã có hệ thống tạo thành một nhóm lớn, trong đó bao gồm một khối, cái gọi là mã tách (nói cách khác những người trong đó tất cả các nhân vật được chia thành thông tin và sàng lọc).

Trong một mã có hệ thống có một tính năng tương đương là kết quả của hoạt động tuyến tính trên những biểu tượng thông tin. Vì vậy, trong bất kỳ từ mã được phép hiện diện khả năng thu được các kết quả của các hoạt động tuyến tính thực hiện trên một tập các từ mã độc lập tuyến tính.

Hamming mã là một mã cho tự giám sát. Các mã này cho phép bạn tự động phát hiện lỗi trong quá trình truyền dữ liệu. Để xây dựng chúng, nhưng bạn phải được gán cho mỗi từ một điều khiển (phần mở rộng) bit. tính toán kỹ thuật số được chọn như vậy trong tổng số đơn vị khi hình ảnh là với điều kiện chiều tối.

Nếu có một lỗi duy nhất, sau đó nó sẽ thay đổi tính chẵn lẻ của tổng số căn hộ.

Mã dẫn đến sửa chữa sai sót trong chế độ tự động, được gọi là tự điều chỉnh. Để xây dựng một mã như vậy là đã đủ để kiểm soát việc xả. Sự quan tâm lớn nhất là một mã nhị phân khối, là một khắc phục.

Nói tóm lại, chúng ta có thể kết luận rằng mã Hamming sử dụng theo nguyên tắc kiểm tra chẵn lẻ, nghiên cứu về các số ký tự đơn vị.