Base64 인코딩 길이 계산하기
|
AI Summary
- Base64 인코딩은 원래 문자열의 3바이트를 4개의 문자로 변환한다.
- Base64의 각 문자는 6비트로 표현되며, 3바이트(24비트)는 4개의 6비트 문자로 나뉜다.
- 따라서 길이가 n인 문자열을 Base64 인코딩하면 대략 4 * (n/3) 문자가 필요하다.
- 실제 계산 시에는 4 * ceil(n/3)로 인코딩 길이를 구할 수 있다.
- 이 계산법은 Base64 인코딩 길이를 빠르게 예측하는 데 유용하다.
Introduction
- 길이가
n 인 문자열 S 가 있다고 해보자. - 만약 이 문자열
S 를 Base64 Encoding 했을 때 생성되는 인코딩 문자열의 길이는 몇이 될까?
Calculation
Base64 의 각 character 들은 6 bits 로 표현된다.- 따라서 원래 문자열의
3 bytes 는 4 chars 로 표현가능하다.- $3\ bytes = 24\ bits = 4*6 = 4\ chars\ (base64)$
- 따라서
n bytes 를 나타내려면 $4*(n/3)$ chars 가 필요하다. - 결과적으로 대충
4 * ceil(n/3) 로 계산하면 된다.
References