Thực hiện một bước gộp cặp ký hiệu BPE (BPE Single Merge Step)

Mô tả bài toán

Sau khi đã tìm ra cặp ký hiệu có tần suất lớn nhất p = (p₀, p₁), bước tiếp theo của BPE là thay thế tất cả các lần xuất hiện liên tiếp của (p₀, p₁) trong mọi từ thành một ký hiệu mới p₀ + p₁.

Ví dụ: Cho cặp cần gộp: ('l', 'o') ⇒ ký hiệu mới là 'lo'.

• Từ ('l', 'o', 'w', '</w>') trở thành ('lo', 'w', '</w>').
• Từ ('l', 'o', 'l', 'o', '</w>') trở thành ('lo', 'lo', '</w>').

Hãy viết hàm merge_symbol_pair(pair: tuple[str, str], corpus: dict[tuple[str, ...], int]) -> dict[tuple[str, ...], int]:

• pair: tuple gồm 2 chuỗi (p0, p1).
• corpus: dictionary ánh xạ từ tuple các ký hiệu sang tần suất.
• Trả về dictionary mới biểu diễn ngữ liệu sau khi đã gộp tất cả các cặp pair thành ký hiệu mới p0 + p1.

Ràng buộc

• Thời gian chạy tối đa: 6000ms.
• Giới hạn bộ nhớ: 512MB.
• Dữ liệu đầu vào hợp lệ theo đúng kiểu dữ liệu và miền giá trị được mô tả.