
Base64_to_String
Base64 là phương thức convert dạng mã hóa 2 chiều từ binary
sang string
để có thể gửi đi được trong network một cách dễ dàng. Các binary lúc này sẽ được thể hiện bằng các ký tự mã ASCII .
Bảng mã chuyển đổi Base64:
Để mã hóa base64 các ký tự, ta sẽ chuyển đổi các ký tự thành dãy nhị phân mặc định là 8 bit, sau đó ta chia các byte thành các nhóm 6 bit, và chúng ta sẽ chuyển các byte thành hệ thập phân rồi đối chiếu với bảng trên để cho ra kết quả cuối cùng.
Chú ý:
Nếu số byte không chia hết cho 3, sau khi chia thành các nhóm 6 bit không hết, ta sẽ “vay” thêm các bit để cho đủ 6 bit, mặc định các bit được cho “vay” sẽ là 0, rồi chuyển thành hệ thập phân và đối chiếu như thường. Nhưng có “vay” có “trả”, ta phải trả lại các bit đã “vay” bằng ký tự =
ở cuối chuỗi sau khi mã hóa.
Ví dụ:
- Với đầu vào
str = "rav"
, chúng ta sẽ có xâu sau khi mã hóabase64
làbase64_to_string(str) = "cmF2"
- Với đầu vào
str = "rave"
chúng ta sẽ có xâu sau khi mã hóabase64
làbase64_to_string(str) = "cmF2ZQ=="
Đầu vào/Đầu ra:
- [Giới hạn thời gian]: 0.5 giây với C++, 3 giây với Java, C#, 4 giây đối với Js, Python, Go.
- [Đầu vào]: String str
1 <= n <= 50000
- [Đầu ra]: String
Xâu sau khi được giải mãBase64
Post Comment