※ 引述《ggg12345 (ggg)》之铭言： : 手推导的结果是: : vector_length min_n : 2 3 : 3 7 : 4 15 : 5 21 : 6 63 : f^vector_lenth(a) = a * f(a) : 最短循环数 min_n 显然跟 (2^vector_length - 1 ) 有关, (0,0...,0) : 无法循环 : f 是 shift & round-back2 : * 是 vector bit XOR : 好玩, 可以介绍用途吗 ? : ※ 编辑: ggg12345 来自: 140.115.4.12 (08/10 11:44) 我想起一件事 在 GF(2^n) 的运算当中 是将每个元素以系数为 Z_2 的多项式来表示 若出来的多项式进到 n 次项时则 mod 一个 primitive polynomial 例如以原PO一开始举的例子 f(e)=a*b 即为在 GF(2^5) 当中取除式多项式为 x^5+x+1 之计算 而 f 在这里即为在这样的 GF(2^5) 当中 "乘以「x」" 这件事 * 在这里则是在这样的 GF(2^5) 当中 "加起来" 的运算 要求这个东西可能是和密码学的东西有关... (因为 GF(2^n) 在密码学用很多 像 AES 加密法就是定义在 GF(2^8) 之上) --- to 原PO: 你可以试着去网路上找一点这个东西的资源 关键字就是 GF 的全名 Galois Field -- ◢ ˊ_▂▃▄▂_ˋ. ◣　　　　　 　　　　▅▅　▅▅　ι●╮　　 █▄▄▄▄▄ ▍./◤_▂▃▄▂_◥ \'▊ 　　ＨＡＲＵＨＩ █████　＜■┘ 　 ▄▄▄▄▄▄▄ ▎⊿ ◤◤◥█◥◥█Δ 　　ＩＳＭ　 　　By-gamejye　￠|\ 　　▌▌▌▌▌▄▌▌ ▏ζ(▏●‵◥′●▊)Ψ ▏　　 　　　 　　　　█　　　 ⊿Δ 　　▄▄▄ ▄▄▄▄ █/|▊ 〃 、 〃▋ |\ ▎　　　　　 　 　ハルヒ主义　　　 　　█▄▄▄█▄▄ ◥◥|◣ ‵′ ◢/'◢◢S.O.S 世界を大いに盛り上げるための凉宫ハルヒの団　　　 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.30.84 ※ 编辑: LPH66 来自: 140.112.30.84 (08/10 11:59)