纯算法实现base64编码解码

tryhi

1. (setq *base64lst* (vl-string->list "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"))
   
2. 
   
3. 
   
4. (defun try-lst-addlast (a lst)
   
5.         (reverse(cons a (reverse lst)))
   
6. )
   
7. (defun try-string-div (str nn / m n r)
   
8.         (setq n(strlen str)
   
9.                 m(/ n nn)
   
10.                 re(rem n nn)
    
11.                 ci(if (zerop re)m (1+ m));循环次数
    
12.                 r nil
    
13.         )
    
14.         (repeat ci
    
15.                 (setq r(cons (substr str 1 nn) r)
    
16.                         str (substr str (1+ nn))
    
17.                 )
    
18.                
    
19.         )
    
20.         (reverse r)
    
21. )
    
22. (defun try-lst-move-last (lst i)
    
23.         (if (<= i 0)lst
    
24.                 (progn
    
25.                         (setq lst (reverse lst))
    
26.                         (repeat i (setq lst (cdr lst)))
    
27.                         (reverse lst)
    
28.                 )
    
29.         )
    
30. )
    
31. 
    
32. ;;十进制表编码为base64字符串（二进制的十进制表现）
    
33. ;;实例：(try-base64<-lst10 '(65 66 67 68 69)) ;->"QUJDREU="
    
34. (defun try-base64<-lst10 (hex10 / base64 bin binlong binlst lst10 n= remx st)
    
35.         (setq remx (rem (length hex10)3))
    
36.         (cond
    
37.                 ((= remx 2)(setq hex10(try-lst-addlast 0 hex10)n= 1)) ;补齐到3字节
    
38.                 ((= remx 1)(setq hex10(append hex10 '(0 0))n= 2)) ;补齐到3字节
    
39.                 (T (setq n= 0))
    
40.         )
    
41.         
    
42.         (setq
    
43.                 bin(mapcar '(lambda(x)(sy-itoa x 2 8 48))hex10)
    
44.                 binlong(apply 'strcat bin)
    
45.                 binlong(substr binlong 1 (-(strlen binlong)(* n= 6))) ;删除多补的0
    
46.                 binlst(try-string-div binlong 6);按6位长度取值，即3/4字节
    
47.                 lst10(mapcar '(lambda(x)(sy-atoi x 2))binlst)
    
48.                 st(mapcar '(lambda(x)(nth x *base64lst*))lst10)
    
49.                 base64(vl-list->string st)
    
50.         )
    
51.         
    
52.         (repeat n=
    
53.                 (setq base64(strcat base64"="))
    
54.         )
    
55.         base64
    
56. )
    
57. 
    
58. ;;普通字符串编码为base64（ANSI编码）
    
59. ;;实例：(try-base64<-str "ABCDE") ;->"QUJDREU="
    
60. (defun try-base64<-str (str)
    
61.         (try-base64<-lst10 (vl-string->list str))
    
62. )
    
63. 
    
64. ;;base64字符串解码为十进制表（二进制的十进制表现）
    
65. ;;实例：(try-base64->lst10 "QUJDREU=") ;->(65 66 67 68 69)
    
66. (defun try-base64->lst10 (base64 / bin binlong binlst lst lst10 mw n= tem wz)
    
67. 
    
68.         (setq n=(cond
    
69.                                                 ((wcmatch base64 "*==")2)
    
70.                                                 ((wcmatch base64 "*=")1)
    
71.                                                 (t 0)
    
72.                                         ))
    
73.         (setq mw(substr base64 1 (-(strlen base64)n=)))
    
74.         (setq lst (vl-string->list mw)
    
75.                 wz(mapcar '(lambda(x)(vl-position x *base64lst*))lst)
    
76.                 bin(mapcar '(lambda(x)(sy-itoa x 2 6 48))wz)
    
77.                 binlong(apply 'strcat bin)
    
78.                 binlong(strcat binlong (sy-itoa 0 2 (* n= 6) 48))
    
79.                 binlst(try-string-div binlong 8)
    
80.                 ;len(length binlst)
    
81.                 lst10(mapcar '(lambda(x)(sy-atoi x 2))binlst)
    
82.         )
    
83.         (try-lst-move-last lst10 n=)
    
84.         
    
85. )
    
86. 
    
87. ;;base64字符串解码为普通字符串（ANSI编码）
    
88. ;;实例：(try-base64->str "QUJDREU=") ;->"ABCDE"
    
89. (defun try-base64->str (base64 / lst)
    
90.         (setq lst(reverse(try-base64->lst10 base64)))
    
91.         (if (zerop (car lst))(setq lst(cdr lst)));;去除末尾的0，兼容结尾无=的非标准base64
    
92.         (if (zerop (car lst))(setq lst(cdr lst)));;去除末尾的0，兼容结尾无=的非标准base64
    
93.         (vl-list->string (reverse lst))
    
94. )
    
95. 
    
96. ;;下面是使用例子，之所以分开为4个函数是因为不仅仅字符串可以用来编码，任何数据均可编码
    
97. 
    
98. (setq 原始字符串 "今天的天气很nice12345")
    
99. (princ (strcat"\n原始字符串为："原始字符串))
    
100. (setq 加密字符串(try-base64<-str 原始字符串))
     
101. (princ (strcat"\n加密后为："加密字符串))
     
102. (setq 解码字符串(try-base64->str 加密字符串))
     
103. (princ (strcat"\n解码后为："解码字符串))
     
104. (princ)
     
105. 
     
106. 
     

(setq *base64lst* (vl-string->list "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"))<br /> <br /> <br /> (defun try-lst-addlast (a lst)<br />         (reverse(cons a (reverse lst)))<br /> )<br /> (defun try-string-div (str nn / m n r)<br />         (setq n(strlen str)<br />                 m(/ n nn)<br />                 re(rem n nn)<br />                 ci(if (zerop re)m (1+ m));循环次数<br />                 r nil<br />         )<br />         (repeat ci<br />                 (setq r(cons (substr str 1 nn) r)<br />                         str (substr str (1+ nn))<br />                 )<br />                 <br />         )<br />         (reverse r)<br /> )<br /> (defun try-lst-move-last (lst i) <br />         (if (<= i 0)lst <br />                 (progn<br />                         (setq lst (reverse lst))<br />                         (repeat i (setq lst (cdr lst)))<br />                         (reverse lst)<br />                 )<br />         )<br /> )<br /> <br /> ;;十进制表编码为base64字符串（二进制的十进制表现）<br /> ;;实例：(try-base64<-lst10 '(65 66 67 68 69)) ;->"QUJDREU="<br /> (defun try-base64<-lst10 (hex10 / base64 bin binlong binlst lst10 n= remx st)<br />         (setq remx (rem (length hex10)3))<br />         (cond <br />                 ((= remx 2)(setq hex10(try-lst-addlast 0 hex10)n= 1)) ;补齐到3字节<br />                 ((= remx 1)(setq hex10(append hex10 '(0 0))n= 2)) ;补齐到3字节<br />                 (T (setq n= 0))<br />         )<br />         <br />         (setq <br />                 bin(mapcar '(lambda(x)(sy-itoa x 2 8 48))hex10)<br />                 binlong(apply 'strcat bin)<br />                 binlong(substr binlong 1 (-(strlen binlong)(* n= 6))) ;删除多补的0<br />                 binlst(try-string-div binlong 6);按6位长度取值，即3/4字节<br />                 lst10(mapcar '(lambda(x)(sy-atoi x 2))binlst)<br />                 st(mapcar '(lambda(x)(nth x *base64lst*))lst10)<br />                 base64(vl-list->string st)<br />         )<br />         <br />         (repeat n= <br />                 (setq base64(strcat base64"="))<br />         )<br />         base64<br /> )<br /> <br /> ;;普通字符串编码为base64（ANSI编码）<br /> ;;实例：(try-base64<-str "ABCDE") ;->"QUJDREU="<br /> (defun try-base64<-str (str)<br />         (try-base64<-lst10 (vl-string->list str))<br /> )<br /> <br /> ;;base64字符串解码为十进制表（二进制的十进制表现）<br /> ;;实例：(try-base64->lst10 "QUJDREU=") ;->(65 66 67 68 69)<br /> (defun try-base64->lst10 (base64 / bin binlong binlst lst lst10 mw n= tem wz)<br /> <br />         (setq n=(cond <br />                                                 ((wcmatch base64 "*==")2)<br />                                                 ((wcmatch base64 "*=")1)<br />                                                 (t 0)<br />                                         ))<br />         (setq mw(substr base64 1 (-(strlen base64)n=)))<br />         (setq lst (vl-string->list mw)<br />                 wz(mapcar '(lambda(x)(vl-position x *base64lst*))lst)<br />                 bin(mapcar '(lambda(x)(sy-itoa x 2 6 48))wz)<br />                 binlong(apply 'strcat bin)<br />                 binlong(strcat binlong (sy-itoa 0 2 (* n= 6) 48))<br />                 binlst(try-string-div binlong 8)<br />                 ;len(length binlst)<br />                 lst10(mapcar '(lambda(x)(sy-atoi x 2))binlst)<br />         )<br />         (try-lst-move-last lst10 n=)<br />         <br /> )<br /> <br /> ;;base64字符串解码为普通字符串（ANSI编码）<br /> ;;实例：(try-base64->str "QUJDREU=") ;->"ABCDE"<br /> (defun try-base64->str (base64 / lst)<br />         (setq lst(reverse(try-base64->lst10 base64)))<br />         (if (zerop (car lst))(setq lst(cdr lst)));;去除末尾的0，兼容结尾无=的非标准base64<br />         (if (zerop (car lst))(setq lst(cdr lst)));;去除末尾的0，兼容结尾无=的非标准base64<br />         (vl-list->string (reverse lst))<br /> )<br /> <br /> ;;下面是使用例子，之所以分开为4个函数是因为不仅仅字符串可以用来编码，任何数据均可编码<br /> <br /> (setq 原始字符串 "今天的天气很nice12345")<br /> (princ (strcat"\n原始字符串为："原始字符串))<br /> (setq 加密字符串(try-base64<-str 原始字符串))<br /> (princ (strcat"\n加密后为："加密字符串))<br /> (setq 解码字符串(try-base64->str 加密字符串))<br /> (princ (strcat"\n解码后为："解码字符串))<br /> (princ)<br /> <br /> <br />

（注：由于CAD用的是ANSI编码，所以中文编码后很多在线解码平台是解不出来的，因为大多平台用的是UTF-8编码）


YmFzZTY0Ynl0cnloaQ==
此字符是用上面函数编码出来的，感兴趣的可以解出来看看，这是一个支付宝口令红包



为了图方便（也为了速度），二进制转换用了内部函数itoa跟atoi，需要加载内部函数fas，如果接受不了内部函数可以自己编写二进制与十进制转换函数代替文中的sy-itoa、sy-atoi

dcl1214

不需要转换为base64，我经常搞数据库，这个问题以前碰到过，后来发现微软系统自己能消化，不需要cad来处理，主要是cad处理大数据的时候，很慢的，所以，借助微软来处理，速度很快的

1. (DEFUN $xmlhttp$ (lst)
   
2.   (cond
   
3.     ((and (= (getenv "zx-xmlhttp") "1")
   
4.           (setq objHttp (vlax-create-object "Msxml2.XMLHTTP"))
   
5.                                         ;有缓存速度快,用这个的时候，报文头里面如果有中文，服务器不会乱码
   
6.      )
   
7.      t
   
8.     )
   
9.     ((and (= (getenv "zx-xmlhttp") "2")
   
10.           (setq objHttp (vlax-create-object "Microsoft.XMLHTTP"))
    
11.                                         ;这个是2.0的
    
12.      )
    
13.      t
    
14.     )
    
15.     ((and (= (getenv "zx-xmlhttp") "3")
    
16.           (setq objHttp (vlax-create-object "winhttp.winhttprequest.5.1"))
    
17.                                         ;这个没用过，先记录这里
    
18.      )
    
19.      t
    
20.     )
    
21.     ((and (= (getenv "zx-xmlhttp") "4")
    
22.           (setq objHttp (vlax-create-object "Msxml2.ServerXMLHTTP"))
    
23.                                         ;没有缓存，报文头里面如果有中文服务器会乱码
    
24.      )
    
25.      t
    
26.     )
    
27.     (t
    
28.      (setq objHttp (vlax-create-object "Msxml2.XMLHTTP"))
    
29.                                         ;有缓存速度快,用这个的时候，报文头里面如果有中文，服务器不会乱码
    
30.     )
    
31.   )
    
32.   objHttp
    
33. )
    

(DEFUN $xmlhttp$ (lst)<br />   (cond<br />     ((and (= (getenv "zx-xmlhttp") "1")<br />           (setq objHttp (vlax-create-object "Msxml2.XMLHTTP"))<br />                                         ;有缓存速度快,用这个的时候，报文头里面如果有中文，服务器不会乱码<br />      )<br />      t<br />     )<br />     ((and (= (getenv "zx-xmlhttp") "2")<br />           (setq objHttp (vlax-create-object "Microsoft.XMLHTTP"))<br />                                         ;这个是2.0的<br />      )<br />      t<br />     )<br />     ((and (= (getenv "zx-xmlhttp") "3")<br />           (setq objHttp (vlax-create-object "winhttp.winhttprequest.5.1"))<br />                                         ;这个没用过，先记录这里<br />      )<br />      t<br />     )<br />     ((and (= (getenv "zx-xmlhttp") "4")<br />           (setq objHttp (vlax-create-object "Msxml2.ServerXMLHTTP"))<br />                                         ;没有缓存，报文头里面如果有中文服务器会乱码<br />      )<br />      t<br />     )<br />     (t<br />      (setq objHttp (vlax-create-object "Msxml2.XMLHTTP"))<br />                                         ;有缓存速度快,用这个的时候，报文头里面如果有中文，服务器不会乱码<br />     )<br />   )<br />   objHttp<br /> )<br />

如果你是搞远程通信，你可以用下面方法告知服务器，需要什么编码，如果要UTF-8的，你就告诉服务器即可

(if (not (assoc "Response-Charset" hs))
    (setq hs (cons (cons "Response-Charset" "UTF8") hs))
      )


可以通过下面语句获取远程服务器返回来的是啥字符集

(= (vl-catch-all-apply
           'vlax-invoke-method
           (list objHttp
             'getResponseHeader
             "Response-Charset"
           )
         )            ;获取Response-Charset头文件的值
         "UTF8"
          )

可以通过下面方法将远程服务器返回来的UTF8强转为ansi

(setq value-text
             (vl-catch-all-apply
               'vlax-get-property
               (list objHttp 'responseText)
             )
          )

这个语句依赖微软的对象

tryhi

dcl1214 发表于 2024-6-16 10:20
不需要转换为base64，我经常搞数据库，这个问题以前碰到过，后来发现微软系统自己能消化，不需要cad来处理 ...

并没有具体目的，只是单纯的研究一下base64编码的底层逻辑，其实是两年前不知道是谁在问（忘了），然后随手写了个半成品一直丢在桌面，直到今天清理桌面纠结删还是留，觉得写了一半代码弃之可惜就把它写完

dcl1214

kozmosovia 发表于 2024-6-16 10:59
转base64的主要用处恐怕主要是为了能应对ANSI和UTF的编译。

据我遇到的，网络通信最多了

lxl217114

厉害了，厉害了

guosheyang

感谢大海大佬的分享！

kzd2004

感谢大海大佬的分享！

自贡黄明儒

大海大佬厉害！

Bao_lai

这个厉害了，不知道速度怎么样。

kozmosovia

转base64的主要用处恐怕主要是为了能应对ANSI和UTF的编译。