前段時間一直在想一個問題:衆所周知,龍類一般生活在原生態區域。如果用爪子將文字刻在樹幹或者各類石頭上難免會被環境一定程度侵蝕,破壞文字傳遞的信息。是否存在一種文字,可允許其佔有表面積的任意10%消失但不損失信息?
以現實世界的數字舉例,用爪子在樹上寫下"0123456789"(假設每個數字都佔1平方釐米的面積),消失的10%恰好是一個完整數字,那顯然會導致信息損失,故不符合命題。
初步猜想符合命題的文字應注重“計算”,文字的所有部分實際上都參與“推理並檢驗其他部分完整性”這個過程。
拓展問題:能否做到任意消失20%而不損失信息?文字可做到的極限消失率(不損失信息情況下的最大消失面積百分比)是多少?
“Let there be light!”
And there was light.
离线
假設我們一次傳遞四個字(位)的信息
7個數字爲一組,十組就有70個數字,消失10%允許消失總計7個數字。如果每組各消失1個數字則能根據這個糾錯方法成功還原出正確的信息,那萬一消失的7個數字在同一組裏呢?這個數字組的信息就徹底丟失了。我甚至不知道該數組是否存在過,更不用說還原出信息了
這個方法恐怕並不能保證連續的數字消失後依然可以還原,這就是我強調“任意消失10%”的原因。
最后修改: Saphira (2024-06-12 11:10:10)
“Let there be light!”
And there was light.
离线