作者：walker
发布时间：2014年2月24日
网络来源：彩云比特
记得就在今年1月3日那天，也就是比特币的生日，有三位博友为比特币庆生给大家发比特币，我记得有@虫虫爱阳光 @MyXCoin，还有一位不记得了。正是这位我记不得他ID的网友提醒说我的比特币地址只有33个字符，估计是这个原因，他没有发给我庆生红包。当然，我不是小肚鸡肠想讨论没发的红包，而是以此为引子，开始讨论为什么会出现这种只有33个字符的比特币地址。
说实话，我以前没有注意过比特币地址的位数，因为以前看过一篇帖子说比特币地址是以1打头，再跟33个字符，我也一直以为是比特币地址都是34个字符的。今天我忽然想起了那个微博发币的往事，抽了点时间分析了产生33字符比特币地址的原因，留个帖子同大家分享。
好，先公布一下我的比特币地址：1WALKERswgz1wKDvoxiWEnKpEJGwYVrZK，千真万确，是33个字符。
比特币地址是公钥经过SHA256得到32字节的哈希结果，再经过RIPEMED得到20字节的摘要，加一字节的版本号，再接上这2０字节数据经过SHA256取4字节作为校验码，为了防止把大数当成负数，在其头上再加了一字节0x00，一共26字节。比特币地址就是这26字节的数据经过base58编码形成的。
说base58编码前不得不说一下base64编码，base64编码方式是一种标准的把二进制数据转换成可见字符的方法，它转换出来的编码包含0-9,a-z,A-Z,还要加上两个符号，标准的是+和/，也有一种变种是用的_和-。2的6次方是64，也就是说6bits的数据可以转换出一个base64编码字符，这样一来就挺精确的，一段固定长度的不同内容数据通过base64总是转出相同长度的编码，比如24字节的数据，转出的base64编码就是32个字符（24*8/6=32）。
再来说base58，base58是比特币源码里最早使用的一种变种编码方式，这种编码方式去掉了base64里的6种字符，首先是两个符号(+/)，然后是去掉了0OlI。为什么要去掉这6个符号呢？原因如下：
1.0和O，I和l太容易混淆，要是人用手抄比特币地址，再由其他人看时是很容易搞错的；
2.一般的账号都是不接受符号的，比特币地址就是比特币账号，所以也不打算例外；
3.发送邮件时一行过长时换行会因为符号把编码分断，作者不希望比特币地址被分断；
4.鼠标准备双击选中一串字符时，如果有+/或者-，选中字串不是编码全部，而是会被符号分断，作者希望比特币地址双击就选中，方便。
base58也就是只有58个索引值，对就58个字符，那对输入的源数据进行切分时，就是尽量获取一段尽量大但又不超过58的数，所以切取到的bits可能是6位，也可能是5位。
再回过来说比特币地址的进行base58编码前的源数据是26字节，但由于附加那字节是0，目前拼上去的版本号也是0，所以真正参加base58编码的数据只有24字节。这24字节的数据如果运气够好，每次都是分得6bits作为base58的索引，而且索引值还都不超过58，那这样的地址就只有33个字符了。这33个字符里包含一个固定的1，其他32个字符是按24*8/6算出来的。
好，再讨论一个生成33字符地址的机率。每次取6bits，可能得到的索引值是64个，但要想得到33字符地址，那索引值不能大于58，那第一个6bits得到58以下数值索引的机率是58/64，依次类推，共有32个6bits，那计算出的机率是(58/64)^32＝4.28%。我今天也写了个程序去测试，发现得到33字节比特币地址的实测机率也差不多就在4%。
好了，说结论吧，以后见到33字节的比特币地址不用觉得奇怪，是4.28%的比特币地址只有33个字节。另外，比特币地址是有4字节的检验码的，如果不小心输错一位地址字符，发送是不会成功的，请放心使用。
- imcoddy
-
2014-2-24 22:34:32
沙发
其实在 Bitcoin Wiki 里面开头就说了，比特币的地址是 27 至 34 位。不过 34 位之外的似乎的确比较少见
A Bitcoin address, or simply address, is an identifier of 27-34 alphanumeric characters, beginning with the number 1 or 3, that represents a possible destination for a Bitcoin payment.
en.bitcoin.it/wiki/Address