Base58

✍ dations ◷ 2024-12-23 06:53:07 #文件格式,字符编码,数字

Base58是用于Bitcoin中使用的一种独特的编码方式,主要用于产生Bitcoin的钱包地址。相比Base64,Base58不使用数字"0",字母大写"O",字母大写"I",和字母小写"l",以及"+"和"/"符号。
设计Base58主要的目的是:


以下引用自其作者Satoshi Nakamoto在base58.h中的注释:

//// Why base-58 instead of standard base-64 encoding?// - Don't want 0OIl characters that look the same in some fonts and//      could be used to create visually identical looking account numbers.// - A string with non-alphanumeric characters is not as easily accepted as an account number.// - E-mail usually won't line-break if there's no punctuation to break at.// - Doubleclicking selects the whole number as one word if it's all alphanumeric.//

编码

Base58编码可以表示的比特位数为Log258 {\displaystyle \approx } 5.858bit。经过Base58编码的数据为原始的数据长度的 8 5.858 1.37 {\displaystyle {\tfrac {8}{5.858}}\approx 1.37} 倍,稍稍多于Base64的1.33倍。
编码符号表:

由于256不能被58整除,Base58无法像Base64那样转换为8bits的2进制后依次取出6bits就可以快速完成转换。因此,Base58编码算法需要除法运算实现,如果被编码的数据较长,则要用特殊的类来处理大数,在Bitcoin使用了OpenSSL中的BIGNUM:

相关

  • 布兰登·艾克布兰登·艾克(英语:Brendan Eich,1961年7月4日-),美国程序技术专家与企业家,JavaScript主要创造者与架构师,曾任Mozilla公司的首席技术官,并曾短暂担任首席执行官。布兰登·艾克生于
  • 前裸子植物门前裸子植物纲(学名:Progymnospermophyta)是一种已灭绝的维管植物,含有木质部分,但亦有孢子。前裸子植物门与蕨类植物门(Pteridophyta)关系密切,被认为是从三向蕨纲(英语:Trimerophytop
  • 侧链侧链指有机分子完整结构上的侧支,所以又可称之为“支链”。区块链中的侧链(sidechains)实质上不是特指某个区块链,而是指遵守侧链协议的所有区块链,该名词是相对与比特币主链来说
  • 部落联盟有虞氏,又称虞朝,是中国历史上一个可能存在过数百年的王朝,在夏朝之前。虞朝位于今山西平陆西南,舜是虞朝的最后一位君主。在《左传》、《国语》中,虞夏商周四代连称的文句不胜枚
  • β-羟基丁酸β-羟基丁酸(β-hydroxybutyrate),又称3-羟基丁酸,化学式: CH3CH(OH)CH2CO2H,是一种羟基酸。β-羟基丁酸具手性,有两种对映异构物:D-3-羟基丁酸和L-3-羟基丁酸。此化合物在人体饥饿
  • 食蟹海豹属食蟹海豹(学名:Lobodon carcinophagus),也称锯齿海豹,是分布于南极大陆附近海域的一种海豹。成年雄性食蟹海豹体长2.16~2.41米;雌性2.03~2.41米,重200~300公斤。嘴脸甚长。颊齿复杂,上
  • 邵玉铭邵玉铭(1938年11月3日-),嫩江省兰西县人,中华民国学者及政治人物,曾任行政院新闻局局长、中国国民党副秘书长、外交部北美事务协调委员会主任委员、公视董事长、华视董事长等职务
  • 北广岛站北广岛站(日语:北広島駅/きたひろしまえき  */?)是一个位于北海道北广岛市中央6丁目10番地,属于北海道旅客铁道(JR北海道)千岁线的铁路车站。车站编号是H07。电报略号(日语:電報略
  • 吴性诚吴性诚(?-1826年),字朴庵,湖北省黄安县人,清代官员。吴性诚为廪贡出身,捐得县丞职务。嘉庆十七年(1812年)七月护理台湾府粮补海防通判,嘉庆十九年(1814年)署凤山县知县,二十四年(1819年)再任
  • 皮克斯动画常用元素列表由《Red的梦》开始,皮克斯制作的动画经常会重复引用和自我参照一些相同的元素,这些材料包括一些客串演出、字串、物体或公司商号等,可以被视为是皮克斯工作人员在电影中布置的