哈特之前瀏覽某處視頻 情境是國外中國文化課程的課堂中 老師仍然將中國龍與dragon混爲一談(因爲今年是龍年 中國龍和西方龍有着本質性的差別 所以已然決定將dragon正式改爲西方龍專用翻譯 國內則叫loong)然後學生就提出質疑 旨在宣揚中國文化 對此差點忍住發了條“更喜歡dragon”味道的評論 後面發現下面有跟問號之類的 覺得ky還是刪了……
Stardew Valley OST - Summer (Nature's Crescendo)
@Saphira 寫道: 判斷原來的信息不是010x而是x010?
如果按照你的這種計算方式的話,他不能判斷,在統計錯誤對信息的影響時,一般認爲每位信息只會損壞,但是不會缺失。並且每個位本身的位置是能夠確定的,這種處理方式讓我們能夠更專注於分析其根本的原理。
你給出的010x和x010已經說明了問題,即使只討論這兩種情況,就一共已經有對應了原始信息的四種可能性了,相當於有兩位錯誤,但是冗餘位只有一位,因此,糾錯最多隻能消除兩種可能性,所以會得到兩個可能的結果。
但是,位置,本質上也是信息,因此這種情況可以規約到每個位本身確定的情況,正如你加入了位置不確定的條件,實際上可以規約到發送5位信息錯誤2位,實際錯誤率爲40%,超過了之前方法糾錯25%的能力範圍,這是不能糾錯的根本原因。
因此,如果要求不同步(不能確定信息開始的位置)仍然能夠解碼,我們必須增加位數,同時,爲了實際使用考慮,你需要考慮如何驗證解碼出的信息的正確性的問題,我在此給出一個比較簡單粗暴的解決方案,能夠同時解決這兩個問題。
不改動先前的方法,而是修改所發送的信息,最簡單的方法例如在每次的原始信息後面添加32個1,這種情況下,你可以嘗試n-1次解碼(假設前導位最多丟失n位),但是儘量均勻選擇,並且不要選擇這些連續的1所在的位置,否則校驗強度會下降,直到解碼出後面以32個1結尾的信息,我在這裏假設多項式插值的性質導致從錯誤的位置開始解碼往往得到的是均勻、混沌、隨機的結果,因此,出現32個1的可能性大約是(n-1)/2^32,大概在42億次解碼中才能誤打誤撞解密出錯誤的信息,其他情況可以被我們通過後面沒有32個1的方式過濾掉,同樣這樣做的一個好處是假設錯誤不密集出現在32個1的位置上,你可以使用最大似然估計來猜測信息開始的位置,減少一部分計算。(這個方法看起來簡單,但是實際上存在風險:如果你故意選擇到了這32個1進行解碼,那麼一定會得到可以通過校驗的錯誤結果)
但是,如果你需要更強的驗證,你可以將這32個1改爲前面所有信息位輸入一個雜湊算法得到的摘要,你可以認爲基本只有相同的信息才能得到相同的摘要,這裏你可以使用SHA2-256作爲計算摘要的雜湊算法,它輸入(基本)任意長度信息,輸出256位結果,分佈非常均勻,發生錯誤解碼,並且解碼出的信息的摘要值剛好是後面填充的這256位數(這是這個方法強的根本原因)的可能性約爲(這裏是抗原像碰撞性)(n-1)/2^256,這個數字是一個貨真價實的天文數字,你可以認爲錯誤解碼事實上不可能發生。
現在,從何處開始解碼以及解碼後如何校驗的問題已經解決了。
有 1 位朋友喜欢这篇文章:Saphira
然後稍微發散了一下...
視頻右上角的圖標是個專門收集歐盟地區遙控模型(RC,Remote Control)視頻的平臺——modellpilot.eu
查找了一下,有關龍的室內遙控模型動態的展示的也有一些 :
https://modellpilot.eu/zh-CN/?s=dragon#google_vignette(網站自帶AI翻譯)
有 1 位朋友喜欢这篇文章:龍爪翻書
很久之前刷到的,那時看了還挺感興趣的。現在終於有時間分享一下了
原視頻:B站(轉載)https://www.bilibili.com/video/BV1Km411m71j/?spm_id_from=333.337.search-card.all.click
油管https://www.youtube.com/watch?v=w8qVyJ5HK9o
截了些GIF
地面動態展示
飛行展示
那時看到挺驚奇的,沒想到這個遙控模型的飛龍那麼靈活,可以進行頭部、單個翼的旋轉
這個是INTERMODELLBAU DORTMUND 2016模型展上的展示
有 1 位朋友喜欢这篇文章:龍爪翻書
讓我們對文字按照位進行遞增編號
只有第2位信息爲1,於是我們忽略第0位
消失第一位後信息只剩下010,爲什麼在後續運算中默認消失的是第一位 (讓i=2) 而不是最後一位 (讓i=1)?
換句話說,當一隻龍看到剩餘的信息是010時,如何判斷原來的信息不是010x而是x010?
最后修改: Saphira (2024-06-13 19:57:49)
@Lunamis午月 寫道: 好奇這種內容算不算密碼學。最近對密碼相關的內容稍微瞭解了一點發現完全是打開新世界大門啊!
其實是不算的,儘管它的確使用了與密碼非常相似的數學知識,但是他們的目的是完全相反的 ,一個是爲了一定程度增強信息之間的關聯,從而在丟失一部分時可以恢復,另一個是爲了讓信息之間產生儘可能複雜的關係,從而讓分析變得幾乎不可能。
不過,很高興你會去了解這些知識,在當前的時代,對密碼的基本瞭解是很有必要的,這是在當前的時代中保護個龍隱私強而有力的手段。
不過,其實也不難,如果你的需要是能夠應對無限長的文字任意部分不可辨認,仍然能夠正常讀取的話,那麼我還可以想到這樣的一種方法 :
仍然,我們假設只使用兩種文字,發送的信息是:1 0 1
首先,讓我們對文字按照位進行遞增編號,假設我們要傳達的是:
编号:0 1 2
信息:1 0 1
然後,我們來找出一個係數對2取餘數的多項式,使得:
當 x 取編號的值時,多項式的值(模2)與信息對應位的值相等。
找出這種多項式的方法如下:
對於所有信息位爲 1 的第i位,對於非i的所有編號,計算所有下面式子的乘積:
(x-除了i的所有编号)/(i - 除了i的所有编号)
然後將所有信息位爲 1 的位計算出的結果全部相加。
例如,在給出的信息中,第0位和第2位的信息爲1,所以我們需要對這兩位進行計算:
i = 0
l(0) = (x-1)*(x-2)/(0-1)(0-2) = (x^2-3x+2)/2
i = 2
l(2) = (x-0)*(x-1)/(2-0)(2-1) = (x^2-x)/2
然後我們將所有的l相加,得到
F(x) = (2x^2 -4x +2 )/2 = x^2 -2x + 1
然後記得將多項式的係數對2取餘數來簡化運算:
F(x) = x^2 + 1 (x项的系数对2取余数得0所以没了)
我們可以檢驗一下,此時得到的F(x) = x^2 + 1這個多項式在x取編號的值的時候,所得到的值(對2取餘)就是信息的值:
F(0) = 0 + 1 = 1
F(1) = 1 + 1 = 2 对2取余数 = 0
F(2) = 4 + 1 = 5 对2取余数 = 1
可見得到的值是完全正確的,現在,假設我們需要在k位信息損壞後仍然可以讀取信息,我們將編號延長k,並且將每一個延長的編號代入F(x)來得到多餘的信息的值。
例如我們讓k=1:
F(3) = 9 + 1 對2取餘數 = 0
所以有:
编号:0 1 2 3
信息:1 0 1 0
現在,我們完成了書寫信息的部分。
現在讓我們引入損壞,並嘗試解讀信息。當然,如果是多餘的信息位損壞了,自然不用管,直接讀取信息位即可,而如果有一個信息位被損壞,我們則可以再次執行剩下的三位重複之前的找出多項式的算法:
例如:第0位不可辨認:
编号:0 1 2 3
信息:? 0 1 0
現在,只有第2位信息爲1,於是我們忽略第0位,對這一位進行計算:
i = 2
l'(2) = (x-1)(x-3)/(2-1)(2-3) = (x^2 + 4x + 3)/(-1)
F(x) = l'(2) = x^2 + 1 (对2取余)
可見,我們成功地恢復了多項式,然後,對於丟失的第0位,將x=0代入F(x)得到F(0) = 1:
编号:0 1 2 3
信息:1 0 1 0
我們成功恢復了損壞的信息。
可見,這個方法可以非常方便地將任意長度(m)位的信息擴展爲m+k位,其中在任意位置丟失不超過k位信息即可還原原始信息。
實際上,這個方法的原理使用了多項式函數的性質,我們實際上將m位信息看作了一個多項式函數在0到m-1處的取值,然後使用了修改版的拉格朗日插值法,找到了一個滿足這些位置處的取值,並且次數不超過m-1次的唯一的多項式(相當於將信息編碼在了多項式上),然後對這個多項式過採樣了k個樣本。根據多項式函數的性質,可以使用這m+k個樣本中的任意m個樣本,再次使用拉格朗日插值恢復原始的多項式,進而通過代入的方法恢復任意位上的信息,但是,直接使用拉格朗日插值法有可能會得到係數很大的多項式,將值代入會造成很大的空間浪費,因此我這裏其實還利用了模p有限域來剔除不必要的信息,這裏p爲了計算方便取的是2,並且因此假設語言中只有兩個字母,因此其實這個方法可以擴展到有任意多字母的文字上,例如英文有26個字母,這種情況下可以選擇使用大於26的最近的質數作爲模數進行取餘,例如29。
有 3 位朋友喜欢这篇文章:龍爪翻書, shiningdracon, 羽落
但多抄幾遍,所有的副本合起來作爲一個顯示的結果就可行了嘛,QR也能用這個方法。
單個qr碼消失的10%恰好是版本信息就掃不出來了,多抄幾遍合起來會有一種可能:消失的10%全部集中於各qr碼的版本信息
這樣就都掃不出來了
有“百分比”這個條件,靠“多抄幾遍”就不行了。
但多抄幾遍,所有的副本合起來作爲一個顯示的結果就可行了嘛,QR也能用這個方法。 但是卷積確實是不符合條件的,所以得用fft了。
前一陣子正好看到一張圖,好像就是刪除10%也能保留原始意思?
用AI寫的
想像一個龍族的國小,編一篇課文,介紹人類
----------------
今天我們將探索一個神祕而有趣的話題——人類世界。作為龍族的一員,瞭解我們的鄰居和共同分享這片大地的其他智慧生物是非常重要的。現在,讓我們一起來看看人類這種神奇的生物。
一、人類的外貌特徵
人類是一種沒有鱗片和翅膀的生物。他們的身體覆蓋著一層柔軟的皮膚,頭上長有各種顏色和質地的毛髮。他們有兩隻手和兩隻腳,每隻手上有五根手指,每隻腳上有五根腳趾。人類的平均身高在1.5至2米之間,相較於我們龍族,他們的體型顯得非常渺小。
二、人類的生活方式
人類生活在不同的環境中,從高山到平原,從沙漠到森林,幾乎無處不在。他們建造各種各樣的房屋來居住,有些人住在高樓大廈中,有些人則住在鄉村的小屋裡。他們利用火來煮食物,並發明瞭許多工具和機械來幫助他們的日常生活。
三、人類的智慧與創造力
人類擁有極高的智慧和創造力。他們發明瞭文字和語言來進行溝通,並且創造了豐富多彩的藝術、音樂和文學。人類還發展了科學技術,製造了飛機、汽車、電腦和手機等現代化設備,這些發明大大改變了他們的生活方式。
四、人類的社會結構
人類有著複雜的社會結構。他們組成家庭、社區和國家,並有各種各樣的制度和法律來管理社會。他們的社會中有不同的職業,有教師、醫生、工程師、農夫和藝術家等,每個人都有自己的角色和責任。
五、人類與自然的關係
人類對自然環境有著深刻的影響。他們會種植農作物、養殖動物,並且進行捕魚和狩獵活動。然而,有些人類的行為也對環境造成了負面影響,如過度砍伐森林、污染河流和大氣等。因此,越來越多的人類開始意識到保護環境的重要性,並採取行動來保護我們共同的家園。
六、我們與人類的互動
作為龍族,我們與人類有著悠久的互動歷史。有時我們是傳說中的守護者,有時我們是他們故事中的挑戰者。無論如何,瞭解和尊重人類文化,與他們和諧共處,對於我們的未來都是非常重要的。
同學們,人類是一種既神奇又複雜的生物,他們的世界充滿了無限的可能性。希望今天的課程能夠幫助你們更好地瞭解我們的鄰居,並啟發你們思考如何與他們共同生活在這片美麗的地球上。
讓我們一起期待更多的探索與學習吧!
有 1 位朋友喜欢这篇文章:锐枰DeRyscipe
用0123456789做原料拼成0123456789的字符畫,可以任意丟失10%的字符而不影響解讀
想了一下確實是好辦法,各部分能檢驗其他部分的完整性。
(小問題是每個數字佔的像素其實不一樣。簡單點說,雖然“十”和“龘”都是一個字,但是佔的屏幕顯示面積沒法比,“十龘”消失10%沒準能讓“十”變成“一”)
不知道能不能順着這個思路把“字”也加進來,而不僅僅侷限於數字
這樣或許可以
用0123456789做原料拼成0123456789的字符畫,可以任意丟失10%的字符而不影響解讀
0 1
2 3
4 5
6 7
8 9
0 1
2
3
4
5
6 7 8 9
0 1
2 3
4
5
6 7 8 9
0 1 2
3
4 5
6
7 8 9
0 1
2 3
4 5 6
7
8
9
0 1 2
3
4 5 6
7
8 9
0 1
2
3 4 5
6 7
8 9
0 1 2 3
4
5
6
7
8
9
0 1
2 3
4 5
6 7
8 9
0 1
2 3
4 5 6
7
8 9
[↑] @Amorphous 寫道: 當然是存在的!
例如,我使用這樣的一種方法: 鑑於用爪子在木材上寫字實際上是一件很麻煩的事情(木材的紋理走向導致各個方向的阻力不一致,沒法好好寫字),我只 …
好奇這種內容算不算密碼學。最近對密碼相關的內容稍微瞭解了一點發現完全是打開新世界大門啊!
提高通信系統可靠性的方法:增加冗餘碼
反正提高信道可靠性就得降低有效性了。
信號載波可以讓信息在消息量不變的情況下冗餘出一堆量出來,這堆量是可以隨意糟蹋但是放在碼裏的。控制信道誤碼率在百分之十,可以通過一些方法計算出需要的編碼方式。
特殊的編碼方式可以識別錯誤信息,有的也可以通過一些算法把原碼算出來,我記得QR好像遮住一部分還是能識別的。
誤碼率不是說每100碼裏就有10個是錯的,恢復成功率也不是百分百。
USB的串口也是普通的校驗手段,外接攝像頭以後傳輸出問題會一小排一小排出問題,UART也沒提供恢復數據的方案。
顯存出問題了一個畫面裏是每隔一段有一個小白塊塊,這時候會直接卡死,這是一整個儲存介質出問題了,假如這個龐大系統通過特殊爪段允許內存重排,GPU應該是能不用這個顯存來進行輸出的,只管後續buffer充出去就行。
一般常用的手段是哈希值校驗或者依據fft的校驗方法。
對傳統介質並且不能做高強度計算的生物來說,多複製幾份應該是比設計一套冗餘去冗餘編碼和解碼更簡單的——
最后修改: 安德Endur~ (2024-06-12 17:35:57)
有 1 位朋友喜欢这篇文章:龍爪翻書
假設我們一次傳遞四個字(位)的信息
7個數字爲一組,十組就有70個數字,消失10%允許消失總計7個數字。如果每組各消失1個數字則能根據這個糾錯方法成功還原出正確的信息,那萬一消失的7個數字在同一組裏呢?這個數字組的信息就徹底丟失了。我甚至不知道該數組是否存在過,更不用說還原出信息了
這個方法恐怕並不能保證連續的數字消失後依然可以還原,這就是我強調“任意消失10%”的原因。
最后修改: Saphira (2024-06-12 11:10:10)
當然是存在的!
例如,我使用這樣的一種方法:
鑑於用爪子在木材上寫字實際上是一件很麻煩的事情(木材的紋理走向導致各個方向的阻力不一致,沒法好好寫字),我只使用最簡單的兩種符號:1和x,這樣刻起來簡單,而且又好認。(後面爲了計算方便,將x寫作0)
假設我們一次傳遞四個字(位)的信息,爲了滿足容錯的要求,我們需要多餘的三個字來補充,最後,文字的形式是:
d1 d2 d3 d4 p1 p2 p3
然後規定使用這樣的方法來計算p1,p2和p3,其中的加法的結果是不進位並對2取餘數的,也就是:
1 + 0 = 1
1 + 1 = 0
0 + 0 = 0
p1 = d2 + d3 + d4
p2 = d1 + d3 + d4
p3 = d1 + d2 + d4
現在,假設我需要實際寫出的文字是:
1 0 1 0
現在我們計算p1 p2 p3,
p1 = 0 + 1 + 0 = 1
p2 = 1 + 1 + 0 = 0
p3 = 1 + 0 + 0 = 1
附加在d位的後面,得到最終寫成的文字:
1 0 1 0 1 0 1
好了,現在讓我們嘗試模糊(消失)其中的一位,例如讓0被看錯成1,反之亦然。
一共有7種出錯情況,讓我們分兩類討論。
當看錯的是d位的時候:
使用d1舉例:
現在,我們錯誤地讀取了:
0 0 1 0 1 0 1
讓我們重新計算p1 p2 p3,得到的結果是:
0 0 1 0 1 1 0
可以看到三個p位中只有p1的值符合,而p2 p3都不符合,這說明p1計算過程中不包含而p2 p3計算包含的位發生了錯誤,查看等式發現是d1(因爲p1計算等式中沒有出現d1,而p2 p3中出現了),因此,將d1反轉即可解讀正確的文字:
1 0 1 0
同理,出錯在d2 d3位上的錯誤也可以這樣被修正。
進一步,如果p1 p2 p3 的值都不符合,這提示我們出現錯誤的是d4,將d4反轉即可得到正確的信息。
當錯誤的是p位的時候:
因爲規定了至多一位出錯,所以p1 p2 p3中必定只有一個p的值與計算結果不符合,這種情況下說明錯誤肯定出現在p位,沒有影響到我們實際的前四位信息,可以直接讀出信息。
例如當錯誤出現在p1時,我們讀到:
1 0 1 0 0 0 1
而根據計算,應當是:
1 0 1 0 1 0 1
一個p位不符,出錯肯定在p位上,直接讀取前四位即可。
總之,通過這種方法,我們做到了即使14%的文字出錯,其中的信息仍然能夠被正確讀取。
對於你的擴展問題:很容易看出如果我們要求更高的容錯率,只需要增加p位即可,20%完全可以做到,只要你留下足夠的冗餘位用於糾錯。
實際上,你的問題可以理解爲:能否在一條帶寬無限大的信道上,找到一種無誤碼的編碼方式,而信息論指出:當信號傳輸速率尚未達到香農極限時,可以找到零錯誤率的編碼方法,在這裏你實際上沒有限制信道的帶寬(也就是我能寫多少個字),所以本質上這是一條無限大帶寬的信道,因此,只要錯誤率不是100%,一定可以找到零錯誤的編碼方式。
有 1 位朋友喜欢这篇文章:龍爪翻書
現在我對這樣年齡早期“權威性”的東西會想:畢竟是人寫的……
作者會在無意識或默許的情況下加入一些難以察覺的東西(例如語言習慣和思維習慣),內容的讀者主要是弱反思能力基礎的羣體,就很容易被吸收。
但作爲文章本身,在未選入課本前的情況來說,其僅僅是一篇來自作者的作品。若文章本身的創作未綁定一些其他要求(如發表平臺和贈予某人),就只是作者個人的觀點抒發,那很多事就隨便了。
從審查系統的角度說,文章入選課本的篩選審查過程也會影響文章的實際內容輸出,同時會結合平臺和媒介導致扭曲文章觀點,這些都可能發生。
從教育的現實宏觀上講,課本的選文內容也只是培養一些東西和減少一些麻煩等等一系列很容易想到的事,所以嗯……只是“課本”而已
最后修改: 箐岚 (2024-06-12 02:13:10)
有 1 位朋友喜欢这篇文章:Sherixs
龍是一個界限相當寬泛和模糊的稱呼,而且西方神話記載的龍和東方神話記載的龍,大多數就樣貌描述上也算是天差地別,若是文中主張區分開東西方也可以算是防止引用時過多歧義,能夠理解。
不過說回來,文中對龍的引用反倒有混淆的意思在裏面,更像是爲對比而對比,確實有些刻意而爲了。
也就過了才五六年左右吧,忘得一乾二淨 甚至初中的很多都不記得
除了文言文,因爲要考試
隨着學校逐漸成爲畢業生的工廠,它們需要強制執行紀律纔能有效運作。這必然導致學生失去自由。
教師受強制性課程和強制性學校教育系統的束縛越是堅信需要幫助兒童,就越有可能將紀律的危害轉嫁到幼小的心靈上
真實,太真實了
幸好還提了下龍的形象是變化的,不至於全錯