Base58编码的长度是如何计算的？

MyFaith 发布于2019-06-27 18:28 / 2248人阅读

摘要：是由中本聪为设计的。在编码后的字符串中，每一个字符都是从个字符中当中选择出来的。换句话说，每一个字母代表的信息量是。我们输入的字节流信息量是固定的那么，需要预留的字符数量就是经过换算，最后，还需要加向上取整最终结果就是

base58 是由中本聪为bitcoin设计的。

相比与base64的字符，他将一些直观看来模糊的字符去除了。

字符共58个

1-9 共9个

大写字母A-Z（不包括O、I），共24个

小写字母a-z (不包括l)，共25个

在一些base58的实现代码中，我们往往需要为生成的编码后的字符串预留空间，这是如何计算的呢？

例如一段源码及注释：

std::vector b58((pend - pbegin) * 138 / 100 + 1); 
// log(256) / log(58), rounded up

这个公式看起来有点让人摸不着头脑，但经过一些思考，我想明白了。

在编码后的字符串中，每一个字符都是从58个字符中当中选择出来的。那么这58种不同的信息可以用多少bit来代替呢？显然答案是log(2)58。换句话说，每一个字母代表的信息量是log(2)58 bit。

我们输入的字节流信息量是固定的：(byte_length * 8)bit

那么，需要预留的字符数量就是（byte_length * 8）/ log₂58

经过换算，

(byte_length * 8)/ log₂58 =
(byte_length * log₂256) / log₂58 =
byte_length * 1.38

最后，还需要加向上取整

最终结果就是 byte_length * 1.37 + 1

私有云专线服务 php计算数字的长度 base64编码c语言云计算的是计算什么云计算的基础是

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/24122.html

区块链基础知识

摘要：区块链技术基础什么是区块链技术运行区块链客户端的计算节点彼此可以相互通信。区块链的组成模块区块链账本。区块链技术的意义数据不可篡改。区块链中会对区块头进行哈希计算，得出该区块的哈希值。这保证了每个区块被加入链后不可被修改。区块链技术基础什么是区块链技术？运行区块链客户端的计算节点彼此可以相互通信。每个节点维护一个账本。每个节点的收支记录都会广播给其他节点。筛选出一个节点作...

acrazing 2019-06-27 19:05 评论0 收藏0
如何在Java中生成比特币钱包地址

摘要：公钥上面生成的密钥的公共部分被编码为比特币地址。使用对地址进行编码我们现在使用库中的方法来获得最终的比特币地址。这是比特币应在交易中发送到的地址。这是一个如何在中生成比特币地址的演示文稿。让我们通过学习比特币（Bitcoin）如何实施该技术的各个方面来工作，好吗？该技术包括以下几个方面：比特币地址bitcoin address是用来发送和接收比特币的。交易transaction...

kidsamong 2019-08-16 13:29 评论0 收藏0
如何在Java中生成比特币钱包地址

摘要：公钥上面生成的密钥的公共部分被编码为比特币地址。使用对地址进行编码我们现在使用库中的方法来获得最终的比特币地址。这是比特币应在交易中发送到的地址。这是一个如何在中生成比特币地址的演示文稿。让我们通过学习比特币（Bitcoin）如何实施该技术的各个方面来工作，好吗？该技术包括以下几个方面：比特币地址bitcoin address是用来发送和接收比特币的。交易transaction...

liaorio 2019-06-27 18:47 评论0 收藏0
Base64编码

摘要：编码三个重要概念三个字节由四个字节表示的过程码表补位如何用三个字节表示四个字节一个字节由位二进制组成，三个字节总共位，所以转换后有效的二进制位数为位。 Base64编码 1、三个重要概念三个字节由四个字节表示的过程 Base64码表补位 2、如何用三个字节表示四个字节一个字节由8位二进制组成，三个字节总共24位，24 ÷ 4 = 6 , 所以转换后有效的二进制位数为6位。计算...

iliyaku 2019-08-23 17:09 评论0 收藏0
基于Java语言构建区块链（五）—— 地址（钱包）

摘要：本质上，比特币钱包就是一对这样的密钥。例如，一个错误比特币地址就不会被钱包认为是有效的地址，否则这种错误会造成资金的丢失。 showImg(https://segmentfault.com/img/remote/1460000013982997?w=1920&h=1053); 最终内容请以原文为准：https://wangwei.one/posts/f90... 引言在上一篇文...

entner 2019-06-27 18:18 评论0 收藏0