Base58編碼的長度是如何計算的？

MyFaith 發布于2019-06-27 18:28 / 2461人閱讀

摘要：是由中本聰為設計的。在編碼后的字符串中，每一個字符都是從個字符中當中選擇出來的。換句話說，每一個字母代表的信息量是。我們輸入的字節流信息量是固定的那么，需要預留的字符數量就是經過換算，最后，還需要加向上取整最終結果就是

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

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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