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

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

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

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

Google二進制編解碼技術(shù)之Protobuf 3

jf_78858299 ? 來源:碼農(nóng)的荒島求生 ? 作者:陸小風 ? 2023-02-15 14:29 ? 次閱讀
字段名稱與字段類型

對于任何一個有用的信息都包含這樣幾部分:

  • 字段名稱
  • 字段類型
  • 字段值

就像C/C++中定義變量時:

int i = 100;

在這里,字段名稱就是i,字段類型是int,字段值是100。

剛才我們用varint以及ZigZag編碼解決了字段值表示的問題,那么該怎樣表示字段名稱和字段類型呢?

首先,對于字段類型還比較簡單,因為字段類型就那么多,protobuf中定義了6種字段類型:

圖片

對于6種字段類型我們使用3個比特位來表示就足夠了。

接下來比較有趣的是字段名稱該怎么表示呢?假設(shè)我們需要傳遞這樣一個字段:

int long_long_name = 100;

那么我們真的需要把“l(fā)ong_long_name”這么多字符通過網(wǎng)絡傳遞給對端嗎?

既然通信雙方需要協(xié)議,那么“l(fā)ong_long_name”這字段其實是client和server都知道的,它們唯一不知道的就是“ 哪些值屬于哪些字段 ”。

為解決這個問題, 我們給每個字段都進行編號 ,比如通信雙方都知道“l(fā)ong_long_name”這個字段的編號是2,那么對于:

int long_long_name = 100;

這個信息我們只需要傳遞:

  • 字段名稱:2 (2對應字段“l(fā)ong_long_name”)
  • 字段類型:0 (0表示varint類型,參見上圖)
  • 字段值:100

所以我們可以看到, 無論你用多么復雜的字段名稱也不會影響編碼后占據(jù)的空間,字段名稱根本就不會出現(xiàn)在編碼后的信息中, so clever。

從宏觀上看

我們已經(jīng)在protobuf中看到了數(shù)字以及字段名稱以及字段類型是怎么表示了,現(xiàn)在是時候從宏觀角度來看看多個字段該怎么編碼了。

從本質(zhì)上講,protobuf被編碼后形成一系列的key-value,每個key-value對應一個proto中的字段。

也就是鍵值對:

圖片

其中value比較簡單,也就是字段值;而字段名稱和字段類型會被拼接成key,protobuf中共有6種類型,因此只需要3個比特位即可;字段名稱只需要存儲對應的編號,這樣可以就可以這樣編碼:

(字段編號 << 3) | 字段類型

假設(shè)server接收到了一個key為0x08,其二進制的表示為:

0000 1000

由于key也是利用varint編碼的,因此需要將第一個比特位去掉,這樣我的得到:

000 1000

根據(jù)key的編碼方式,其后三個比特位表示字段類型,即:

000

也就是0,這樣我們知道該key的類型是Varint(第0號類型),而字段編號為抹掉后3個比特位的值,即:

0001

這樣,我們就知道了該key對應的字段編號為1,得到編號我們就能根據(jù)編號找到對應的編號名稱。

嵌套數(shù)據(jù)

與Json和XML類似,protobuf中也支持嵌套消息,就像這樣:

message SubMsg {
  optional int32 id = 1;
}
message Msg {
  optional SubMsg msg = 1;
}

其實現(xiàn)也比較簡單,這依然遵循被編碼后形成一系列的key-value,只不過對于嵌套類型的key來說,其value是由子消息的key-value組成。

圖片

protobuf與編譯語言

與Json一樣,protobuf也是一門語言,兼具了文本的可讀性以及二進制的高效。

protobuf之所以能做到這一點就好比C語言與機器指令。

C語言是給程序員看的,可讀性好,而機器指令是給硬件使用的,性能好,編譯器會將C語言程序轉(zhuǎn)為機器可執(zhí)行的機器指令。

而protobuf也一樣,protobuf也是一門語言,會將可讀性較好的消息編碼為二進制從而可以在網(wǎng)絡中進行傳播,而對端也可以將其解碼回來。

在這里protobuf中定義的消息就好比C語言,編碼后的二進制消息就好比機器指令。

而protobuf作為事實上語言必然有自己的語法,其語法就是這樣:

圖片

怎么樣,還覺得編譯原理沒什么用嗎?

不理解編譯原理是不可能發(fā)明protobuf這種技術(shù)的。

總結(jié)

我在寫這篇文章時不斷感嘆,Google的這項技術(shù)節(jié)省了多少程序員的時間,同時我們也能看到這種基石般的技術(shù)依賴的底層原理卻非常古老:

  • 信息的編解碼
  • 編譯原理

怎么樣,這些是不是遠遠沒有IT界各種流行的技術(shù)聽上去時髦有趣,而正是這種樸素的技術(shù)支撐起了工業(yè)界,現(xiàn)在你也應該能明白底層技術(shù)的重要性了吧。

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

    關(guān)注

    19

    文章

    7626

    瀏覽量

    90106
  • Server
    +關(guān)注

    關(guān)注

    0

    文章

    94

    瀏覽量

    24513
  • 網(wǎng)絡編程
    +關(guān)注

    關(guān)注

    0

    文章

    72

    瀏覽量

    10484
收藏 人收藏

    評論

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

    探討2對4二進制解碼器及4到16二進制解碼器配置

    為等效代碼。 二進制解碼器是另一種類型的數(shù)字邏輯設(shè)備,根據(jù)數(shù)據(jù)輸入線的數(shù)量,其輸入的2位,3位或4位代碼,因此具有一組2位或更多位的解碼器將定義為具有n位代碼,因此將有可能表示2 n個
    的頭像 發(fā)表于 12-29 12:10 ?1.1w次閱讀
    探討2對4<b class='flag-5'>二進制</b><b class='flag-5'>解碼</b>器及4到16<b class='flag-5'>二進制</b><b class='flag-5'>解碼</b>器配置

    二進制相對調(diào)相(二進制差分調(diào)相2DPSK)的工作原理

    二進制相對調(diào)相(二進制差分調(diào)相2DPSK)的工作原理
    發(fā)表于 10-21 13:01 ?3286次閱讀
    <b class='flag-5'>二進制</b>相對調(diào)相(<b class='flag-5'>二進制</b>差分調(diào)相2DPSK)的工作原理

    二進制

    二進制   二進制與十進制的區(qū)別在于數(shù)碼的個數(shù)和進位規(guī)律有很大的區(qū)別,顧名思義,二進制的計數(shù)規(guī)律為逢二進一,是以2為基數(shù)的計數(shù)體制。10這
    發(fā)表于 04-06 23:48 ?8420次閱讀
    <b class='flag-5'>二進制</b>

    二進制時鐘電路

    二進制時鐘電路
    發(fā)表于 09-11 11:22 ?3189次閱讀
    <b class='flag-5'>二進制</b>時鐘電路

    二進制編碼和二進制數(shù)據(jù)

    二進制編碼和二進制數(shù)據(jù)   二進制編碼是計算機內(nèi)使用最多的碼制,它只使用兩個基本符號"0"和"1",并且通過由這兩個符號組成的
    發(fā)表于 10-13 16:22 ?4975次閱讀

    什么是二進制計數(shù)器,二進制計數(shù)器原理是什么?

    什么是二進制計數(shù)器,二進制計數(shù)器原理是什么? 計數(shù)器是數(shù)字系統(tǒng)中用得較多的基本邏輯器件。它不僅能記錄輸入時鐘脈沖的個數(shù),還可以實現(xiàn)
    發(fā)表于 03-08 13:16 ?3.1w次閱讀

    二進制電平,什么是二進制電平

    二進制電平,什么是二進制電平 在二進制數(shù)字通信系統(tǒng)中,每個碼元或每個符號只能是“1”和“0”兩個狀態(tài)之一。若將每個碼元可能取的狀態(tài)增
    發(fā)表于 03-17 16:51 ?2464次閱讀

    二進制加法程序【匯編版】

    二進制加法程序【匯編版】二進制加法程序【匯編版】二進制加法程序【匯編版】二進制加法程序【匯編版】
    發(fā)表于 12-29 11:02 ?0次下載

    二進制加法程序【C語言版】

    二進制加法程序【C語言版】二進制加法程序【C語言版】二進制加法程序【C語言版】二進制加法程序【C語言版】
    發(fā)表于 12-29 11:03 ?0次下載

    3二進制計數(shù)器

    基于VHDL的EDA實驗---3二進制計數(shù)器
    發(fā)表于 11-08 17:45 ?1次下載

    基于軟件二進制代碼重用技術(shù)綜述

    在當前的計算機系統(tǒng)架構(gòu)和軟件生態(tài)環(huán)境下,ROP(return-oriented programming)等基于二進制代碼重用的攻擊技術(shù)被廣泛用于內(nèi)存漏洞利用.近年來。網(wǎng)絡空間安全形勢愈加嚴峻。學術(shù)界
    發(fā)表于 12-26 15:31 ?0次下載
    基于軟件<b class='flag-5'>二進制</b>代碼重用<b class='flag-5'>技術(shù)</b>綜述

    二進制數(shù)據(jù)壓縮算法

    二進制數(shù)據(jù)壓縮算法二進制是計算技術(shù)中廣泛采用的一種數(shù)制。二進制數(shù)據(jù)是用0和1兩個數(shù)碼來表示的數(shù)。它的基數(shù)為2,進位規(guī)則是“逢二進一”,借位規(guī)
    的頭像 發(fā)表于 02-28 09:31 ?2.1w次閱讀

    二進制解碼器案例說明

    二進制解碼器是另一種由各個邏輯門構(gòu)成的組合邏輯電路,與編碼器完全相反。
    的頭像 發(fā)表于 06-22 09:41 ?9925次閱讀
    <b class='flag-5'>二進制</b><b class='flag-5'>解碼</b>器案例說明

    二進制解碼器到底是什么

    二進制解碼器是由單獨的邏輯門構(gòu)成的另一種組合邏輯電路,與編碼器完全相反。名稱“解碼器”是指將編碼信息從一種格式轉(zhuǎn)換或解碼為另一種格式,因此二進制
    發(fā)表于 01-03 17:42 ?6607次閱讀
    <b class='flag-5'>二進制</b><b class='flag-5'>解碼</b>器到底是什么

    二進制解碼器開源設(shè)計

    電子發(fā)燒友網(wǎng)站提供《二進制解碼器開源設(shè)計.zip》資料免費下載
    發(fā)表于 06-16 15:01 ?0次下載
    <b class='flag-5'>二進制</b><b class='flag-5'>解碼</b>器開源設(shè)計