問題 #2 - 回答 #79

Base32

RFC 4648 で定義された Base32 エンコーディングを実装してください。 標準入力から与えられる各行に対し、Base32 エンコードをおこなった文字列を標準出力へ改行区切りで出力してください。 なお、アルファベットの出力には大文字を用いてください。

回答 #79

oogFranz が 2024-03-08 13:27:17 に投稿

コード

947 byte

<?php

/**
 * RFC 4648 準拠の Base32 エンコーディング
 *
 * @param string $input エンコード対象の文字列
 * @return string Base32 エンコードされた文字列
 */
function base32_encode_rfc4648($input)
{
    $base32Alphabet = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ234567';
    $output = '';
    $buffer = 0;
    $bitsRemaining = 0;

    foreach (str_split($input) as $byte) {
        $buffer <<= 8;
        $buffer |= ord($byte);
        $bitsRemaining += 8;

        while ($bitsRemaining >= 5) {
            $output .= $base32Alphabet[$buffer >> (32 - 5)];
            $buffer <<= 5;
            $bitsRemaining -= 5;
        }
    }

    if ($bitsRemaining > 0) {
        $buffer <<= (32 - $bitsRemaining);
        $output .= $base32Alphabet[$buffer];
    }

    return $output;
}

// 標準入力から各行を読み込み、Base32 エンコード
while ($line = fgets(STDIN)) {
    echo base32_encode_rfc4648(trim($line)) . PHP_EOL;
}

実行結果

AAAAQAA
AAAAQAA
AAAAQAA

AAAQQAAOAQAQQAAIAQAQQAQI
AAAQQAAOAQAAQAAIAQAQAAQI
AAAQAAQOAQAQQAAIAQAAAAQI

AAAQAAQDAQAA
AAAA
AAAQAAQDAQAAQAAD
AAAQAAQDAQAAA
AAAQA
AAAQAAQD
AAAQAAQDAQAAQAA
AAAQAAA
AA
AAAQAAQDAA

AAAQAAAC
AAAQQAAOAQAAAAQIAAAAQAQIAAAQA