Search
你想當A咖還是i家？ASRock DeskMini最受歡迎DIY小主機送磁吸式燈條！
https://www.coolpc.com.tw/tw/shop/branpc/deskmini-x300-310-h470/
萬元以下花樣最多的DIY小主機！
ASRock DeskMini之所以名聲響亮，除了效能之外就是變化多端啦，難得的COM Port可以在310身上看到，DeskMini H470則是有支援60W的Alternate Mode USB-C，要顯示效能好的還有支援AMD AM4 APU的DeskMini X300。這些小主機準系統的DIY規格也算豐富，都能支援2條DDR4 SO-DIMM和2個M.2 PCIe SSD和2個2.5″ SATA SSD/HDD，還有陣列功能，從AMD AM4到Intel 8、9、10、11代CPU都有得選擇，所以除了買新機外，如果有掛掉的舊機也可以花點小錢，拆下來的CPU、SSD等就能繼續用啦！另外華擎還提供了Wi-Fi無線網卡和USB擴充埠...#原價屋促銷 #華擎 #intel #AMD #小主機 #DIY #coolpc
Excel常常需要檢查報表是否資料重複、計算出現次數，本影片以員工清冊為例，介紹利用COUNTIF函數判斷員工代號是否有異常，分享SUMRPODUCT陣列計算各欄位項目個數。
歡迎訂閱「會計人的Excel小教室」YouTube頻道：
https://www.youtube.com/c/AcctExcel
加入Excel職場活用小教室臉書社團，陸續提供相關練習題檔案：
https://www.facebook.com/groups/excelsmartworking
📜 [專欄新文章] Merkle Tree in JavaScript
✍️ Johnson
📥 歡迎投稿： https://medium.com/taipei-ethereum-meetup #徵技術分享文 #使用心得 #教學文 #medium
這篇文章會說明 Merkle Tree 的運作原理，以及解釋 Merkle Proofs 的用意，並以 JavaScript / TypeScript 簡單實作出來。
本文為 Tornado Cash 研究系列的 Part 1，本系列以 tornado-core 為教材，學習開發 ZKP 的應用，另兩篇為：
Part 2：ZKP 與智能合約的開發入門
Part 3：Tornado Cash 實例解析
Special thanks to C.C. Liang for review and enlightenment.
本文中實作的 Merkle Tree 是以 TypeScript 重寫的版本，原始版本為 tornado-core 以 JavaScript 實作而成，基本上大同小異。
Merkle Tree 的原理
在理解 Merkle Tree 之前，最基本的先備知識是 hash function，利用 hash 我們可以對資料進行雜湊，而雜湊後的值是不可逆的，假設我們要對 x 值做雜湊，就以 H(x) 來表示，更多內容可參考：
一次搞懂密碼學中的三兄弟 — Encode、Encrypt 跟 Hash
SHA256 Online
而所謂的 Merkle Tree 就是利用特定的 hash function，將一大批資料兩兩進行雜湊，最後產生一個最頂層的雜湊值 root。
當有一筆資料假設是const leaves = [A, B, C, D]，我們就用function Hash(left, right)，開始製作這顆樹，產生H(H(A) + H(B))與H(H(C) + H(D))，再將這兩個值再做一次 Hash 變成 H(H(H(A) + H(B)) + H(H(C) + H(D)))，就會得到這批資料的唯一值，也就是 root。
本文中使用的命名如下：
root：Merkle Tree 最頂端的值，特色是只要底下的資料一有變動，root 值就會改變。
leaf：指單一個資料，如 H(A)。
levels：指樹的高度 (height)，以上述 4 個資料的假設，製作出來的 levels 是 2，levels 通常會作為遞迴的次數。
leaves：指 Merkle Tree 上的所有資料，如上述例子中的 H(A), H(B), H(C), H(D)。leaves 的數量會決定樹的 levels，公式是 leaves.length == 2**levels，這段建議先想清楚！
node：指的是非 leaves 也非 root 的節點，或稱作 branch，如上述例子中的H(H(A) + H(B)) 和 H(H(C) + H(D))。
index：指某個 leaf 所在的位置，leaf = leaves[index]，index 如果是偶數，leaf 一定在左邊，如果是奇數 leaf 一定在右邊。
Merkle Proofs
Merkle Proofs 的重點就是要證明資料有沒有在樹上。
如何證明？就是提供要證明的 leaf 以及其相對應的路徑 (path) ，經過計算後一旦能夠產生所需要的 root，就能證明這個 leaf 在這顆樹上。
因此這類要判斷資料有無在樹上的證明，類似的說法有：proving inclusion, proving existence, or proving membership。
這個 proof 的特點在於，我們只提供 leaf 和 path 就可以算出 root，而不需要提供所有的資料 (leaves) 去重新計算整顆 Merkle Tree。這讓我們在驗證資料有沒有在樹上時，不需要花費大量的計算時間，更棒的是，這讓我們只需要儲存 root 就好，而不需要儲存所有的資料。
在區塊鏈上，儲存資料的成本通常很高，也因此 Merkle Tree 的設計往往成為擴容上的重點。
我們知道 n 層的 Merkle Tree 可以存放 2**n 個葉子，以 Tornado Cash 的設計來說，他們設定 Merkle Tree 有 20 層，也就是一顆樹上會有 2**20 = 1048576 個葉子，而我們用一個 root 就代表了這 1048576 筆資料。
接續上段的例子，這顆 20 層的 Merkle Tree 所產生的 Proof ，其路徑 (path) 要從最底下的葉子 hash 幾次才能到達頂端的 root 呢？答案就是跟一棵樹的 levels 一樣，我們要驗證 Proof 所要遞迴的次數就會是 20 次。
在實作之前，我們先來看 MerkleTree 在 client 端是怎麼調用的，這有助於我們理解 Merkle Proofs 在做什麼。
基本上一個 proof 的場景會有兩個人：prover 與 verifier。
在給定一筆 leaves 的樹，必定產生一特定 root。prover 標示他的 leaf 在樹上的 index 等於 2，也就是 leaves[2] == 30，以此來產生一個 proof，這個 proof 的內容大致上會是這個樣子：
對 verifier 來說，他要驗證這個 proof，就是用裡面的 leaf 去一個一個與 pathElements 的值做 hash，上述就是 H('30', 40) 後得出 node，再 hash 一次 H('19786...', node) 於是就能得出這棵樹的 root。
重點來了，這麼做有什麼意義？它的巧思在於對 verifier 來說，他只需要儲存一個 root，由 prover 提交證明給他，經過計算後產生的 root 如果跟 verifier 儲存的 root 一樣，那就證明了 prover 所提供的資料確實存在於這個樹上。
而 verifier 若不透過 proof ，要驗證某個 leaf 是否存在於樹上，也可以把 leaves = [10, 20 ,leaf ,40]整筆資料拿去做 MerkleTree 的演算法跑一趟也能產生特定的 root。
但由 prover 先行計算後所提交的 proof，讓 verifier 不必儲存整批資料，也省去了大量的計算時間，即可做出某資料有無在 Merkle Tree 上的判斷。
Sparse Merkle Tree
上述能夠證明資料有無在樹上的 Merkle Proofs 是屬於標準的 Merkle Tree 的功能。但接下來我們要實作的是稍微不一樣的樹，叫做 Sparse Merkle Tree。
Sparse Merkle Tree 的特色在於除了 proving inclusion 之外，還可以 proving non-inclusion。也就是能夠證明某筆資料不在某個 index，例如 H(A) 不在 index 2 ，這是一般 Merkle Tree 沒辦法做到的。
而要做到 non-membership 的功能其實也不難，就是我們要在沒有資料的葉子裡補上 zero value，或是說 null 值。更多內容請參考：What’s a Sparse Merkle Tree。
實作細節
本節將完整的程式碼分成三個片段來解釋。
首先，這裡使用的 Hash Function 是 MiMC，主要是為了之後在 ZKP 專案上的效率考量，你可以替換成其他較常見的 hash function 例如 node.js 內建 crypto 的 sha256：
crypto.createHash("sha256").update(data.toString()).digest("hex");
這裡定義簡單的 Merkle Tree 介面有 root, proof, and insert。
首先我們必須先給定這顆樹的 levels，也就是樹的高度先決定好，樹所能容納的資料量也因此固定為 2**levels 筆資料，至於要不要有 defaultLeaves 則看創建 Merkle Tree 的 client 自行決定，如果有 defaultLeaves 的話，constructor 就會跑下方一大段計算，對 default 資料開始作 hash 去建立 Merkle Tree。
如果沒有 defaultLeaves，我們的樹也不會是空白的，因為這是顆 Sparse Merkle Tree，這裡使用 zeroValue 作為沒有填上資料的值，zeros 陣列會儲存不同 level 所應該使用的 zero value。假設我們已經填上第 0 筆與第 1 筆資料，要填上第 2 筆資料時，第 2 筆資料就要跟 zeros[0] 做 hash，第 2 筆放左邊， zero value 放右邊。
我們將所有的點不論是 leaf, node, root 都用標籤 (index) 標示，並以 key-value 的形式儲存在 storage 裡面。例如第 0 筆資料會是 0–0，第 1 筆會是 0–1，這兩個 hash 後的節點 (node) 會是 1–0。假設 levels 是 2，1–0 節點就要跟 1–1 節點做 hash，即可產出 root (2–0)。
後半部份的重點在於 proof，先把 proof 和 traverse 看懂，基本上就算是打通任督二脈了，之後有興趣再看 insert 和 update。
sibling 是指要和 current 一起 hashLeftRight 的值…也就是相鄰在兩旁的 leaf (or node)。
到這裡程式碼的部分就結束了。
最後，讓我們回到一開始 client 調用 merkleTree 的例子：
以及 proof 的內容：
前面略過了 proof 裡頭的 pathIndices，pathIndices 告訴你的是當前的 leaf (or node) 是要放在左邊，還是放在右邊，大概是這個樣子：
if (indices == 0) hash(A, B);if (indices == 1) hash(B, A);
有興趣的讀者可以實作 verify function 看看就會知道了！
原始碼
TypeScript from gist
JavaScript from tornado-core
參考
Merkle Proofs Explained
What’s a Sparse Merkle Tree?
延伸：Verkle Tree
Merkle Tree in JavaScript was originally published in Taipei Ethereum Meetup on Medium, where people are continuing the conversation by highlighting and responding to this story.
👏 歡迎轉載分享鼓掌
今天談談實際的案例
上一堂課 👉 Array 陣列 (https://youtu.be/d8avg9WRF3k)
【張旭無限教室線上課程平台】
2021 年年初，張旭老師建置了一個線上課程平台
除了放張旭老師的線上課程以外
也有其他與張旭老師合作的老師們的課程
👉 https://changhsumath.com
【版權宣告】
本影片版權為張旭 (張舜為) 老師和 Hank 老師所有
嚴禁用於任何商業用途⛔
如果有學校老師在課堂使用我的影片的話
請透過以下聯絡方式通知我讓我知道，謝謝
FB：https://www.facebook.com/changhsumath
IG：https://www.instagram.com/changhsumath
今天教函式呼叫
上一堂課 👉 Function 函式呼叫 (https://youtu.be/2VQ8JS8bNyA)
下一堂課 👉 等下周
【張旭無限教室線上課程平台】
2021 年年初，張旭老師建置了一個線上課程平台
除了放張旭老師的線上課程以外
也有其他與張旭老師合作的老師們的課程
👉 https://changhsumath.com
【版權宣告】
本影片版權為張旭 (張舜為) 老師和 Hank 老師所有
嚴禁用於任何商業用途⛔
如果有學校老師在課堂使用我的影片的話
請透過以下聯絡方式通知我讓我知道，謝謝
FB：https://www.facebook.com/changhsumath
IG：https://www.instagram.com/changhsumath
Apple 蘋果 iPad Pro 12.9 2021 開箱評測 並同步對比 Galaxy Tab S7+ , mini-LED vs OLED vs LCD 差異優缺點、11 吋 12.9 吋 怎麼選！隨附 20W 快充續航實測等。開箱完整評測，實測、評價、推薦、值不值得買。除了告訴你 iPad Pro 12.9 2021 值不值得買外，更讓你能夠一窺 Face ID 以及 人物居中功能！
iPad Pro 12.9 2021 搭載 12.9 吋 Liquid Retina XDR mini-LED 螢幕， 擁有 2596 個陣列分區，並支援 ProMotion 120Hz，支援 HDR ，峰值亮度達到 1600 尼特。音效上搭載四喇叭，效能上搭載 Apple M1 , 8GB Ram；續航、快充實測 ，通訊上有 5G 機型，帶來螢幕、效能超完整實機實際測評。
立即加入邦尼頻道會員計畫：https://www.youtube.com/c/isbonny/join
(#你的恐龍會隨著你的會員等級一起成長哦！)
邦尼社團：https://fb.com/groups/isbonny
立即加入邦尼社團挖好康：https://fb.com/groups/isbonny
－ 邦尼找重點：
iPad Pro 2021
影音娛樂 Display & Speakers：
0:00 邦尼幫你 開場
00:22 iPad 生產力作業說明
00:41 螢幕規格 / Liquid Retina XDR / mini-LED / 120Hz
00:56 電視螢幕技術說明 / LCD 背光技術 / 側光式 & 直下式
03:00 平板螢幕技術說明
03:45 mini-LED 說明 & 優點
05:42 mini-LED & OLED 對比實測
07:38 iPad Pro 玻璃面板使用實測
07:57 OLED 螢幕實測 & 優缺點分析
08:40 iPad Pro 2021 & Galaxy Tab S7+ 螢幕對比實測
09:01 iPad Pro 2021 & Galaxy Tab S7+ 喇叭對比實測
09:42 Face ID 解鎖 / 超廣角前鏡頭視訊實測
性能電力測試 Performance & Battery：
10:37 M1 晶片 / 8GB RAM / M1 晶片誕生過程
11:17 跑分數據實測
12:14 3DMark Wild Life Extreme 20 輪壓力測試 / iPhone 12 Pro Max / A14 Bionic
13:01 電力消耗實測
13:13 充電實測 / 20W 快充
13:32 使用溫度實測
13:41 M1 未來可能發展
15:31 遊戲操作建議
15:54 總結
#邦尼評測：超深入 3C 科技使用體驗
#邦尼LOOK：3C 科技產品開箱快速動手玩
#邦尼LIFE：屬於邦尼幫你團隊的私密生活玩樂
#邦尼TALK：有內容的聊聊科技資訊吧！
你訂閱了這麼多頻道，就是少了一個幫你評測幫你了解科技生活的科技頻道，立即訂閱「邦尼幫你」吧！
訂閱邦尼幫你：https://lnk.pics/isbonnyYT
邦尼社團：https://fb.com/groups/isbonny
邦尼幫你 FB：https://www.fb.me/isbonny
邦尼幫你 IG：https://www.instagram.com/isbonny/
邦尼 Telegram：https://t.me/isbonny
邦尼Line官方帳號：@isbonny（http://line.me/ti/p/%40isbonny ）
邦尼信箱：service@iwaishin.com
邦尼評測（產品合作）：me@iwaishin.com
快來找我們玩！！！！
本期卡濕：
露點的：Apple iPad Pro 2021 12.9
主謀（製作人）：邦尼
內容創造者：威信
影像創造者：驢子
麥聲人：歐登
內容夥伴：IWAISHIN 愛威信 3C 科技生活
特別感謝：每一個看影片的「你」
我們是邦尼幫你：
以「邦尼幫你」為出發點，秉持著「科技很簡單，新奇可以好好玩」的初衷，以更多實境使用場景及戲劇內容豐富以往艱澀難懂的科技資訊，回歸消費者角度思考產品價值，並以「幫你玩、幫你測、幫你試」等實測內容給予產品評價，此外更期許能夠成為「更貼近消費者觀點」的內容創作者及具有媒體影響力的科技內容創造團隊。
【C 語言入門】14 - 陣列簡介. Feis Studio. Feis Studio. 55.7K subscribers. Join. Subscribe. <__slot-el>. Subscribed. ... <看更多>
陣列. 如果是需要使用到多個變數的場合，例如統計全班成績，宣告這麼多的變數儲存成績是不實際的. 所以C語言提供陣列，方便你宣告一個以索引為識別的 ... ... <看更多>
陣列c++ 在 [計程] [C] 陣列宣告太大就當掉的原因。 - 看板b02902HW 的推薦與評價
同學好，
有同學反應當陣列宣太大程式就會當掉。例如
int arr1[20][20]; 這樣做沒問題，測資也通過。
int arr2[512][512]; 這樣做程式在自己電腦竟然直接當掉，但傳
到judgegirl是全對5分。
這是由於記憶體大小的關係。sizeof(arr2)是4x512x512，大約1MB
有些比較差的作業系統（比如Windows）限制只能用不超過1MB記憶體
所以arr2會導致值程式當掉。如果你使用Linux,Mac等，arr2就沒
問題。
因此如果同學在Windows下寫程式，遇到這問題解法有：
1. 捨棄Windows,使用更適合寫程式的作業系統如Linux
2. 在編譯時加上參數 -Wl,--stack,8000000 例如
gcc -Wl,--stack,8000000 hw10.c
這意思是告訴編譯器這個程式要用8000000(大約8MB)的記憶體，而
不受限於原本的1MB，當然8000000也可以改成其他你喜歡的數字，
只要記得比你要用到的記憶體量大。
3. 如果你很確定你寫的程式碼是正確的，當掉的唯一理由是因為
陣列太大。那就乾脆直接上傳到judgegirl, 如果你真的是對的，
judgegirl不會因為這種陣列理由當掉，她一定會還你清白的！
judgegirl宣告到1024x1024都還沒問題。
4. 使用以後才會教到（或許這學期教不到）的語法、程式技巧。
例如static變數，也就是在宣告前加static這個字：
static int arr2[512][512]; //這樣就不會當掉了，很單純吧！
或是全域變數，把陣列的宣告放在main()的前一行：
int arr2[512][512]; //移到main前面就不會當掉了！
main()
{
....
還有很多其他還沒教的方法，但詳細理由現在無法解釋，
需等各位學到更後面。但這封信內已經提供數種解法了。
如果各位對這問題還有疑慮，請寄信問我。
by 江懿
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.162.101.198
... <看更多>