베이스 E91, 어떻게 계산 되나요?

Question

온라인으로 E91 자료를 계산하는 방법을 알아 보았습니다. 특정 값에 사용되는 문자를 지정하는 http://base91.sourceforge.net/과 같은 자원을 찾았지만 그 값을 얻는 방법을 찾지 못했습니다. 입력 값을 바이너리로 바꾸고 6s와 7s 비트의 청크를 가져 가려고했지만 이러한 방법이 작동하지 않아 잘못된 결과가 발생합니다. 나 자신을 쓰는 것처럼 나를 위해 이렇게 할 코드를 싶지 않아, 난 단지베이스 E91에 문자열을 인코딩하는 데 필요한 프로세스를 알고 싶다.

Answer 1

먼저 입력을 비트 스트림으로 확인해야합니다.

그런 다음 스트림에서 13 비트를 읽고 정수 값을 형성하십시오. 이 정수의 값이 88보다 작거나 같으면 하나의 추가 비트를 읽고 정수의 14 번째 비트 (최하위 비트가 1 번째)에 넣습니다. i0 = v%91, i1 = v/91 : 8192 + 88 = 8280.

그런 다음 두 개의 인덱스로 v 분할 :이 정수의 최대 값이 (의이 v를 부르 자). 그런 다음 91 요소 문자 테이블을 사용하고 두 문자 (table[i0], table[i1])를 출력합니다.

(현재는 88의 이유를 볼 수 있습니다 최대 값 (8280)에 대한 두 i0 및 i1 90이 될)

그래서이 과정은 64 기수보다 더 복잡하지만 더 많은 공간 효율적입니다. 또한, base64와 달리 출력의 크기는 입력 바이트에 조금 의존합니다. 0x00의 N- 길이 시퀀스는 0xff의 N- 길이 시퀀스 (N은 충분히 큰 수)보다 짧을 것이다.