發明专题

霍夫曼編碼(英語:),又譯為哈夫曼编码、赫夫曼编码,是一種用於无损数据压缩的熵編碼(權編碼)演算法。由美國計算機科學家大衛·霍夫曼()在1952年發明。

霍夫曼编码 霍夫曼編碼(英語:),又譯為哈夫曼编码、赫夫曼编码,是一種用於无损数据压缩的熵編碼(權編碼)演算法。由美國計算機科學家大衛·霍夫曼()在1952年發明。 這個句子“this is an example of a huffman tree”中得到的字母頻率來建構霍夫曼樹。句中字母的編碼和頻率如圖所示。編碼此句子需要135 bit(不包括保存树所用的空間) 字母頻率編碼space

QR碼/圖碼(英語:;全稱為)是二維條碼的一種,於1994年由日本汽車零組件大廠電裝公司的原昌宏所發明 。

QR碼/圖碼(英語:;全稱為)是二維條碼的一種,於1994年由日本汽車零組件大廠電裝公司的原昌宏所發明 。QR來自英文的縮寫,即快速反應,因為發明者希望QR碼可以快速解碼其內容。QR碼使用四種標準化編碼模式(數字、字母數字、字節(二進制)和日文(Shift_JIS))來存儲數據。QR碼原創於日本,現已在世界各國廣泛運用於手機讀碼操作。QR碼比普通条形码具有快速讀取和更大的儲存資料容量,也無需要像一