{"id":2007,"date":"2019-03-11T22:10:59","date_gmt":"2019-03-11T14:10:59","guid":{"rendered":"http:\/\/ufqi.com\/blog\/?p=2007"},"modified":"2019-03-11T22:12:40","modified_gmt":"2019-03-11T14:12:40","slug":"base62x-encode-imprv-and-base62x-in-python","status":"publish","type":"post","link":"https:\/\/ufqi.com\/blog\/base62x-encode-imprv-and-base62x-in-python\/","title":{"rendered":"Base62x\u7b97\u6cd5\u6539\u8fdb\u5e76\u589e\u52a0Base62x in Python"},"content":{"rendered":"

\u8ddd\u79bb\u4e0a\u6b21 \u201c-Base62x \u65b0\u589e -Perl \u7248\u672c\u6280\u672f\u5b9e\u73b0 Base62x.pm \uff08-R\/J2SL<\/a>\u00a0\uff09\u201d\uff0c Base62x \u5728\u65f6\u9694 6 \u4e2a\u6708\u540e\u53c8\u8fdb\u884c\u4e86\u4e00\u4e9b\u66f4\u65b0\uff0c\u8bb0\u5f55\u4e00\u4e0b\uff0c\u4e5f\u518d\u6b21\u5370\u8bc1\uff0c\u6700\u597d\u7684\u7248\u672c\u6c38\u8fdc\u662f\u4e0b\u4e00\u4e2a\u7248\u672c\u3002\u8fd9\u6b21\u7684\u66f4\u65b0\u5305\u62ec\uff1a1\uff09\u5bf9\u89e3\u7801\u7b97\u6cd5\u7684\u4f18\u5316\u6539\u8fdb\uff1b2\uff09\u589e\u52a0Python\u7248\u672c\u7684Base62x\u7684\u5de5\u7a0b\u5b9e\u73b0\u3002
<\/p>\n

1.\u00a0\u589e\u52a0 Base62x in Python<\/strong><\/h2>\n

\u6625\u8282\u4e00\u8fc7\u5373\u5f00\u5de5\uff0c\u56e0\u7740\u6280\u672f\u9879\u76ee\u9700\u6c42\uff0c\u6700\u8fd1\u52a0\u7d27\u7f16\u7a0b\u5f00\u53d1\u4e86 Base62x in Python \u7684\u7248\u672c\uff08Base62x.py\uff09\u3002 Python.py \u7248\u672c\u7684 Base62x \u8c03\u7528\u65b9\u6cd5\u5927\u81f4\u5982\u4e0b\uff1a<\/p>\n

\n

# import Base62x.py
from Base62x import Base62x<\/p>\n

# initialize
base62x = Base62x();<\/p>\n

rawstr = “abcd1234x’efg89;01”;
encstr = base62x.encode(rawstr);
decstr = base62x.decode(encstr);<\/p>\n<\/blockquote>\n

Python \u5bf9\u9762\u5411\u5bf9\u8c61\u7684\u652f\u6301\u8f83\u597d\uff0c\u6240\u4ee5\u76f4\u63a5\u4ee5 OOP \u65b9\u5f0f\u7f16\u5236\u4e86 Base62x.py , \u5e76\u6ca1\u6709\u50cf Base62x in Perl\u7248\u672c\u90a3\u6837\u63d0\u4f9b\u4e86 OOP \u548c functional \u4e24\u79cd\u65b9\u5f0f\u3002<\/p>\n

\u622a\u81f3\u76ee\u524dBase62x \u5df2\u7ecf\u5f00\u6e90\u7684\u7f16\u7a0b\u8bed\u8a00\u7248\u672c\u5982\u4e0b: C, Java, JavaScript, PHP, Perl \u548c Python. \u5176\u4e2d PHP\u7684\u63d0\u4f9b\u4e86\u4e09\u4e2a\u7248\u672c\uff1a1\uff09\u4ee5PHP\u6269\u5c55\u6a21\u5757\u5f62\u5f0f\u7684 ext\/base62x C\u8bed\u8a00\u4ee3\u7801; 2) PHP 5\u7248\u672c\u7684 Base62x.class.php\uff1b 3\uff09PHP 7 \u7248\u672c\u7684 Base62x.class.php \u3002
\u5176\u4e2dJavaScript \u8fd8\u6709\u4e24\u4e2a\u5b9e\u73b0\uff0c Base62x.class.js \u548c npm base62x \u3002<\/p>\n

\u5728\u5b9e\u65bd Base62x in Python \u7684\u7f16\u7801\u65f6\uff0c\u6211\u4eec\u53d1\u73b0 Python \u8bed\u8a00\u4e2d\u6ca1\u6709\u63d0\u4f9b\u5bf9\u81ea\u589e+1\u7684\u64cd\u4f5c\u7b26 \u201ci++\u201d \u8fd9\u6837\u7684\u64cd\u4f5c\uff0c\u800c\u5728\u6b64\u524d\u6240\u6709\u7248\u672c\u7684 Base62x \u7684\u7b97\u6cd5\u4e2d\uff0c\u5747\u5927\u91cf\u4f7f\u7528\u4e86 “i++” \u6216\u8005 \u201c++i\u201d \u7684\u64cd\u4f5c\u3002<\/p>\n

\u9762\u5bf9\u8fd9\u6837\u7684\u7f16\u7a0b\u8bed\u8a00\u7684\u7279\u6027\uff0c\u6211\u4eec\u4e0d\u5f97\u4e0d\u5bfb\u6c42\u53e6\u5916\u7684\u5b9e\u73b0\u65b9\u6cd5\uff0c\u8fd9\u65e2\u662f\u4e00\u79cd\u6311\u6218\uff0c\u4f3c\u4e4e\u4e5f\u662f\u4e00\u79cd\u673a\u9047\uff0c\u6211\u4eec\u5728\u4e0b\u9762\u7684\u4e00\u8282\u8ba8\u8bba\u7531\u6b64\u5f15\u53d1\u7684\u5bf9 Base62x \u89e3\u7801\uff08decode\uff09\u7684\u4f18\u5316\u6539\u8fdb\u3002\u00a0<\/p>\n

2. Base62x \u89e3\u7801\u7b97\u6cd5\u7684\u4f18\u5316\u6539\u8fdb<\/strong><\/h2>\n

2.1. \u6539\u8fdb if-else \u987a\u5e8f<\/strong>
\u5c06\u6700\u5927\u53ef\u80fd\u7684 if \u653e\u6700\u524d\u9762\uff0c\u51cf\u5c11\u6bcf\u6b21 loop \u65f6\u7684\u8fd0\u7b97\u5bf9\u6bd4\u6b21\u6570\u3002
\u6539\u8fdb\u540e\u7684\u4ee3\u7801\u5927\u81f4\u5982\u4e0b\uff1a<\/p>\n

\n

if( a > 2){
\u00a0 \u00a0 \u00a0# most case
}
else if(a == 2){
\u00a0 \u00a0 \u00a0# secondary most case
}
else{
\u00a0 \u00a0 \u00a0# least case
}<\/p>\n<\/blockquote>\n

\u6539\u8fdb\u540e\uff0c\u6709\u671b\u51cf\u5c11\u8ba1\u7b97\u5224\u65ad\uff0c\u63d0\u5347\u7a0b\u5e8f\u8fd0\u884c\u901f\u5ea6\u3002\u4e5f\u5373\u5982\u679c\u6309\u7167\u901a\u5e38\u7684\u903b\u8f91\uff0c\u5982\u679c\u4ee3\u7801\u5199\u6210\u00a0 if(a==1){ … }else if(a==2){ … }else if(a>2){ … }, \u5219\u5728\u6bcf\u4e00\u4e2a\u5faa\u73af\u4e2d\uff0c\u7a0b\u5e8f\u90fd\u8981\u62ff a \u8ddf 1, 2, 3\u7b49\u5404\u4e2a\u5206\u652f\u6bd4\u5bf9\u4e00\u6b21\uff0c\u7136\u540e\u518d\u8fdb\u5165\u6240\u5bf9\u5e94\u7684\u5206\u652f\u5757\u3002\u8fd9\u662f\u672c\u6b21\u6539\u8fdb\u7684\u4e3b\u8981\u8ba4\u8bc6\u4e4b\u4e00\u3002<\/p>\n

2.2. \u6539\u8fdb\u5bf9\u81ea\u589e\u64cd\u4f5c\u7b26 i++ \u7b49\u7684\u8c03\u7528<\/strong>
\u4f7f\u7528\u5185\u90e8\u5b50\u5faa\u73af\u6765\u4f18\u5316\u89e3\u7801(decode)\u64cd\u4f5c, \u51cf\u6389\u5927\u91cf\u5faa\u73af\u4f53\u5185\u7684 if-else \u64cd\u4f5c\uff0c\u51cf\u6389 ++i \u548c ++m \u7684\u64cd\u4f5c.<\/p>\n

\u5982\u524d\u6240\u8ff0\uff0c\u6211\u4eec\u5728\u7f16\u7801 Base62x in Python \u65f6\uff0c\u53d1\u73b0 Python \u65e0\u6cd5\u63d0\u4f9b\u7c7b\u4f3c \u201ci++\u201d \u6216\u8005 \u201c++i\u201d\u00a0 \u81ea\u589e\u64cd\u4f5c\u7b26\uff0c\u800c\u5728 Base62x \u4e4b\u524d\u7684\u5f88\u591a\u7248\u672c\u7684\u89e3\u7801\u64cd\u4f5c\u4e2d\uff0c\u5747\u6709\u5927\u91cf\u4f7f\u7528\u81ea\u589e\u64cd\u4f5c\u7b26\u3002\u539f\u7b97\u6cd5\u7684\u4ee3\u7801\u5927\u81f4\u5982\u4e0b \uff08C\u8bed\u8a00\uff09\uff1a<\/p>\n

\n

switch(remaini){
case 1:
printf(“Base62x.decode: found illegal base62x input:[%s]! 1612121816.\\n”, input);
break;<\/p>\n

case 2:
if(input[i]==xtag){ tmpin[0] = bpos+bint[input[++i]]; }
else{ tmpin[0]=rb62x[input[i]]; }
if(i == maxidx){ \/\/- may be wrapped into a func decode_by_length
c0 = (tmpin[0] << 2);
output[m]=c0;
}
else{
if(input[++i]==xtag){ tmpin[1] = bpos+bint[input[++i]]; }
else{ tmpin[1]=rb62x[input[i]]; }
c0 = tmpin[0] << 2 | tmpin[1];
output[m]=c0;
}
break;<\/p>\n

case 3:
if(input[i]==xtag){ tmpin[0] = bpos+bint[input[++i]]; }
else{ tmpin[0]=rb62x[input[i]]; }
if(input[++i]==xtag){ tmpin[1] = bpos+bint[input[++i]]; }
else{ tmpin[1]=rb62x[input[i]]; }
if(i == maxidx){
c0 = tmpin[0] << 2 | tmpin[1];
output[m]=c0;
}
else{
if(input[++i]==xtag){ tmpin[2] = bpos+bint[input[++i]]; }
else{ tmpin[2]=rb62x[input[i]]; }
c0 = tmpin[0] << 2 | tmpin[1] >> 4;
c1 = ( ( tmpin[1] << 4) & 0xf0) | tmpin[2];
output[m]=c0;
output[++m]=c1;
}
break;<\/p>\n

default:
if(i < last8){
if( input[i]==xtag){ tmpin[0] = bpos+bint[input[++i]]; }
else{ tmpin[0]=rb62x[input[i]]; }
if( input[++i]==xtag){ tmpin[1] = bpos+bint[input[++i]]; }
else{ tmpin[1]=rb62x[input[i]]; }
if( input[++i]==xtag){ tmpin[2] = bpos+bint[input[++i]]; }
else{ tmpin[2]=rb62x[input[i]]; }
if( input[++i]==xtag){ tmpin[3] = bpos+bint[input[++i]]; }
else{ tmpin[3]=rb62x[input[i]]; }
c0 = tmpin[0] << 2 | tmpin[1] >> 4;
c1 = ( ( tmpin[1] << 4) & 0xf0) | ( tmpin[2] >> 2 );
c2 = ( ( tmpin[2] << 6) & 0xff) | tmpin[3];
output[m]=c0;
output[++m]=c1;
output[++m]=c2;
}
else{
if(input[i]==xtag){ tmpin[0] = bpos+bint[input[++i]]; }
else{ tmpin[0]=rb62x[input[i]]; }
if(input[++i]==xtag){ tmpin[1] = bpos+bint[input[++i]]; }
else{ tmpin[1]=rb62x[input[i]]; }
if(i == maxidx){
c0 = tmpin[0] << 2 | tmpin[1];
output[m]=c0;
}
else{
if(input[++i]==xtag){ tmpin[2] = bpos+bint[input[++i]]; }
else{ tmpin[2]=rb62x[input[i]]; }
if(i == maxidx){
c0 = tmpin[0] << 2 | tmpin[1] >> 4;
c1 = ( ( tmpin[1] << 4) & 0xf0) | tmpin[2];
output[m]=c0;
output[++m]=c1;
}
else{
if(input[++i]==xtag){ tmpin[3] = bpos+bint[input[++i]]; }
else{ tmpin[3]=rb62x[input[i]]; }
c0 = tmpin[0] << 2 | tmpin[1] >> 4;
c1 = ( ( tmpin[1] << 4) & 0xf0) | ( tmpin[2] >> 2 );
c2 = ( ( tmpin[2] << 6) & 0xff) | tmpin[3];
output[m]=c0;
output[++m]=c1;
output[++m]=c2;
}
}
}
}<\/p>\n<\/blockquote>\n

\u53d8\u91cf remaini \u662f\u5f53\u524d\u5f85\u5904\u7406\u7684\u5b57\u7b26\u6d41\u7684\u4f59\u91cf\uff0c\u7b97\u6cd5\u7684\u903b\u8f91\u662f\u5bf9\u4f59\u91cf\u6309\u6bcf\u56db\u4e2a\u5b57\u7b26\u8fdb\u884c\u89e3\u7801\u5e76\u6309\u4f4d\u64cd\u4f5c\u3002\u6309\u4f59\u91cf\u4e0d\u540c\uff0c\u5206\u522b\u63094\uff0c3\uff0c2\uff0c1\u7684\u957f\u5ea6\u60c5\u51b5\u4f7f\u7528 switch\u5206\u522b\u5904\u7406\u3002\u8fd9\u91cc\u9996\u5148\u8981\u6309 2.1. \u7684\u601d\u8def\uff0c\u5c06 \u4f59\u91cf\u4e3a4 \uff08\u6700\u5927\u53ef\u80fd\uff09\u653e\u7b2c\u4e00\u4f4d if\uff0c\u7136\u540e\u518d\u5904\u7406 i++ \u548c ++m \u7684\u60c5\u51b5\u3002<\/p>\n

\u6839\u636e\u6d4b\u8bd5\u5b9e\u9a8c\uff0c\u4f7f\u7528\u4e00\u4e2a\u5185\u90e8\u7684\u5b50\u5faa\u73af\u53ef\u4ee5\u53d6\u4ee3 i++ \uff08++i\uff09\u548c m++ \uff08++m\uff09 \u7684\u60c5\u51b5\uff0c\u9488\u5bf9C\u8bed\u8a00\u7248\u672c\uff0c\u8fd8\u5b9e\u73b0\u4e86\u6b64\u524d\u5904\u4e8e@todo \u7684 decode_by_length . \u8be5\u51fd\u6570\u662f\u7528\u4e8e\u5904\u7406 C\u3001Java\u7b49\u53ef\u80fd\u51fa\u73b0\u7684\u6570\u636e\u8d8a\u754c\u7684\u5b89\u5168\u68c0\u67e5\u7b49\u3002\u6539\u8fdb\u540e\u7684\u4ee3\u7801\u5927\u5e45\u51cf\u5c11\uff0c\uff08C\u8bed\u8a00\uff09\u6e90\u4ee3\u7801\u5927\u81f4\u5982\u4e0b\uff1a<\/p>\n

\n

if(remaini > 1){
j = 0;
do{
if(input[i] == xtag){
i+=1;
tmpin[j] = bpos+bint[input[i]];
}
else{
tmpin[j]=rb62x[input[i]];
}
i+=1; j+=1;
}
while(j < 4 && i < inputlen);
m = decode_by_length(tmpin, output, m);
}
else{ \/\/- == 1
printf(“Base62x.decode: found illegal base62x input:[%s]! 1612121816.\\n”, input);
continue;
}<\/p>\n<\/blockquote>\n

\u4ece\u4ee3\u7801\u91cf\u4e0a\u770b\uff0c\u6539\u8fdb\u540e\u7684\u4ee3\u7801\u7f29\u51cf\u81f3 10\u51e0\u884c\uff0c\u800c\u4f18\u5316\u6539\u8fdb\u4e4b\u524d\u7684\u4ee3\u7801\u8db3\u8db3\u6709\u51e0\u5341\u884c\u81f3\u4e0a\u767e\u884c\uff0c\u56e0\u6b64\u65e0\u8bba\u4ece\u4f53\u91cf\u8fd8\u662f\u4ece\u903b\u8f91\u4e0a\u770b\uff0c\u6539\u8fdb\u540e\u7684\u4ee3\u7801\u66f4\u9ad8\u6548\u3001\u7b80\u4ecb\u3002\u6539\u8fdb\u4f18\u5316\u524d\uff1a do{ if–else if– else if — else if — else; }while(…)\uff0c \u6539\u8fdb\u4f18\u5316\u540e\uff1a do{ do{ if — else; }while(…); }while(…); .<\/p>\n

2.3. \u9488\u5bf9\u6240\u6709\u5df2\u77e5\u7f16\u7a0b\u8bed\u8a00\u7248\u672c\u8fdb\u884c\u5347\u7ea7\u6539\u8fdb<\/strong>
\u5c06\u4e0a\u8ff0\u5728 C\u8bed\u8a00\u7248\u672c\u00a0 base62x.c \u4e2d\u7684\u7b97\u6cd5\uff0c\u8fd1\u6d4b\u8bd5\u65e0\u8bef\u540e\u5c06\u76f8\u5e94\u5730\u7b97\u6cd5\u540c\u6837\u5730\u5728 Java, JavaScript, PHP, Perl \u7b49\u7248\u672c\u4e2d\u4e00\u4e00\u91cd\u65b0\u5b9e\u73b0\uff0c\u5e76\u4f7f\u7528\u6240\u5bf9\u5e94\u7684\u6d4b\u8bd5\u811a\u672c\u5bf9\u6309 2.1 \u548c 2.2 \u8fdb\u884c\u4f18\u5316\u6539\u8fdb\u7684\u7b97\u6cd5\u8fdb\u884c\u6d4b\u8bd5\u3002<\/p>\n

\u6d4b\u8bd5\u7ed3\u679c\u663e\u793a\uff0c\u4fee\u6539\u7b26\u5408\u9884\u671f\uff0c\u4f18\u5316\u6539\u8fdb\u6210\u529f\u3002<\/p>\n

\u53e6\u5916\u8fd8\u5b8c\u6210\u4e86 C\u8bed\u8a00\u3001Java\u8bed\u8a00\u7248\u672c\u4e2d\u7684 decodeByLength \u5185\u90e8\u51fd\u6570\/\u65b9\u6cd5\u7684\u5b9e\u73b0\u3002<\/p>\n

3. \u6301\u7eed\u5411\u524d\u517c\u5bb9\u6240\u6709 Base62x \u7248\u672c<\/strong>
\u4e0a\u8ff0 2.1. \u548c 2.2. \u7684\u4f18\u5316\u6539\u8fdb\uff0c\u662f Base62x \u5728\u5e94\u7528\u8303\u56f4\u548c\u7b97\u6cd5\u6027\u80fd\u4e0a\u7684\u6269\u5c55\u548c\u6539\u8fdb\u3002\u8fd9\u4e9b\u6539\u8fdb\u4e0d\u4f1a\u5bf9\u73b0\u6709\u7684 Base62x \u5728\u683c\u5f0f\u3001\u5b9a\u4e8e\u53ca\u8bed\u6cd5\u4e0a\u5f15\u8d77\u504f\u8bef\uff0c\u6539\u8fdb\u540e\u7684\u4ee3\u7801\u6301\u7eed\u5411\u524d\u517c\u5bb9\u6240\u6709 Base62x \u7684\u5386\u53f2\u7248\u672c\u3002<\/p>\n

\u4e5f\u5373\uff0c\u6b64\u524d\u7248\u672cBase62x \u7f16\u7801\u51fa\u6765\u7684 String\uff0c\u80fd\u591f\u4f7f\u7528\u6539\u8fdb\u540e\u7684\u7684\u7b97\u6cd5\u51c6\u786e\u5730\u8fdb\u884c\u89e3\u7801\uff1b\u4f7f\u7528\u6539\u8fdb\u7248\u672c\u7684Base62x\u7f16\u7801\u51fa\u6765\u7684String\uff0c\u4e5f\u80fd\u591f\u4f7f\u7528\u539f\u6765\u7684Base62x\u7b97\u6cd5\u539f\u672c\u65e0\u8bef\u5730\u8fdb\u884c\u89e3\u7801\u3002<\/p>\n

 <\/p>\n

Base62x is an alternative approach to Base64 for only alphanumeric characters in output.
Base62x can be used safely in computer file systems, programming languages for data exchange, internet communication systems, and is an ideal substitute and successor of many variants of Base64 encoding scheme.
Base62x \u662f\u4e00\u79cd\u65e0\u7b26\u53f7\u7684Base64\u7f16\u7801\u65b9\u6848\u3002
Base62x \u53ef\u4ee5\u5728\u8ba1\u7b97\u673a\u6587\u4ef6\u7cfb\u7edf\u3001\u7f16\u7a0b\u8bed\u8a00\u6570\u636e\u4ea4\u6362\u3001\u4e92\u8054\u7f51\u7edc\u901a\u4fe1\u7cfb\u7edf\u4e2d\u5b89\u5168\u5730\u4f7f\u7528\uff0c\u540c\u65f6\u662f\u5404\u79cd\u53d8\u79cdBase64\u7f16\u7801\u65b9\u6848\u7684\u7406\u60f3\u66ff\u4ee3\u54c1\u3001\u7ee7\u4efb\u8005\u3002<\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

\u8ddd\u79bb\u4e0a\u6b21 \u201c-Base62x \u65b0\u589e -Perl \u7248\u672c\u6280\u672f\u5b9e\u73b0 Base62x.p … \u7ee7\u7eed\u9605\u8bfb →<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":2013,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[161,6,2],"tags":[306,154,156,308,307],"_links":{"self":[{"href":"https:\/\/ufqi.com\/blog\/wp-json\/wp\/v2\/posts\/2007"}],"collection":[{"href":"https:\/\/ufqi.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ufqi.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ufqi.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/ufqi.com\/blog\/wp-json\/wp\/v2\/comments?post=2007"}],"version-history":[{"count":9,"href":"https:\/\/ufqi.com\/blog\/wp-json\/wp\/v2\/posts\/2007\/revisions"}],"predecessor-version":[{"id":2018,"href":"https:\/\/ufqi.com\/blog\/wp-json\/wp\/v2\/posts\/2007\/revisions\/2018"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/ufqi.com\/blog\/wp-json\/wp\/v2\/media\/2013"}],"wp:attachment":[{"href":"https:\/\/ufqi.com\/blog\/wp-json\/wp\/v2\/media?parent=2007"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ufqi.com\/blog\/wp-json\/wp\/v2\/categories?post=2007"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ufqi.com\/blog\/wp-json\/wp\/v2\/tags?post=2007"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}