【英美語文】Computer Science 我看不懂..求助

[書生伯 10]

我實在不曉得應該把這個歸類在哪一區　如果冒犯麻煩版主幫我刪除　謝謝＠＠

很不好意思　麻煩了！

------------------------------------------------------------------------------------------------------------------------------

我跟我以前老師拿了本有關電腦科學的書來看　台灣還沒有中文版本

我都是一段一段翻出來看　以下是原文

A celebrated American mathematician (and juggler, and unicyclist) called Claude Shannon did a lot of experiments with this game. He measured the amount of information in bits—each yes/no answer is equivalent to a 1/0 bit. He found that the amount of “information” contained in a message depends on what you already know. Sometimes we can ask a question that eliminates the need to ask a lot of other questions. In this case the information content of the message is low. For example, the information in a single toss of a coin is normally one bit: heads or tails. But if the coin happens to be a biased one that turns up heads nine times out of ten, then the information is no longer one bit—believe it or not, it’s less. How can you find out what a coin toss was with less than one yes/no question? Simple—just use questions like “are the next two coin tosses both heads?” For a sequence of tosses with the biased coin, the answer to this will be “yes” about 80%, of the time. On the 20% of occasions where the answer is “no,” you will have to ask two further questions. But on average you will be asking less than one question per coin toss!

我自己寫出來是這個樣子　結果我發現了一個很大的問題..

美國著名的數學家(同時也是魔術師，獨輪車雜技表演者) 克勞德•申農(Claude Shannon) 用這個遊戲做了大量的實驗。 他用Bit來衡量訊息量---“是”/ “不是”相當於1/0 Bit。 他發現一則消息裏的信息量依一個人現有的知識而定。 有些時候我們問了一個問題後就沒有必要再問其他的問題。 在此種情況下， 消息的信息量是比較低的。 舉例來說， 擲一次硬幣所得到的訊息通常只是一Bit: 正面或反面。 但如果碰巧硬幣的重心是偏的， 擲十次有九次正面向上，那麼信息量就不再是1 Bit了， 信不信由你，信息量會更少。 在怎樣的情況下投擲硬幣，對每一次投擲問的“是”/ “不是”問題會少於一個呢? 答案很簡單—比如問“下兩次擲硬幣都是正面朝上嗎?”如果連續擲很多次重心有偏向的硬幣，答案是“是”的可能性也許就是80%。在其餘20%的答案是“不是”的情況下， 你就不得不再多問兩個問題。 但是平均來說，每一次擲硬幣你問的問題會少於一個。

就是我自己都看不太懂　可是我翻來翻去都差不多是這個樣子　是我翻譯上的問題嗎..

有沒有唸相關科系的高手可以為我解答　我在網路上也很難找到"信息理論"相關資料

真的很抱歉這樣麻煩　謝謝大家＜（＿＿）＞

[richie 10]

你可以算它的bit期望值

期望值＝1 X 80%(只問一次就決定下兩次硬幣值)　＋　2 X 20%(問兩次)　＝　1.2 bit

意思是你平均問1.2次就能得到兩次硬幣結果

其實這就是資料壓縮的原理

例如1在檔案中連續出現5次(5 bits)

你可以用1和5來代表(4 bits)

會比較節省空間

shannon是大師

唸電機的人一定會碰到他的理論貢獻

例如CD唱片為什麼取樣頻率至少是44.1kHz

[書生伯 10]

感謝你的解答　我懂了

謝謝:)