女人自慰AV免费观看内涵网,日韩国产剧情在线观看网址,神马电影网特片网,最新一级电影欧美,在线观看亚洲欧美日韩,黄色视频在线播放免费观看,ABO涨奶期羡澄,第一导航fulione,美女主播操b

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

什么是默克爾樹(Merkle Tree)?如何計算默克爾根?

jf_94171069 ? 來源:jf_94171069 ? 作者:jf_94171069 ? 2024-09-30 18:22 ? 次閱讀

01

默克爾樹的概念

默克爾樹(Merkle Tree)是一種特殊的二叉樹,它的每個節(jié)點都存儲了一個數(shù)據(jù)塊的哈希值。哈希值是一種可以將任意長度的數(shù)據(jù)轉(zhuǎn)換為固定長度的字符串的算法,它具有唯一性和不可逆性的特點,即不同的數(shù)據(jù)塊會產(chǎn)生不同的哈希值,而相同的數(shù)據(jù)塊會產(chǎn)生相同的哈希值,且無法從哈希值還原出原始數(shù)據(jù)。默克爾樹的葉子節(jié)點存儲了數(shù)據(jù)塊本身的哈希值,而非葉子節(jié)點存儲了其子節(jié)點哈希值的組合的哈希值。這樣,默克爾樹的根節(jié)點就包含了所有數(shù)據(jù)塊的哈希信息,可以用來代表整棵樹的唯一標(biāo)識。

02

默克爾樹的結(jié)構(gòu)

默克爾樹是一種完全二叉樹,即每個非葉子節(jié)點都有兩個子節(jié)點,如果數(shù)據(jù)塊的數(shù)量不是2的整數(shù)次冪,那么就需要復(fù)制最后一個數(shù)據(jù)塊來補齊。例如,如果有5個數(shù)據(jù)塊,那么就需要復(fù)制第5個數(shù)據(jù)塊來構(gòu)成6個數(shù)據(jù)塊,然后再復(fù)制第6個數(shù)據(jù)塊來構(gòu)成8個數(shù)據(jù)塊。這樣,就可以形成一個4層的完全二叉樹.

如下圖所示: 在這個例子中,A、B、C、D、E、F、G、H是8個數(shù)據(jù)塊,它們經(jīng)過哈希函數(shù)H得到8個哈希值H(A)、H(B)、H(C)、H(D)、H(E)、H(F)、H(G)、H(H),這些哈希值作為葉子節(jié)點。然后,葉子節(jié)點兩兩組合,得到4個中間節(jié)點H(H(A)+H(B))、H(H(C)+H(D))、H(H(E)+H(F))、H(H(G)+H(H)),其中+表示字符串連接。再然后,中間節(jié)點兩兩組合,得到2個中間節(jié)點H(H(H(A)+H(B))+H(H(C)+H(D)))和H(H(H(E)+H(F))+H(H(G)+H(H)))。最后,這兩個中間節(jié)點組合得到根節(jié)點H(H(H(H(A)+H(B))+H(H(C)+H(D)))+H(H(H(E)+H(F))+H(H(G)+H(H))))。這個根節(jié)點就是默克爾根(Merkle Root),它包含了所有數(shù)據(jù)塊的哈希信息。

wKgZomb5BIOAUyZlAABq4c1F4ng416.png

03

默克爾樹的作用

默克爾樹有以下幾個作用: 1.數(shù)據(jù)完整性驗證:通過比較兩棵默克爾樹的根節(jié)點是否相同,可以快速判斷兩份數(shù)據(jù)是否完全一致。如果根節(jié)點不同,則說明至少有一個數(shù)據(jù)塊發(fā)生了變化;如果根節(jié)點相同,則說明所有數(shù)據(jù)塊都沒有變化。這樣可以節(jié)省大量的比較時間和空間。 2.數(shù)據(jù)安全性保護:由于哈希函數(shù)的不可逆性,即使知道了默克爾根和部分數(shù)據(jù)塊,也無法還原出其他數(shù)據(jù)塊的內(nèi)容。這樣可以保護數(shù)據(jù)的隱私和安全。 3.數(shù)據(jù)有效性證明:通過提供某個數(shù)據(jù)塊及其對應(yīng)的默克爾路徑(Merkle Path),即從該數(shù)據(jù)塊到根節(jié)點經(jīng)過的所有節(jié)點的哈希值,可以證明該數(shù)據(jù)塊確實存在于某棵默克爾樹中。這樣可以避免傳輸整棵默克爾樹,只需要傳輸默克爾根和默克爾路徑即可。

04

默克爾樹的應(yīng)用

默克爾樹廣泛應(yīng)用于文件系統(tǒng)和P2P網(wǎng)絡(luò)中,例如:

1.Git:Git是一種分布式版本控制系統(tǒng),它使用默克爾樹來存儲和管理文件的歷史版本。每個文件都有一個哈希值,每個目錄也有一個哈希值,這些哈希值構(gòu)成了一棵默克爾樹。每次提交(commit)都會生成一個新的默克爾根,作為該提交的唯一標(biāo)識。這樣,可以快速比較不同提交之間的差異,以及驗證文件的完整性和有效性。

2.BitTorrent:BitTorrent是一種P2P文件共享協(xié)議,它使用默克爾樹來分割和校驗大文件。每個文件被切分成多個數(shù)據(jù)塊,每個數(shù)據(jù)塊有一個哈希值,這些哈希值構(gòu)成了一棵默克爾樹。每個文件的元數(shù)據(jù)(metadata)中包含了該文件的默克爾根和數(shù)據(jù)塊的大小。這樣,可以在下載過程中驗證數(shù)據(jù)塊的完整性和有效性,以及恢復(fù)損壞的數(shù)據(jù)塊。

3.Bitcoin:Bitcoin是一種去中心化的數(shù)字貨幣系統(tǒng),它使用默克爾樹來存儲和驗證交易記錄。每個交易都有一個哈希值,這些哈希值構(gòu)成了一棵默克爾樹。每個區(qū)塊(block)中包含了該區(qū)塊的默克爾根和交易數(shù)量。這樣,可以在不傳輸整個區(qū)塊的情況下,證明某個交易是否存在于某個區(qū)塊中,以及驗證區(qū)塊的完整性和有效性。 默克爾樹是一種特殊的二叉樹,它的每個節(jié)點都存儲了一個數(shù)據(jù)塊的哈希值。

本文章源自奇跡物聯(lián)開源的物聯(lián)網(wǎng)應(yīng)用知識庫Cellular IoT Wiki,更多技術(shù)干貨歡迎關(guān)注收藏Wiki:Cellular IoT Wiki 知識庫(https://rckrv97mzx.feishu.cn/wiki/wikcnBvAC9WOkEYG5CLqGwm6PHf)

歡迎同學(xué)們走進AmazIOT知識庫的世界!

這里是為物聯(lián)網(wǎng)人構(gòu)建的技術(shù)應(yīng)用百科,以便幫助你更快更簡單的開發(fā)物聯(lián)網(wǎng)產(chǎn)品。

Cellular IoT Wiki初心:

在我們長期投身于蜂窩物聯(lián)網(wǎng) ODM/OEM 解決方案的實踐過程中,一直被物聯(lián)網(wǎng)技術(shù)碎片化與產(chǎn)業(yè)資源碎片化的問題所困擾。從產(chǎn)品定義、芯片選型,到軟硬件研發(fā)和測試,物聯(lián)網(wǎng)技術(shù)的碎片化以及產(chǎn)業(yè)資源的碎片化,始終對團隊的產(chǎn)品開發(fā)交付質(zhì)量和效率形成制約。為了減少因物聯(lián)網(wǎng)碎片化而帶來的重復(fù)開發(fā)工作,我們著手對物聯(lián)網(wǎng)開發(fā)中高頻應(yīng)用的技術(shù)知識進行沉淀管理,并基于 Bloom OS 搭建了不同平臺的 RTOS 應(yīng)用生態(tài)。后來我們發(fā)現(xiàn),很多物聯(lián)網(wǎng)產(chǎn)品開發(fā)團隊都面臨著相似的困擾,于是,我們決定向全體物聯(lián)網(wǎng)行業(yè)開發(fā)者開放奇跡物聯(lián)內(nèi)部沉淀的應(yīng)用技術(shù)知識庫 Wiki,期望能為更多物聯(lián)網(wǎng)產(chǎn)品開發(fā)者減輕一些重復(fù)造輪子的負擔(dān)。

Cellular IoT Wiki沉淀的技術(shù)內(nèi)容方向如下:

wKgaombqoM2AYL2RAAQrZ8e-uz8392.jpg

奇跡物聯(lián)的業(yè)務(wù)服務(wù)范圍:基于自研的NB-IoT、Cat1、Cat4等物聯(lián)網(wǎng)模組,為客戶物聯(lián)網(wǎng)ODM/OEM解決方案服務(wù)。我們的研發(fā)技術(shù)中心在石家莊,PCBA生產(chǎn)基地分布在深圳、石家莊、北京三個工廠,滿足不同區(qū)域&不同量產(chǎn)規(guī)模&不同產(chǎn)品開發(fā)階段的生產(chǎn)制造任務(wù)。跟傳統(tǒng)PCBA工廠最大的區(qū)別是我們只服務(wù)物聯(lián)網(wǎng)行業(yè)客戶。

連接我們,和10000+物聯(lián)網(wǎng)開發(fā)者一起 降低技術(shù)和成本門檻

讓蜂窩物聯(lián)網(wǎng)應(yīng)用更簡單~~

哈哈你終于滑到最重要的模塊了,

千萬不!要!劃!走!忍住沖動!~

歡迎加入飛書“開源技術(shù)交流”,隨時找到我們哦~

點擊鏈接如何加入奇跡物聯(lián)技術(shù)話題群(https://rckrv97mzx.feishu.cn/docx/Xskpd1cFQo7hu9x5EuicbsjTnTf)可以獲取加入技術(shù)話題群攻略

Hey 物聯(lián)網(wǎng)從業(yè)者,

你是否有了解過奇跡物聯(lián)的官方公眾號“eSIM物聯(lián)工場”呢?

這里是奇跡物聯(lián)的物聯(lián)網(wǎng)應(yīng)用技術(shù)開源wiki主陣地,歡迎關(guān)注公眾號,不迷路~

及時獲得最新物聯(lián)網(wǎng)應(yīng)用技術(shù)沉淀發(fā)布

審核編輯 黃宇

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 開源
    +關(guān)注

    關(guān)注

    3

    文章

    3616

    瀏覽量

    43494
  • 數(shù)據(jù)校驗
    +關(guān)注

    關(guān)注

    0

    文章

    5

    瀏覽量

    6838
收藏 人收藏

    評論

    相關(guān)推薦
    熱點推薦

    光學(xué)實驗教具應(yīng)用:邁克爾遜干涉儀實驗

    1. 實驗概述 邁克爾遜干涉儀是光學(xué)干涉儀中最常見的一種,其原理是一束入射光分為兩束后各自被對應(yīng)的平面鏡反射回來,這兩束光從而能夠發(fā)生干涉。干涉中兩束光的不同光程可以通過調(diào)節(jié)干涉臂長度來實現(xiàn),從而
    發(fā)表于 05-08 08:51

    純干貨!可以替換RS485接口電路的設(shè)計攻略=兩線上供電及通訊,無需加隔離

    二總線是一種通過兩線同時實現(xiàn)供電和數(shù)據(jù)傳輸?shù)耐ㄐ偶夹g(shù) - 核心特點: - 兩線完成供電+通信 - 低功耗、長距離傳輸 - 適用于分布式設(shè)備聯(lián)網(wǎng) 二總線:一雙絞線解決供電與通信,節(jié)省30%以上
    發(fā)表于 05-07 11:33

    FRED應(yīng)用:天文光干涉儀

    好,相干光線追跡就會執(zhí)行。在探測器平面上的輻照度和彩色圖會得到計算并顯示出來。為了模擬邁克爾遜恒星干涉儀的運行,額外的循環(huán)可以添加到腳本中,它會在每一步掃描反射鏡間距并計算條紋可見度。條紋可見度的第一個
    發(fā)表于 04-29 08:52

    請問有沒有辦法修改live系統(tǒng)上的設(shè)備

    i.MX8M 納米 yocto Linux 我想在不經(jīng)過構(gòu)建過程的情況下測試 Device Tree 更改。有沒有辦法修改 live 系統(tǒng)上的設(shè)備設(shè)置? This https
    發(fā)表于 04-09 08:23

    除了邁克爾遜干涉和Linnik型干涉外,常見的干涉設(shè)計還有哪些?

    除了邁克爾遜干涉和Linnik型干涉外,常見的干涉設(shè)計還有多種,以下是一些主要的類型: 馬赫-增德爾(Mach-Zehnder)干涉: 原理:通過分束器將一束光分成兩束,這兩束光分別在不同的路徑中
    的頭像 發(fā)表于 03-03 13:29 ?383次閱讀
    除了邁<b class='flag-5'>克爾</b>遜干涉和Linnik型干涉外,常見的干涉設(shè)計還有哪些?

    VirtualLab Fusion應(yīng)用:白光干涉相干性測量

    摘要 本用例以眾所周知的邁克爾遜干涉儀為例,展示了分布式計算的能力。多色光源與干涉測量裝置的一個位置掃描的反射鏡相結(jié)合,以執(zhí)行詳細的相干測量。使用具有六個本地多核PC組成的網(wǎng)絡(luò)分布式計算,所得
    發(fā)表于 02-14 09:46

    繼經(jīng)典邁克爾遜干涉后的零差式激光干涉技術(shù)的出現(xiàn)

    零差式激光干涉技術(shù)是在經(jīng)典邁克爾遜干涉原理的基礎(chǔ)上發(fā)展起來的一種高精度測量技術(shù)。以下是對這一技術(shù)的詳細介紹: 一、經(jīng)典邁克爾遜干涉原理 邁克爾遜干涉儀是一種利用分振幅法產(chǎn)生雙光束以實現(xiàn)干涉的光學(xué)儀器
    的頭像 發(fā)表于 02-11 09:43 ?320次閱讀
    繼經(jīng)典邁<b class='flag-5'>克爾</b>遜干涉后的零差式激光干涉技術(shù)的出現(xiàn)

    致真精密儀器自旋測試多功能克爾顯微鏡介紹

    自旋測試多功能克爾顯微鏡以自主設(shè)計的光路結(jié)構(gòu)及奧林巴斯、索萊博光電元件為基礎(chǔ)制造;用于磁性材料/自旋電子器件的磁疇成像和動力學(xué)研究。
    的頭像 發(fā)表于 02-10 14:32 ?399次閱讀
    致真精密儀器自旋測試多功能<b class='flag-5'>克爾</b>顯微鏡介紹

    科技在物聯(lián)網(wǎng)方面

    據(jù)傳輸?shù)男枨蟆@?,利?G的低延遲、高帶寬特性,實現(xiàn)機器人與云端服務(wù)器之間的快速數(shù)據(jù)傳輸,提高機器人的響應(yīng)速度和智能化水平。 智能決策與數(shù)據(jù)分析 邊緣計算與云計算結(jié)合:宇科技的機器人采用了邊緣
    發(fā)表于 02-04 06:48

    FRED案例:天文光干涉儀

    好,相干光線追跡就會執(zhí)行。在探測器平面上的輻照度和彩色圖會得到計算并顯示出來。為了模擬邁克爾遜恒星干涉儀的運行,額外的循環(huán)可以添加到腳本中,它會在每一步掃描反射鏡間距并計算條紋可見度。條紋可見度的第一個極小值會出現(xiàn)在d=λ0/(
    發(fā)表于 01-21 09:58

    嵌入式學(xué)習(xí)-飛凌嵌入式ElfBoard ELF 1板卡-初識設(shè)備之設(shè)備組成和結(jié)構(gòu)

    的一項技能。設(shè)備的起源設(shè)備(Device Tree)是一種描述硬件資源的數(shù)據(jù)結(jié)構(gòu),它由uboot傳遞給Linux內(nèi)核,被內(nèi)核解析,內(nèi)核根據(jù)設(shè)備中的硬件描述信息加載利用相應(yīng)驅(qū)動資源
    發(fā)表于 01-08 08:32

    飛凌嵌入式ElfBoard ELF 1板卡-初識設(shè)備之設(shè)備組成和結(jié)構(gòu)

    的一項技能。設(shè)備的起源設(shè)備(Device Tree)是一種描述硬件資源的數(shù)據(jù)結(jié)構(gòu),它由uboot傳遞給Linux內(nèi)核,被內(nèi)核解析,內(nèi)核根據(jù)設(shè)備中的硬件描述信息加載利用相應(yīng)驅(qū)動資源
    發(fā)表于 01-07 09:16

    天文光干涉儀

    跡就會執(zhí)行。在探測器平面上的輻照度和彩色圖會得到計算并顯示出來。為了模擬邁克爾遜恒星干涉儀的運行,額外的循環(huán)可以添加到腳本中,它會在每一步掃描反射鏡間距并計算條紋可見度。條紋可見度的第一個極小值會出現(xiàn)在d=λ0/(2θ)處,其中
    發(fā)表于 12-25 15:26

    電光效應(yīng)之普克爾效應(yīng)和克爾效應(yīng)

    本文介紹了電光效應(yīng)之普克爾效應(yīng)和克爾效應(yīng)。 電光是光子學(xué)的一個分支,研究光束的調(diào)制、切換、偏轉(zhuǎn)、掃描和重定向。在電光領(lǐng)域,人們關(guān)注的是通過透明材料來實現(xiàn)這些操作。電場會扭曲構(gòu)成材料的分子的位置、方向
    的頭像 發(fā)表于 12-02 10:27 ?1143次閱讀
    電光效應(yīng)之普<b class='flag-5'>克爾</b>效應(yīng)和<b class='flag-5'>克爾</b>效應(yīng)

    克爾·戴爾:人工智能將超越以往技術(shù)浪潮

    在科技行業(yè)日新月異的今天,戴爾公司(Dell Technologies)的創(chuàng)始人兼CEO邁克爾·戴爾(Michael Dell)周一在一次重要采訪中對生成式人工智能(GAI)的影響力給予了高度評價。他認為,人工智能的崛起將可能超越以往任何技術(shù)發(fā)展的規(guī)模與速度。
    的頭像 發(fā)表于 06-20 10:21 ?612次閱讀