壓縮小郵局

把常見的圖示用短碼、少見的用長碼!把氣泡兩兩合併成霍夫曼編碼樹,用最少的位元寄出訊息,再把沒有空格的位元串切回圖示。

開始玩

一款認識電腦「資料壓縮」的解謎遊戲。郵局要把一串圖示訊息(星星、愛心、葉子、水滴、月亮、雲、音符、花)用 0 和 1 寄出去。如果每種圖示都用一樣長的碼,叫做固定長度碼;但有的圖示常出現、有的很少出現,讓常見的用短碼,整封訊息就會變短。玩家要把每種圖示的「次數氣泡」兩兩合併,次數相加,一路合到只剩一棵編碼樹,樹上往 0 邊、1 邊走的路徑就是每個圖示的碼。

每合併一次,那個節點底下每個圖示的碼都多 1 位元,所以總位元會加上這個節點的次數,畫面上會即時顯示。任何合併順序都能做出一套可以解碼的碼,但只有「每次挑次數最少的兩顆」才最省,這就是霍夫曼編碼。另有「切位元」關:收到一長串沒有空格的 0 和 1,要照密碼表在每個圖示的碼結束的地方切一刀,體會「前綴碼」為什麼不需要分隔符號。

共 5 章 30 關:合併小氣泡、切開位元串、更多種圖示、什麼時候壓得小(每種一樣多時壓不下來、次數剛好是一半四分之一時最漂亮、平手怎麼選),以及寄出再回信:先建樹寄出,朋友再用你的樹回信,要用自己的密碼表解開。另有無限題的「隨機訊息」。題目由程式產生並確認一定有更省和更費的合併方式;寄出的訊息會變成郵票收進郵票冊。

怎麼玩

  1. 按「開始寄信」從還沒過的關卡玩起,或從「選關」挑章節。每章第一次進入會出現「郵局筆記」,用小圖說明這章的觀念;標題畫面的「郵局筆記」可以隨時重看。
  2. 合併建樹:上方是要寄的訊息,下面每顆氣泡是一種圖示和它出現的次數(×4 就是出現 4 次)。點一顆氣泡選起來,再點另一顆,兩顆就合併成一個寫著次數總和的節點,連到兩邊的線標著 0 和 1。合併好的小樹也可以再和別的氣泡或小樹合併。上方的「總位元」會加上每次合併的數字,旁邊是固定長度碼要用的位元數。合到只剩一棵樹時,每個圖示旁邊會出現它的碼,按「寄出!」。
  3. 切位元:上方是密碼表,下面是一長串 0 和 1。從頭開始,在一個圖示的碼結束的位元上點一下,就會在它後面切一刀,圖示出現在那一段上面。切太早或切太晚都會溫和提醒是哪裡不對。第 5 章先建樹寄出,再用你自己的樹解開朋友的回信。
  4. 合併關:總位元等於最少值就得 3 顆星,多一點點(不超過 10%)2 顆,更多 1 顆;切位元關:沒切錯 3 顆,切錯 1~2 次 2 顆。用提示最多 2 顆星。隨時可以復原、重來,沒有時間限制。一章過 3 關就會打開下一章。

操作方式

給家長

最後更新:

你可能也喜歡