Ph逢挨ng phỏp này s逸p x院p l衣i cỏc kớ t詠 trong v<n b違n g嘘c 8吋 t衣o ra v<n b違n o壱t mĩ. Ph逢挨ng phỏp này cú m瓜t s嘘 k悦 thu壱t sau :
1. AＶo ng⇔ぢc tồn bじ v<n bＶn gぐc
V瑛 v<n b違n g嘘c, ta mĩ hoỏ b茨ng cỏch vi院t theo th泳 t詠 ng逢嬰c l衣i. Vớ d映 DHKTDN 8逢嬰c mĩ hoỏ thành NDTKHD. Aõy là m瓜t trong nh英ng ph逢挨ng phỏp mĩ hoỏ 8挨n gi違n nh医t và ch雨 mang tớnh tham kh違o vỡ khụng an tồn.
2. Mĩ hoỏ theo mｄu hỡnh hがc
U逸p x院p l衣i v<n b違n g嘘c theo m磯u hỡnh h丑c nào 8ú (th逢運ng là ma tr壱n 2 chi隠u) 8吋 t衣o v<n b違n m壱t mĩ. Vớ d映 : AAIHOCAANANG 8逢嬰c vi院t thành ma tr壱n 3 x 4: A A I H O C A A N A N G P院u ta l医y cỏc kớ t詠 ra theo th泳 t詠 cỏc hàng là 3,1,2 ta s胤 cú v<n b違n m壱t mĩ là N A N G O C A A A A I H. Ph逢挨ng phỏp c ng kộm an tồn, cú th吋 d詠a vào t亥n s嘘 xu医t hi羽n c栄a cỏc kớ t詠 trong b違n mĩ 8吋 suy ra v<n b違n g嘘c. 3. Aごi chご cじt
U逸p x院p l衣i v<n b違n g嘘c thành d衣ng hỡnh ch英 nh壱t theo cỏc c瓜t, sau 8ú cỏc c瓜t 8逢嬰c s逸p x院p l衣i và l医y cỏc kớ t詠 theo chi隠u ngang.
Vớ d映 : v<n b違n TRUONGDAIHOCKYTHUATDANANG 8逢嬰c vi院t thành ma tr壱n 5 x 5 :
Vỡ cú 5 c瓜t nờn cú th吋 s逸p x院p l衣i theo 5!= 120 cỏch khỏc nhau. N院u ta chuy吋n v鵜 cỏc c瓜t theo th泳 t詠 2,3,4,1,5 r欝i l医y cỏc kớ t詠 theo hàng ta s胤 cú v<n b違n
mĩ nh逢 sau: RUOTN DAIGH CKYOT UATHD NANAG.
Eぐt 1 2 3 4 5 V<n b n T R U O N G D A I H O C K I T H U A T D A N A N G
Ta th医y r茨ng, v噂i m瓜t v<n b違n càng l噂n (nhi隠u kớ t詠) s嘘 cỏch s逸p x院p cú th吋 s胤 t医t l噂n làm t<ng kh違 n<ng an tồn. H衣n ch院 c栄a ph逢挨ng phỏp này là tồn b瓜 ma tr壱n kớ t詠 ph違i 8逢嬰c sinh 8吋 mĩ hoỏ và gi違i mĩ và c ng d宇 nh亥m l磯n trong vi羽c gi違i mĩ.
4. Hoỏn vお cỏc kớ tば cてa v<n bＶn gぐc theo chu kỡ cぐ"8おnh T
Cho hàm f là hoỏn v鵜 c栄a m瓜t kh嘘i g欝m T kớ t詠 thỡ khoỏ mĩ hoỏ 8逢嬰c bi吋u di宇n b荏i hàm K(T,f). Do v壱y, v<n b違n g嘘c :
M = m1 m2 md md+1 . . .m2d
Trong 8ú mi là cỏc kớ t詠 riờng l飲 s胤"8逢嬰c mĩ hoỏ thành : Ek(M) = mf(1) mf(2) . . . mf(d) md+f(1) . . .md+f(d)
X噂i mf(1) mf(2) . . .mf(d) là m瓜t hoỏn v鵜 c栄a m1 m2. . . md
Vớ d映 : gi違 s穎 T=7 và f hoỏn v鵜 dĩy i = 12345 thành f(i)=23415, ch鰯ng h衣n t瑛 i嘘c STUDY 8逢嬰c bi吋u di宇n nh逢 sau :
Xお trớ 8Ｚu Vお trớ hoỏn vお tな Mĩ hoỏ 1 2 S T 2 3 T U 3 4 U D 4 1 D S 5 5 Y Y D茨ng cỏch 8ú v<n b違n g嘘c TRUONGDAIHOCKYTHUATDANANG 8逢嬰c
mĩ hoỏ thành RUOTN DAIGH CKYOT UATHD NANAG