Go語言實現Base6四、Base58編碼與解碼 | 入駐第十六天

1. 常見的編碼

base64:26個小寫字母、26個大寫字母、10個數字、/、+

base58(區塊鏈)：去掉6個容易混淆的，去掉0，大寫的O、大寫的I、小寫的L、/、+/、+影響雙擊選擇

2. go語言實現base64的編碼與解碼

2.1 Base64編碼原理

2.2 實現Base64的編碼與解碼

base64

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 */

複製代碼

3. go語言實現base58編碼與解碼

Base58編碼表

3.1 base58的編碼過程

1. 將字符串的每一個字節換算成ASCII，字符串實際上就是256進制的數字組合
2. 將256進制的數字轉換成10進制數字
3. 將10進制數字轉換成58進制數字（除以58，每次獲得的餘數就是對應的58進制，0用編碼1來表明）
4. 將58進制數字對照58編碼表找到對應的字符

例子：

1. Fan對應的換成ASCII：77 97 110
2. 將77 97 110的256轉換10進值：77256256 + 97*256 + 110 = 4612462
3. 將4612462除以58，每次獲得的餘數就是對應的58進制，0用編碼1來表明：
4. 用餘數的值去查表

3.2 base58編解碼具體實現

package main

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


var base58= []byte("123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz")

func Base58Encoding(str string) string { 		//Base58編碼
	//1. 轉換成ascii碼對應的值
	strByte := []byte(str)
	//fmt.Println(strByte) // 結果[70 97 110]
	//2. 轉換十進制
	strTen := big.NewInt(0).SetBytes(strByte)
	//fmt.Println(strTen) // 結果4612462
	//3. 取出餘數
	var modSlice []byte
	for strTen.Cmp(big.NewInt(0)) > 0 {
		mod:=big.NewInt(0)  			//餘數
		strTen58:=big.NewInt(58)
		strTen.DivMod(strTen,strTen58,mod)  //取餘運算
		modSlice = append(modSlice, base58[mod.Int64()])    //存儲餘數,並將對應值放入其中
 	}
	// 處理0就是1的狀況 0使用字節'1'代替
	for _,elem := range strByte{
		if elem!=0{
			break
		}else if elem == 0{
			modSlice = append(modSlice,byte('1'))
		}
	}
	//fmt.Println(modSlice) //結果 [12 7 37 23] 可是要進行反轉，由於求餘的時候是相反的。
	//fmt.Println(string(modSlice)) //結果D8eQ
	ReverseModSlice:=ReverseByteArr(modSlice)
	//fmt.Println(ReverseModSlice) //反轉[81 101 56 68]
	//fmt.Println(string(ReverseModSlice)) //結果Qe8D
	return string(ReverseModSlice)
}

func ReverseByteArr(bytes []byte) []byte{  	//將字節的數組反轉
	for i:=0; i<len(bytes)/2 ;i++{
		bytes[i],bytes[len(bytes)-1-i] = bytes[len(bytes)-1-i],bytes[i]  //先後交換
	}
	return bytes
}

//就是編碼的逆過程
func Base58Decoding(str string) string { //Base58解碼
	strByte := []byte(str)
	//fmt.Println(strByte) //[81 101 56 68]
	ret := big.NewInt(0)
	for _,byteElem := range strByte{
		index := bytes.IndexByte(base58,byteElem) //獲取base58對應數組的下標
		ret.Mul(ret,big.NewInt(58))  			//相乘回去
		ret.Add(ret,big.NewInt(int64(index)))  //相加
	}
	//fmt.Println(ret) // 拿到了十進制 4612462
	//fmt.Println(ret.Bytes()) //[70 97 110]
	//fmt.Println(string(ret.Bytes()))
	return string(ret.Bytes())
}

func main() {
	src := "Fan"
	res := Base58Encoding(src)
	fmt.Println(res)  //Qe8D
	resD:=Base58Decoding(res)
	fmt.Println(resD)  //Fan
}
複製代碼

4. 最後

小生凡一，期待你的關注。