[其它] 多項式在其它非複數體上的應用
→
12/20 22:44,
12/20 22:44
→
12/20 22:45,
12/20 22:45
其它代數方面的討論前文中一大堆人已談論許多,我就不特別提了
我就談多項式在非複數上的應用
數學發展至今,多項式的應用上,已經千變萬化
不會只限於複數空間上的使用而已
而且,在其它非複數域上的多項式,也不單單只限於數學這個領域
其它領域也用得很非常非常多
只把焦點放在複數上,只能說,這個花花世界的樣貌還看得不夠多
第一個例子,就是 GL(n) 環 (n 維線性映射環,直接一點可以當作 n x n 矩陣)
在計算特徵值相關的問題時,我們經常要操弄以 GL(n) 環為定義域的多項式
比如 A^3 + 2 A^2 - 3 之類,其中 A 為 n x n 矩陣
這個以 GL(n) 環為定義域的多項式有太多地方會用到
比如解線性(常/偏)微分方程
還有一個領域使用得特別兇,就是物理量子力學的 operator
****
第二個例子,就以在資訊領域常使用的 CRC code 為例
計算 CRC 時所使用的多項式,其定義域為 Z2 (即 {0, 1})
以白話來說,就是利用布林代數多項式進行計算
****
第三個例子,我就拿電機通訊領域常使用的 Reed-Solomon code 為例
它的組成就是以 Galois Field 為定義域的多項式
裡頭的 X 則是 Galois Field 的一個元素
(通常方便起見,X 通常會表達成某一多項式,
所以 Reed-Solomon code 的組成,為:某群多項式所形成的體,
再以這個體組合出多項式,這是剛開始學習 Reed-Solomon code 時較常困擾之處)
Reed-Solomon code 用於資料儲存或傳輸的 error correction
最常見的應用,就是幾乎每台電腦上都有的配備:光碟機
由於光碟片的表面容易磨損,所以在記錄資料時
會多燒一些額外的資訊,作為錯誤自動修復使用
當光碟片表面輕微刮損時,可以靠這些額外資訊,算出原來的資料
光碟片記錄資料所使用的編碼,就是 Reed-Solomon code
光碟資料儲存這樣的應用,應該夠大眾化了吧!!!
****
當然,以非複數為定義域的多項式應用,實在太多了,族繁不及備載
有時,真的要多看看外頭的世界長得怎麼樣
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.58.129
推
12/21 03:42, , 1F
12/21 03:42, 1F
→
12/21 08:55, , 2F
12/21 08:55, 2F
→
12/21 08:55, , 3F
12/21 08:55, 3F
→
12/21 10:13, , 4F
12/21 10:13, 4F
→
12/21 10:17, , 5F
12/21 10:17, 5F
→
12/21 10:18, , 6F
12/21 10:18, 6F
→
12/21 10:18, , 7F
12/21 10:18, 7F
→
12/21 10:19, , 8F
12/21 10:19, 8F
→
12/21 10:25, , 9F
12/21 10:25, 9F
→
12/21 10:32, , 10F
12/21 10:32, 10F
→
12/21 10:34, , 11F
12/21 10:34, 11F
→
12/21 10:35, , 12F
12/21 10:35, 12F
→
12/21 10:36, , 13F
12/21 10:36, 13F
→
12/21 10:38, , 14F
12/21 10:38, 14F
→
12/21 10:39, , 15F
12/21 10:39, 15F
※ 編輯: mgtsai 來自: 122.116.84.29 (12/21 10:41)
→
12/21 10:40, , 16F
12/21 10:40, 16F
→
12/21 10:41, , 17F
12/21 10:41, 17F
→
12/21 10:42, , 18F
12/21 10:42, 18F
→
12/21 10:43, , 19F
12/21 10:43, 19F
→
12/21 10:44, , 20F
12/21 10:44, 20F
→
12/21 10:45, , 21F
12/21 10:45, 21F
→
12/21 10:45, , 22F
12/21 10:45, 22F
→
12/21 10:46, , 23F
12/21 10:46, 23F
→
12/21 10:47, , 24F
12/21 10:47, 24F
推
12/21 10:49, , 25F
12/21 10:49, 25F
→
12/21 10:50, , 26F
12/21 10:50, 26F
→
12/21 10:50, , 27F
12/21 10:50, 27F
→
12/21 10:52, , 28F
12/21 10:52, 28F
→
12/21 10:52, , 29F
12/21 10:52, 29F
→
12/21 10:53, , 30F
12/21 10:53, 30F
→
12/21 10:53, , 31F
12/21 10:53, 31F
→
12/21 10:53, , 32F
12/21 10:53, 32F
推
12/21 10:56, , 33F
12/21 10:56, 33F
→
12/21 10:58, , 34F
12/21 10:58, 34F
→
12/21 10:59, , 35F
12/21 10:59, 35F
還有 350 則推文
→
12/22 19:58, , 386F
12/22 19:58, 386F
→
12/22 19:58, , 387F
12/22 19:58, 387F
→
12/22 19:59, , 388F
12/22 19:59, 388F
→
12/22 19:59, , 389F
12/22 19:59, 389F
→
12/22 20:00, , 390F
12/22 20:00, 390F
→
12/22 20:40, , 391F
12/22 20:40, 391F
→
12/22 20:41, , 392F
12/22 20:41, 392F
推
12/22 20:44, , 393F
12/22 20:44, 393F
推
12/22 20:52, , 394F
12/22 20:52, 394F
→
12/22 20:52, , 395F
12/22 20:52, 395F
→
12/22 20:52, , 396F
12/22 20:52, 396F
→
12/22 20:52, , 397F
12/22 20:52, 397F
→
12/22 20:53, , 398F
12/22 20:53, 398F
→
12/22 20:53, , 399F
12/22 20:53, 399F
→
12/22 20:53, , 400F
12/22 20:53, 400F
推
12/22 20:54, , 401F
12/22 20:54, 401F
推
12/22 21:38, , 402F
12/22 21:38, 402F
→
12/22 21:39, , 403F
12/22 21:39, 403F
→
12/22 21:39, , 404F
12/22 21:39, 404F
→
12/22 21:39, , 405F
12/22 21:39, 405F
→
12/22 21:41, , 406F
12/22 21:41, 406F
→
12/22 21:42, , 407F
12/22 21:42, 407F
→
12/22 21:42, , 408F
12/22 21:42, 408F
推
12/22 23:00, , 409F
12/22 23:00, 409F
推
12/22 23:03, , 410F
12/22 23:03, 410F
推
12/22 23:06, , 411F
12/22 23:06, 411F
推
12/22 23:17, , 412F
12/22 23:17, 412F
推
12/22 23:35, , 413F
12/22 23:35, 413F
推
12/22 23:42, , 414F
12/22 23:42, 414F
推
12/22 23:43, , 415F
12/22 23:43, 415F
推
12/22 23:45, , 416F
12/22 23:45, 416F
推
12/22 23:50, , 417F
12/22 23:50, 417F
→
12/22 23:51, , 418F
12/22 23:51, 418F
→
12/22 23:52, , 419F
12/22 23:52, 419F
→
12/22 23:53, , 420F
12/22 23:53, 420F
→
12/22 23:54, , 421F
12/22 23:54, 421F
推
12/23 00:01, , 422F
12/23 00:01, 422F
推
12/23 01:00, , 423F
12/23 01:00, 423F
→
12/23 01:00, , 424F
12/23 01:00, 424F
→
12/23 01:01, , 425F
12/23 01:01, 425F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇):
其它
104
425