Số Bit Lỗi Trạm Thu Phát Miền Núi

Mô tả

Trạm thu phát tín hiệu Viễn thông nằm trên dải Trường Sơn hay phải đối mặt với thời tiết khắc nghiệt. Mưa giông và sương mù đôi khi làm nhiễu sóng vô tuyến, khiến một vài bit trong bản tin bị lật từ 0 thành 1 hoặc ngược lại.

Kỹ thuật viên trực trạm có sẵn hai xâu nhị phân: xâu tín hiệu gốc do bộ phát tạo ra, và xâu tín hiệu nhận do bộ thu ghi lại. Nhiệm vụ của bạn là đếm xem có bao nhiêu vị trí bit bị lỗi, tức là số vị trí mà hai xâu khác nhau.

Đầu vào

Hàm nhận hai tham số:

• bitsGoc: xâu nhị phân biểu diễn tín hiệu gốc, chỉ gồm các ký tự 0 và 1.
• bitsNhan: xâu nhị phân biểu diễn tín hiệu nhận được, chỉ gồm các ký tự 0 và 1.

Hai xâu luôn có cùng độ dài.

Đầu ra

Trả về một số nguyên không âm là tổng số vị trí bit khác nhau giữa hai xâu.

Ràng buộc

• Độ dài mỗi xâu: từ 1 đến 10^5 ký tự.
• Mỗi ký tự trong xâu chỉ là 0 hoặc 1.
• Hai xâu luôn có độ dài bằng nhau.

Ví dụ

Ví dụ 1

• Đầu vào: bitsGoc = "101100", bitsNhan = "111000"

• Giải thích từng bước:

  Vị trí	Tín hiệu gốc	Tín hiệu nhận	So sánh
  1	1	1	trùng
  2	0	1	lỗi