Base91 Encode

O basE91 aproveita 91 dos caracteres imprimíveis do ASCII, contra 64 do base64, e com isso o crescimento cai de 33% para cerca de 23%. A mecânica é diferente das outras bases: em vez de agrupar em blocos fixos, ele acumula bits num registrador e emite dois caracteres sempre que há 13 ou 14 bits disponíveis — o número varia conforme o valor caber ou não em 13 bits.

Digite o texto e receba a codificação. Essa variação de 13 ou 14 bits por par é o que torna o formato mais eficiente que o base85, e também o que o torna mais difícil de implementar corretamente: um erro no limiar produz saída plausível e indecodificável. A implementação foi conferida contra vetores conhecidos — "test" codifica para fPNKd e "a" para GB.

O preço da eficiência é o alfabeto, que inclui aspas duplas, cifrão, crase e outros caracteres que exigem escape em quase todo contexto: dentro de string de código, em URL, em XML, em CSV. Por isso o basE91 aparece pouco na prática, apesar de ser mensuravelmente melhor que o base64 em tamanho — a economia raramente compensa o cuidado extra ao transportar.