Go语言实现Base64与Base58编码解码详解

package main

import (
 	"encoding/base64"
 	"fmt"
)

func Base64Encoding(str string) string { // Base64编码
	src := []byte(str)
	res := base64.StdEncoding.EncodeToString(src) // 将编码变成字符串
	return res
}

func Base64Decoding(str string) string { // Base64解码
	res, _ := base64.StdEncoding.DecodeString(str)
	return string(res)
}

func main() {
	src := "FanOne"
	res := Base64Encoding(src) // 编码
	fmt.Println("FanOne 编码成为：", res)
	ret := Base64Decoding(res) // 解码
	fmt.Println(res, "解码成为：", ret)
}
/*
结果：
FanOne 编码成为： RmFuT25l
RmFuT25l 解码成为： FanOne
*/

package main

import (
	"bytes"
	"fmt"
	"math/big"
)

// Base58字符集，常用于加密货币地址
var base58Alphabet = []byte("123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz")

// Base58Encoding 执行Base58编码
func Base58Encoding(str string) string {
	strByte := []byte(str)
	
	// 1. 获取大整数值 (相当于将256进制转为10进制)
	num := big.NewInt(0).SetBytes(strByte)
	
	var modSlice []byte
	baseBig := big.NewInt(58)
	zeroBig := big.NewInt(0)
	
	// 2. 循环除以58，取余数
	for num.Cmp(zeroBig) > 0 {
		mod := new(big.Int)
		num.DivMod(num, baseBig, mod)
		// 根据余数获取对应字符
		modSlice = append(modSlice, base58Alphabet[mod.Int64()])
	}
	
	// 3. 处理前导零的情况：原始字节中的0对应编码中的'1'
	for _, b := range strByte {
		if b == 0 {
			modSlice = append(modSlice, byte('1'))
		} else {
			break
		}
	}
	
	// 4. 反转数组得到正确顺序
	reverseSlice := reverseByteArr(modSlice)
	return string(reverseSlice)
}

// reverseByteArr 用于反转字节数组
func reverseByteArr(b []byte) []byte {
	for i, j := 0, len(b)-1; i < j; i, j = i+1, j-1 {
		b[i], b[j] = b[j], b[i]
	}
	return b
}

// Base58Decoding 执行Base58解码
func Base58Decoding(str string) string {
	strByte := []byte(str)
	num := big.NewInt(0)
	
	// 1. 遍历每个字符，找到其在alphabet中的索引
	for _, b := range strByte {
		index := bytes.IndexByte(base58Alphabet, b)
		if index == -1 {
			// 如果找不到该字符，说明输入非法
			return "Invalid character in Base58 string"
		}
		// 乘以58并加上当前索引（相当于反向构建大数）
		num.Mul(num, big.NewInt(58))
		num.Add(num, big.NewInt(int64(index)))
	}
	
	// 2. 将大数转为字节数组
	result := num.Bytes()
	
	// 3. 处理前导零：编码前的前导零会被转换为'1'
	for _, b := range strByte {
		if b != '1' {
			break
		}
		// 在每个非零结果前补0
		result = append([]byte{0}, result...)
	}
	
	return string(result)
}

func main() {
	src := "Fan"
	encoded := Base58Encoding(src)
	fmt.Printf("%s 编码为: %s\n", src, encoded)
	
	decoded := Base58Decoding(encoded)
	fmt.Printf("%s 解码为: %s\n", encoded, decoded)
}