go语言培训班多少钱?这个看你在哪里学了,比如说跟着我的文档节奏走,就不花一分钱,还有相应视频教程(基础视频+高级视频),欢迎私聊找我领取!
10.1Base58字符编码与解码
10.1.1Base58
Base58是一种基于文本的二进制编码格式。这种编码格式不仅实现了数据压缩,保持了易读性,还具有错误诊断功能。Base58是Base64编码格式的子集,同样使用大小写字母和10个数字,但舍弃了一些容易错读和在特定字体中容易混淆的字符。Base58不含Base64中的0(数字0)、O(大写字母o)、l(小写字母L)、I(大写字母i),以及“+”和“/”两个字符。目的就是去除容易混淆的字符。简而言之,Base58就是由不包括(0,O,l,I)的大小写字母和数字组成。Base58字母表如下所示。
123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz
base58编码的整体步骤就是不断将数值对58取模,如果商大于58,则对商继续取模。以字符串"a" 为例。在ASCII码中,"a"的10进制为97,具体步骤如下。
l 97对58取模,余数为39,商为1.
l base58字符集中,索引下标39为g
l base58字符集中,索引下标1为2
l得到结果为:g2
l反序列化后为:2g
以字符串 "ab" 为例。"ab"的16进制为6162,转10进制后的结果为:24930,具体步骤如下。
l 24930对58取模,余数为48,商为429.
l base58字符集中,索引下标48为:q
l 429对58取模,余数为23,商为7.
l base58字符集中,索引下标23为:Q
l base58字符集中,索引下标7为:8
l得到结果为:qQ8
l反序列化后为:8Qq
接下来通过一个案例演示Base58编码解码,如例所示。
例1-1 Base58
1 package main
2 import (
3 "bytes"
4 "encoding/hex"
5 "fmt"
6 "math/big"
7 )
8 var base58Alphabets = []byte("123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz")
9 func main(){
10 var arr = []byte("天地与我并生,万物与我为宜")
11 cipherText := Base58Encode(arr)
12 fmt.Println("base58 编码后:",string(cipherText))
13 fmt.Println("base58 解码后:",string(Base58Decode(cipherText)))
14 }
15
16 // Base58Encode encodes a byte array to Base58
17 func Base58Encode(input []byte) []byte {
18 var result []byte
19 x := big.NewInt(0).SetBytes(input)
20 base := big.NewInt(int64(len(base58Alphabets)))
21 zero := big.NewInt(0)
22 mod := &big.Int{}
23 for x.Cmp(zero) != 0 {
24 x.DivMod(x, base, mod)
25 result = append(result, base58Alphabets[mod.Int64()])
26 }
27 // https://en.bitcoin.it/wiki/Base58Check_encoding#Version_bytes
28 if input[0] == 0x00 {
29 result = append(result, base58Alphabets[0])
30 }
31 ReverseBytes(result)
32 return result
33 }
34 // Base58Decode decodes Base58-encoded data
35 func Base58Decode(input []byte) []byte {
36 result := big.NewInt(0)
37 for _, b := range input {
38 charIndex := bytes.IndexByte(base58Alphabets, b)
39 result.Mul(result, big.NewInt(58))
40 result.Add(result, big.NewInt(int64(charIndex)))
41 }
42 decoded := result.Bytes()
43 if input[0] == base58Alphabets[0] {
44 decoded = append([]byte{0x00}, decoded...)
45 }
46 return decoded
47 }
48 func Base58EncodeHexString(input string) string {
49 arr , _ := hex.DecodeString(input)
50 res := Base58Encode(arr)
51 return fmt.Sprintf("%s", res)
52 }
53 func ReverseBytes(data []byte) {
54 for i, j := 0, len(data)-1; i < j; i, j = i+1, j-1 {
55 data[i], data[j] = data[j], data[i]
56 }
57 }
运行结果如图所示。
图10.1 运行结果