User Tag List

+ Trả lời chủ đề
Hiện kết quả từ 1 tới 2 của 2

Chủ đề: Mã sửa sai Hamming

  1. #1
    svBK's Newbie Avatar của Cloud Strife
    Tham gia ngày
    Mar 2009
    Bài gửi
    6

    Mặc định Mã sửa sai Hamming

    Mình đọc tài liệu môn mạng máy tính của tác giả Lê Đình Danh nói về mã sửa sai Hamming có 1 ví dụ thế này:
    Cho chuỗi bit gốc M = 1101100111, hãy chèn các bit cần thiết vào theo
    phương pháp mã sửa sai Hamming.
    Chuỗi bit gốc 1101100111. Các bước thực hiện:
    Chuỗi bit có 10 bit → cần 4 bit chẵn lẻ, gọi là c8, c4, c2, c1 để chèn vào các vị trí 8, 4,
    2, 1.
    1 1 0 1 1 0 c8 0 1 1 c4 1 c2 c1
    - Cộng modulo 2 tất cả các vị trí khác không trong chuỗi vừa thu được, đó là các vị
    trí: 14, 13, 11,10, 6, 5, 3:
    14 = 1110
    13 = 1101
    11 = 1011
    10 = 1010 ⊕
    6 = 0110
    5 = 0101
    3 = 0011
    0010 = c8c4c2c1
    - Kết quả: c8 = 0, c4 = 0, c2 = 1, c1 = 0.
    Rải các bit vừa tính được vào trong xâu gốc ta được xâu cần truyền là:
    1 1 0 1 1 0 0 0 1 1 0 1 1 0
    - Giả sử trên đường truyền bit thứ 7 bị lỗi, tức là giá trị của nó bị đổi từ 0 thành 1.
    Tại trạm thu ta sẽ tiến hành lại thao tác cộng modul 2 tất cả các vị trí khác 0 trong
    chuỗi bit vừa nhận được, đó là 14, 13, 11,10, 7, 6, 5, 3
    14 = 1110
    13 = 1101
    11 = 1011
    10 = 1010 ⊕
    7 = 0111
    6 = 0110
    5 = 0101
    3 = 0011
    2 = 0010
    0111 = 7
    Kết quả thu được bit thứ 7 là bít lỗi.

    Ở bước giả sử bit thứ 7 bị lỗi và kết quả ra đúng như vậy. Nếu lúc đầu mình không giả sử bit 7 bị lỗi mà là bit 9 chẳng hạn thì kết quả tính ra sẽ nói lên điều gì. Ai biết thì chỉ mình với.

  2. #2
    svBK's Newbie Avatar của Cloud Strife
    Tham gia ngày
    Mar 2009
    Bài gửi
    6

    Mặc định

    Nhân tiện cho mình hỏi luôn bài này với. He he.
    Có 1 bản tin gồm 1000Mb tuyền từ A tới B cách nhau 250km theo kiểu bán song công (Half - duplex). Dữ liệu được chia thành các gói gồm 1536bit dữ liệu với tín hiệu Start (01 byte) và tín hiệu Stop (01byte). Tốc độ đường truyền là 64kb/giây. Sau khi nhận được mỗi gói tin bên nhận gửi 1 thông báo là 00011000. Giả thiết đường truyền ko bị lỗi và thời gian trễ tại các nút là 0. Tính thời gian để truyền hết gói tin.
    Xin hướng dẫn cách giải bài tập kiểu này. Thanks.

+ Trả lời chủ đề

Thông tin chủ đề

Users Browsing this Thread

Hiện có 1 người đọc bài này. (0 thành viên và 1 khách)

Từ khóa (Tag) của chủ đề này

Quyền viết bài

  • Bạn không thể gửi chủ đề mới
  • Bạn không thể gửi trả lời
  • Bạn không thể gửi file đính kèm
  • Bạn không thể sửa bài viết của mình


About svBK.VN

    Bách Khoa Forum - Diễn đàn thảo luận chung của sinh viên ĐH Bách Khoa Hà Nội. Nơi giao lưu giữa sinh viên - cựu sinh viên - giảng viên của trường.

Follow us on

Twitter Facebook youtube