---
# System prepended metadata

title: 第一周_何謂霍夫曼編碼? 為何可以較其它編碼系統長度較小?

---

214 33 鄭丞恩
# 第一周_何謂霍夫曼編碼? 為何可以較其它編碼系統長度較小?
    霍夫曼編碼：
	1. 是一種用於無失真資料壓縮的熵編碼（權編碼）演算法。
	2. 由美國計算機科學家大衛·霍夫曼（David Albert Huffman）在1952年發明。
    3. 霍夫曼編碼完全依據字元出現機率來構造異字頭的平均長度最短的碼字
# 第二周_請問Linux系統 /etc/shadow 密碼檔案的加密格式為何? 
    1 ：MD5（雜湊長度為22 個字元）。 
    5 ：SHA-256（雜湊長度為43 個字元）。 
    6 ：SHA-512（雜湊長度為86 個字元）。

# 第三周_何謂擴展歐幾里德演算法? 請撰寫一程式實作之。
擴展歐幾里德演算法：
```cpp=
void exGcd (int a, int b, int &x, int &y)
{
    int t;
    if (b==0) x = 1, y = 0;
    else      gcd(b,a%b,x,y), x = y, y = t-a/b*y;
}
```

# 第四周_請介紹行動通訊3G、4G、5G發展史。 
    所謂「G」就是「世代（Generation）」的英文簡稱，而每個「世代」的行動網路之間的區別方式
    其實並沒有一個很標準的答案。實際來說每個世代的區別都是由國際標準組織ITU（International
    Telecommunication Union）和 3GPP 來定義。通常一般業者對於不同世代的說辭，就是速度
    和資訊傳輸量有跳躍性的成長。
   3G
   3G是能將無線通訊與網際網路等多媒體通訊結合的新一代行動通訊系統。
   能夠處理圖像、音樂、視訊形式，提供網頁瀏覽、電話會議、電子商務資訊服務。
   4G
   按照ITU的定義，靜態資料傳輸速率達到1Gbps，使用者在高速行動狀態下可以達到100Mbps，
   就可以作為4G的技術之一。4G意味著更多的參與方，更多技術、行業、應用的融合，不再局限
   於電信行業，還可以應用於金融、醫療、教育、交通等行業。
   5G
   5G的效能目標是高資料速率、減少延遲、節省能源、降低成本、提高系統容量和大規模裝置連接。
   5G網路的主要優勢在於，資料傳輸速率遠遠高於以前的蜂巢式網路，最高可達10 Gbit/s。

# 第五周_何謂 Google Hacking，並舉例說明之。
    Google hacking，也叫Google dorking，是一種利用google搜尋引擎尋找安全漏洞的
    駭客技術，透過進階的搜尋指令查找符合特定字串的結果，為有名的「人肉搜尋」其中一種
    較簡單的方法。 一些比較流行的例子是找到易受攻擊的 Web 應用程式的特定版本。 帶有
    intitle: admbook intitle: Fversion filetype: php 的搜索查詢將定位所有
    包含該特定文本的網頁。另一個有用的搜索是 intitle: index.of 後面跟著一個搜索關鍵字。
    這可以給出伺服器上的文件列表。 例如，intitle: index.of MP3將提供各種伺服器上可用的
    所有 MP3文件，有許多類似的高級運算符可用於利用不安全的網站。
Google Hacking的概念可以追溯到2002年，當時Johnny Long開始收集谷歌的搜索查詢，這些查詢揭示了脆弱的系統和/或敏感信息的披露，並給它們貼上了googleDorks的標籤。Google Dorks列表發展成一個龐大的查詢字典，最終在2004年被組織到原始的Google Hacking資料庫（GHDB）中。自其全盛時期以來，Google Hacking探索的概念已擴展到其他搜尋引擎，如Bing和Shodan。
    