Mã Hamming
i (telecommunication), mã Hamming là m t ộ mã s a l ử ỗ tuy n tính ế i phát minh ra nó, (linear error-correcting code), ệ ườ ủ i ( ỗ Richard Hamming. Mã Hamming có th phát hi n m t bit ho c hai ặ i v i ượ ạ ớ ộ ị mã ch n lẵ ẻ (parity code) đ n gi n v a không có kh năng phát hi n các l c l ộ ệ ỗ i mà nó phát hi n th y. Trong vi n thông ễ c đ t tên theo tên c a ng đ ượ ặ ị ỗ single and double-bit errors). Mã Hamming còn có th s a các l bit b l mã c a ông, ơ ủ hoán v (0 thành 1 và ng ị ả ừ i), v a không th giúp đ s a đ ể ể ộ i do m t bit b sai gây ra. Ng ị i khi 2 bit cùng m t lúc b ệ ể ử ả c các l ể ử ượ c l ượ ạ ừ ấ ỗ
Thu t toán cho vi c s d ng bit ch n l trong 'mã Hamming' thông th ng đ i đ n gi n: ệ ử ụ ẵ ẻ ậ ngườ cũng t ươ ố ơ ả
powers of two) đ c dùng làm bit ch n l . (các v trí nh 1, 2, 4, ủ ở ị ẵ ẻ ư ị
1. T t c các bit ấ ả
2. c dùng cho d li u s đ c mã hóa. (các v trí 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, ấ ả ữ ệ ẽ ượ ượ ị
tính giá tr ch n l code word). V trí c a bit ch n l ị ẵ ẻ ộ ố ỗ ẵ ẻ ủ ị ế quy t v trí là các s mũ c a 2 ( ượ ố 8, 16, 32, 64 v.v. hay nói cách khác 20, 21, 22, 23, 24, 25, 26 v.v.) T t c các v trí bit khác đ ị 15, 17, etc.) 3. M i bit ch n l ẵ ẻ cho m t s bit trong t đ nh chu i các bit mà nó luân phiên ki m tra và b qua ( ị ể ỏ ỗ
ể ể ể ể ỏ ỏ ỏ ỏ ể ể ể ể ỏ ỏ ỏ ỏ mã ( ừ skips). ỏ ỏ ỏ ỏ ị ị ị ị ị ể ể ỏ ỏ ỏ o V trí 1 (n=1): b qua 0 bit(n-1), ki m 1 bit(n), b qua 1 bit(n), ki m 1 bit(n), b qua 1 bit(n), v.v. o V trí 2(n=2): b qua 1 bit(n-1), ki m 2 bit(n), b qua 2 bit(n), ki m 2 bit(n), b qua 2 bit(n), v.v. o V trí 4(n=4): b qua 3 bit(n-1), ki m 4 bit(n), b qua 4 bit(n), ki m 4 bit(n), b qua 4 bit(n), v.v. o V trí 8(n=8): b qua 7 bit(n-1), ki m 8 bit(n), b qua 8 bit(n), ki m 8 bit(n), b qua 8 bit(n), v.v. o V trí 16(n=16): b qua 15 bit(n-1), ki m 16 bit(n), b qua 16 bit(n), ki m 16 bit(n), b qua 16 bit(n), v.v. ể ể ỏ ỏ ỏ ị o V trí 32(n=32): b qua 31 bit(n-1), ki m 32 bit(n), b qua 32 bit(n), ki m 32 bit(n), b qua 32
bit(n), v.v. và ti p t c nh trên. ế ụ ư o
k ki m các bit
i v trí 2 các bit v trí t có giá tr logic c a phép toán AND gi a k và t là t ẵ ẻ ạ ị ể ở ở ị ủ ữ ị Nói cách khác, bit ch n l khác 0
[s aử ] Ví d dùng (11,7) mã Hamming ụ
ấ ụ ộ ừ ữ ệ i, xin xem b ng li ươ i đây. Ch c dùng d li u dài 7 bit v i giá tr là "0110101". Đ ch ng minh ph ượ ử ụ ể ứ ệ ướ ả ng pháp các mã ữ d (data) đ ượ L y ví d chúng ta có m t t Hamming đ ượ đ bi u th các bit d li u và ch ị ể ể c tính toán và đ ữ ệ ị c s d ng đ ki m tra l ỗ ữ p (parity) đ bi u th các ị t kê d bit ch n lẵ ẻ (parity bits). ớ ể ể ể ể
ng thích c a chúng, sau đó các bit ch n l cho m i tr ị ẵ ẻ ủ ỗ ườ ợ ng h p Đ u tiên, các bit c a d li u đ ầ đ ượ ủ ữ ệ ượ ặ c tính toán dùng quy lu t bit ch n l ậ c đ t vào v trí t ẵ ẻ s ch n ươ ố ẵ [1].
bit ứ ự Th t ẵ ẻ 1 2 3 4 5 6 7 8 9 10 11 ữ ệ p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 ữ ệ 0 1 1 0 1 0 1 l 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 0 và các bit d li u V trí bit ch n l ị Nhóm d li u (không có bit ch n ẵ ):ẻ p1 p2 p3 p4 Nhóm d li u (v i bit ch n l ): 0 1 0 1 1 0 0 0 1 1 0 0 1 0 1 ữ ệ ớ Cách tính các bit ch n l ẵ ẻ trong mã Hamming (t trái sang ph i) ẵ ẻ ừ ả
là "1000110010 1". N u chúng ta th cho ẵ ẻ ờ ồ ử ớ new data word) - bao g m các bit ch n l gets corrupted) và b l n ng ữ ệ giá tr 1 ế 1 sang 0. Nhóm d li u m i s là ớ ẽ ằ - bây gi c t ượ ừ ế ạ ậ ẵ ẻ ị Nhóm d li u m i ( ữ ệ r ng bit cu i cùng b thoái hóa ( ị ị ộ ố ằ "10001100100"; D i đây, chúng ta s phân tích quy lu t ki n t o mã Hamming b ng cách cho bit ch n l ướ khi k t qu ki m tra dùng quy lu t ẽ ố ẵ b sai. ậ s ch n ả ể ế ị
1 2 3 4 5 6 7 8 9 10 11 Th t V trí bit ch n l bit và các bit d ị ữ ể p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 ứ ự ẵ ẻ li uệ Bit ch nẵ lẻ c: Ki m ch n ẵ lẻ 1 Nhóm d li u nh n đ ữ ệ ậ ượ 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 0 0 0 Sai 0 0 Sai 0 1 0 0 1 1 0 Đúng p1 p2 p3 p4 1 1 0 1 Ki m tra các bit ch n l (bit b đ o l n có n n th m) ẵ ẻ ể ị ả ộ ề 0 1 0 0 Sai ẫ
t ng c vi ẵ ẻ ị ủ ị ướ ượ ế ả i lên trên). Giá tr s nguyên c a các bit ch n l ượ c ế ề ằ ữ (10), và nh v y có nghĩa là bit th 11 trong nhóm d i cùng đ ư ậ - là bit có giá tr không đúng, và bit này c n ph i đ i ng B c cu i cùng là đ nh giá tr c a các bit ch n l ố ướ l d i t ạ ừ ướ li u (ệ data word) - bao g m c các bit ch n l (nên nh bit n m d ớ là 11 ẵ ẻ ị ủ ẵ ẻ ị ố ả ồ t v bên ph i - vi ứ ả ổ ầ c l i. ượ ạ
Nh phân Th p phân p4 p3 p2 p1 1 0 1 1 8 2 1 Σ = 11 ị ậ
k - ví d (1,2) - bi n đ i giá tr (l
ki m tra t ẵ ẻ ể ị ỗ ụ ế ổ ề i trong truy n Khi hai bit d li u (3,7) có cùng bit ch n l ữ ệ thông) thì giá tr c a bit ch n l i vi trí 2 v n đúng nh giá tr g c (0,1) ẵ ẻ ẫ ạ ị ố ị ủ ư
Vi c đ i ng ệ ổ ượ c giá tr c a bit th 11 làm cho nhóm ứ ị ủ
10001100100
tr l i thành ở ạ
10001100101.
B ng vi c b đi ph n mã Hamming, chúng ta l y đ c ph n d li u g c v i giá tr là ệ ỏ ấ ượ ầ ằ ầ ữ ệ ố ớ ị
0110101.
c l n nhau, n u ch m t bit ch n l b sai thôi, trong khi t t c các bit ư ẵ ẻ ị ế ấ ả ỉ ộ nói đ n là sai mà thôi và không ph i là các bit nó ki m tra ( not any bit it checks). không ki m tra đ L u ý, các bit ch n l ể ẵ ẻ khác là đúng, thì ch có bit ch n l ẵ ẻ ỉ ượ ẫ ế ể ả
k trong đ i di n nh phân
i v trí i v trí 2 ố ả ử ộ ệ ị ổ ạ ị ớ ị ạ ị ẽ ữ ạ nguyên giá tr , không thay ị x và y. N u ế x và y có cùng m t bit t ế ng ng v i v trí đ y ki m tra c hai bit, và do đó s gi ấ nào đ y nh t đ nh ph i b thay đ i, vì x ≠ y, và do đó hai bit t ng ng nào đó có giá tr ấ ị ấ ươ ứ ị t c các l ả ổ i do hai bit b thay đ i — song nó không phân bi ỗ ệ t ổ ể ả ị ệ ấ ả ị c chúng v i các l s có hai bit bi n đ i, t Cu i cùng, gi t c a chúng, thì bit ch n l ẵ ẻ ươ ứ ủ m t sộ ố bit ch n l đ i. Song ẵ ẻ ổ x và y khác nhau. Do v y, mã Hamming phát hi n t ậ i do 1 bit b thay đ i. đ ị ượ ớ ỗ ổ
//////////////////
ử ủ ể ạ ộ ỗ ộ ắ ủ ậ ạ ể c truy n hay l u vào thi ố ữ ề ị ủ ẽ ượ c s d ng, nó s đ ị ể ỏ ủ ệ ữ ệ t b l u tr . Giá tr c a CRC s đ ữ ệ ượ ử ụ ể ữ ệ ẽ ượ ư ề c dùng đ sinh ra giá tr ki m th , c a m t chu i bit có CRC (cyclic redundancy check) là m t lo i hàm băm, đ ượ chi u dài ng n và c đ nh, c a các gói tin v n chuy n qua m ng hay m t kh i nh c a t p d li u. Giá tr ki m ị ể ố ị ề i khi d li u đ c tính toán và th đ c dùng đ dò l ữ ệ ượ ư ỗ ử ượ ể c ki m c khi d li u đ đính kèm vào d li u tr ướ th b ng cách sinh ra mã CRC và so kh p v i mã CRC trong d li u. ớ c truy n đi hay l u tr . Khi d li u đ ữ ệ ượ ớ ộ ế ị ư ữ ữ ệ ử ằ
ấ ệ ơ ố ể ắ ễ ị CRC r t ph bi n, vì nó r t đ n gi n đ l p đ t trong các máy tính s d ng h c s nh phân, d dàng phân tích ả tính đúng, và r t phù h p đ dò các l i gây ra b i nhi u trong khi truy n d li u. ử ụ ề ữ ệ ổ ế ấ ấ ơ ể ặ ở ễ ợ ỗ
Gi i thi u ớ ệ
i trong đó th ệ ỗ . Cách tính toán c a nó gi ng nh phép toán chia s dàiố ươ ủ ư ố đây là s d ng cách tính không nh ( ng s ố đ ủ ử ụ ế ủ ố ố ộ ộ cượ ộ ớ carry-less arithmetic) c a m t ữ ạ . Đ dài c a s d luôn nh h n ho c b ng đ dài c a s chia, do đó s chia s quy t đ nh đ dài ẽ ế ị ộ c s d ng, cũng ượ ử ụ t ệ ở ỏ ơ ố ớ ừ ặ ằ ạ ế ị ặ ố CRC là m t lo i ạ mã phát hi n l ộ s dố ư là k t qu , đi m khác bi lo i b và ể ả ạ ỏ tr ủ ố ư ườ có th c a k t qu tr v . Đ nh nghĩa đ i v i t ng lo i CRC đ c thù quy t đ nh s chia nào đ ả ả ề ị nh nhi u ràng bu c khác. ộ ng h u h n ể ủ ế ề ư
ể ữ ạ , th ng đ ề ử ụ c b ng cách s d ng b t kỳ tr ử ụ ữ ạ GF(2). Đây là tr t c các mã ấ ả ệ ấ ườ i c a bài vi ự ườ ầ ượ ằ ng h u h n ạ ủ ng h u h n nào, nh ng t ư c ký hi u là 0 và 1, ườ ượ ư t s ch đ c p đ n nh ng mã CRC thu c d ng này, nh ng ộ ạ ườ ng hai ph n t ầ ử ữ ế ế ẽ ỉ ề ậ M c dù các mã CRC có th xây d ng đ ặ ng dùng đ u s d ng tr CRC th ườ phù h p v i ki n trúc máy tính. Ph n còn l ế ớ ợ nguyên t c thì khái quát h n. ắ ơ
-n c a t ớ ừ ẫ ữ
ả ự ổ ế ủ ẫ ể i s ph bi n c a mã CRC trong phát hi n s thay đ i ng u nhiên c a d li u là hi u ệ ệ ự ộ ộ ượ ỗ ơ ệ ủ ữ ệ ộ ỗ ệ d n đ n phân b không ng u nhiên (v.d, ổ ệ c áp d ng cho m t đo n d li u có đ dài tùy ý, s phát hi n ạ ữ ệ ấ t c các l ủ ấ ả ế ủ ữ ệ ộ ẽ nào có chi u ề ổ ơ ẻ ự ế ế i tín hi u có đ dài dài h n th . ơ ộ ẫ ệ i trong c các kênh truy n d li u và ph ươ ộ ẽ ề ữ ệ ả ộ ố ỗ M t lý do quan trong lý gi ộ su t đ m b o. Đi n hình, m t mã CRC n bit, đ ả ấ ả đ c b t kỳ l ượ ấ dài không quá n bit c a d li u), và s phát hi n m t ph n 1-2 Các l "bursty"), làm cho các đ c tính c a CRC tr nên h u d ng h n nh ng mã khác nh ụ i tín hi u đ n nào có đ dài không quá n bit (nói cách khác, b t kỳ s bi n đ i đ n l ầ ng ti n b nh t ệ ữ ụ ư Multiple Parity checks. ủ ặ ơ ở
i đ n gi n nh t, bit parity (xet ch n l ), th c ra là m t mã CRC d ng t m th ỗ ơ ẵ ẽ ự ả ấ ộ ở ạ ầ ườ ng: s d ng s ử ụ ố H th ng tìm l ệ ố chia đ dài 2 bit là 11. ộ
[s aử ] Tính toán CRC
Bài chi ti t: ế Tính toán CRC
ễ ẫ ộ ị ặ cu i hàng. Sau đây là phép tính đ u tiên đ tính ầ i bên trái ế ộ đa th cứ ") vào bên d ở ố ộ ủ ể ầ ọ ể Đ tính toán m t mã nh phân n bit CRC, x p các bít bi u di n đ u vào thành m t hàng, và đ t m u (n+1) bit bi u ể di n s chia c a CRC (g i là m t " ướ m t hàm CRC 3 bít: ể ễ ố ộ
ầ ố
ủ ế ế ả ầ ạ 11010011101100 <--- Đ u vào 1011 <--- S chia (4 bit = 3 + 1 bit) -------------- ư 01100011101100 <--- K t qu (--> L i đ a vào đ u vào c a phép tính ti p theo)
ự ả ầ ế ố ị ố ầ ừ ầ ố dãy s đ u vào trên tr đi t ng bít ả (đ u tiên bên trái) là 0, không làm gì h t và d ch s chia sang ph i là 1, l y dãy s đ u vào tr đi s chia (hay nói cách khác, ứ ả N u dãy nh phân đ u vào bên trên có bít c c t ầ ị ế m t bít. N u dãy nh phân đ u vào bên trên có bít c c t ị ế ộ l y t ng bít ố ầ ấ ừ ở ố ti p di n nh v y đ n khi s chia ch m t ế ễ ế ự ả s chia). S chia sau đó d ch v trí 1 bít sang ph i, quá trình c ị ị i t n cùng bên ph i c a dãy s đ u vào. Đây là phép tính cu i cùng: ố ầ ấ ố ả ủ ừ ớ ậ ở ư ậ ừ ạ ố ố
ả ủ ế ố
ố ư 00000000001110 <--- K t qu c a phép nhân 1011 <--- S chia -------------- 00000000000101 <--- S d (3 bits)
ủ ị ươ ứ ể ố ầ ở ầ ố c chia, và cũng s là giá tr hàm CRC (tr khi hàm CRC đ c g i cho m t s công c ch n đ c bi ng ng c a dãy s đ u vào tr v 0 qua m i l n d ch, khi quá trình này k t ế c a s chia s làm các bít t ẽ dãy đ u vào có th không là 0 tr thành n bit cu i bên ph i c a dãy s . n bit này là s d ố ư ở ẽ ỗ ầ ả ủ t đ ệ ượ ọ ở ề ố ọ ộ ố ượ ừ ặ ị Do c c t ự ả ủ ố thúc, ch còn nh ng bít ữ ỉ c a b ủ ướ đo n ti n x lý). ạ ề ử
Câu 19: Nêu nguyên lý các ph ng pháp ki m xoát l i. Trình bày ph ng pháp ki m xoát l ươ ể ỗ ươ ể ỗ ằ i b ng ph ươ ng pháp CRC. Cho ví d . ụ i: ả ờ Tr l (nguyên lý các ph i) ươ ng pháp ki m xoát l ể ỗ Ph ng pháp ki m tra vòng (CRC Cyclic Redundance Check): ươ ể Ph ng pháp CRC: ươ c xem nh ư m t t p các h s (0 và 1) c a m t đa th c đ i s . N u xâu g m k bít thì ứ ạ ố ế ủ ộ ồ ợ ấ ồ ậ đa th c tứ ộ ậ ố ạ ệ ố x0 đ n xk-1. ế ừ
ể ề ầ ư c g i là dãy ọ ợ
c m t đa th c g i là đa th c sinh G(x) có h s cao nh t và th p nh t là 1 ướ ấ ộ ự ẽ ư sau: c xây d ng nh ự ượ ứ ọ ứ ả c tìm tho mãn đi u ki n đa th c t ề ệ ố ươ ấ ớ ứ ệ ấ ng ng v i xâu ghép g m xâu g c và checksum ồ ứ ố ế ả
a) M t xâu bít b t kỳ đ ộ ng ng s có b c là k-1 g m các s h ng t ươ ứ ẽ Ví d : 110001 x5 + x4 + x0 = x5 + x4 + 1 ụ Phư ng pháp CRC s xây d ng m t xâu các bít ki m tra và ghép vào xâu bít c n truy n, đ ơ Checksum. Dãy Checksum đ * Ch n trọ ộ * Checksum đ ượ ph i chia h t (Modulo 2) cho G(x). * Khi nh n đậ
ư c xâu bít, đ ki m soát l ợ ứ ậ ể ể i, tr ỗ ỗ ấ ng h p ng ợ i l y đa th c nh n đ ứ ượ i ch c l ẳ ượ ạ ưa kh ng đ nh là không có l c chia (Modulo 2) cho đa th c sinh G(x). i. ỗ ắ ắ ế ườ ị
ậ ả ử s đa th c sinh đ ứ ư c ch n là G(x) có b c là r ậ ọ ề ậ ớ sau: ẽ ồ ố ứ ư c tìm tho mãn đi u ki n đa th c ề ệ ả ợ N u không chia h t thì ch c ch n có l ế b) Thu t toán CRC Gi ợ Xâu bít c n truy n t ng ng v i đa th c M(x) có b c m . ứ ươ ứ ầ c đ xây d ng dãy Checksum nh Các b ướ ể ự Thêm r bits 0 vào cu i xâu bits c n truy n xâu ghép s g m đ ầ ơ ứ tư ng ng v i xâu ghép g m (m + r) bits t ứ ớ ớ ơ ứ ề ư ng ng v i đa th c xr M(x). ng ng xr M(x) cho xâu bít t ồ Chia Modulo 2 xâu bits t ươ ứ ươ ứ ng ng v i G(x). ớ ở ừ Ký hi u đa th c t ế ướ ư c truy n đi ( xâu g c ghép v i Checksum). ố ợ c trên tr đi Modulo 2 cho s d ố . ớ ề ứ ư ng ng cho xâu ứ ệ ơ
b L y s b chia ấ ố ị K t qu s là xâu bít đ ả ẽ đó là P(x). Rõ ràng P(x) chia h t cho G(x).
ế c có đa th c t s xâu bít nh n đ ậ ứ ượ ả ử ươ ứ c g i là đa th c l t r ng Q(x) = P(x) + E(x), trong đó E(x) đ ng ng là Q(x) chia modulo 2 cho G(x). i. ượ ọ ứ ỗ
ng ng G(x)= x4 + x + 1 (r=4). c 11010110110000. ợ
c th là 1110. ượ ư ng là 1100001010 và ph n d ầ ơ ề ầ ớ
ng pháp này vi c l a ch n đa th c sinh chu n G(x) s giúp cho vi c phát hi n l ươ ứ ệ ỗ ấ i r t hi u qu . ả ệ ẽ ệ ọ ư i ta xây d ng 3 đa th c sinh chu n qu c t ẩ : ố ế ệ ự ự ứ ẩ ờ
Khi nh n, gi ậ Gi thi ế ằ ả Ví d .ụ s xâu g c là 1101011011 suy ra M(x) = x9 + x8 + x6 + x4 + x3 + x + 1 Gi ố ả ử có b c m = 9; Ch n 10011 t ọ ậ ươ ứ + B c1. Xâu g c ghép 4 bits 0 ta đ ố ướ + B c 2. Chia modulo 2 ướ 11010110110000 /(modulo2) 10011 ta đ +Bư c 3. Xâu c n truy n là 11010110110000 - (modulo2) 1110 = 11010110111110 là P(x) Theo ph Hi n nay ng ệ CRC – 12 = x12 + x11 + x3 + x2 + x + 1 CRC – 16 = x16 + x15 + x2 + 1
CRC – CCITT = x16 + x12 + x5 + 1
/////////////////////
administrator@ubuntu:~$ cd tmp
bash: cd: tmp: No such file or directory
administrator@ubuntu:~$ cd /
administrator@ubuntu:/$ cd tmp
administrator@ubuntu:/tmp$
administrator@ubuntu:/tmp$ ls -al
total 56
drwxrwxrwt 13 root root 4096 2011-05-20 08:29 .
drwxr-xr-x 23 root root 4096 2011-05-05 10:24 ..
drwx------ 2 administrator administrator 4096 2011-05-20 08:26 .esd-1000
drwx------ 2 gdm gdm 4096 2011-05-20 08:26 .esd-113
drwxrwxrwt 2 root root 4096 2011-05-20 08:26 .ICE-unix
drwx------ 2 administrator administrator 4096 2011-05-20 08:26 keyring-vWlEWd
drwx------ 2 administrator administrator 4096 2011-05-20 08:31 orbit-administrator
drwx------ 2 gdm gdm 4096 2011-05-20 08:26 orbit-gdm
drwx------ 2 administrator administrator 4096 2011-05-20 08:26 pulse-dpI7mpSj2T1u
drwx------ 2 gdm gdm 4096 2011-05-20 08:26 pulse-PKdhtXMmr18n
drwx------ 2 administrator administrator 4096 2011-05-20 08:26 ssh-ggqiNf1346
drwx------ 2 administrator administrator 4096 2011-05-20 08:26 virtual-administrator.1AMHHs
-r--r--r-- 1 root root 11 2011-05-20 08:26 .X0-lock
drwxrwxrwt 2 root root 4096 2011-05-20 08:26 .X11-unix
administrator@ubuntu:/tmp$ mkdir hoang ///tao thu muc moi administrator@ubuntu:/tmp$ mkdir hoang
mkdir: cannot create directory `hoang': File exists
administrator@ubuntu:/tmp$ mkdir hoang
mkdir: cannot create directory `hoang': File exists
administrator@ubuntu:/tmp$ cd hoang ////////////////////////////////////////mo thu muc hoang
administrator@ubuntu:/tmp/hoang$ mkdir toan
administrator@ubuntu:/tmp/hoang$ cd toan
administrator@ubuntu:/tmp/hoang/toan$ mkdir daiso
administrator@ubuntu:/tmp/hoang/toan$ mkdir hinhhoc
administrator@ubuntu:/tmp/hoang/toan$ mkdir lge
administrator@ubuntu:/tmp/hoang/toan$
administrator@ubuntu:/tmp/hoang/toan$
administrator@ubuntu:/tmp/hoang/toan$ cd hoang
bash: cd: hoang: No such file or directory
administrator@ubuntu:/tmp/hoang/toan$ /tmp/hoang
bash: /tmp/hoang: is a directory
administrator@ubuntu:/tmp/hoang/toan$ cd tmp
bash: cd: tmp: No such file or directory
administrator@ubuntu:/tmp/hoang/toan$ ls -al
total 20
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:38 .
drwxr-xr-x 3 administrator administrator 4096 2011-05-20 08:37 ..
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:37 daiso
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:38 hinhhoc
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:38 lge
administrator@ubuntu:/tmp/hoang/toan$ clear
administrator@ubuntu:/tmp/hoang/toan$ pwd
/tmp/hoang/toan
administrator@ubuntu:/tmp/hoang/toan$ cd ..
administrator@ubuntu:/tmp/hoang$ pwd
/tmp/hoang
administrator@ubuntu:/tmp/hoang$ ls -al
total 12
drwxr-xr-x 3 administrator administrator 4096 2011-05-20 08:37 .
drwxrwxrwt 14 root root 4096 2011-05-20 08:38 ..
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:38 toan
administrator@ubuntu:/tmp/hoang$ mkdir ly hoa
administrator@ubuntu:/tmp/hoang$ ls -al
total 20
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:40 .
drwxrwxrwt 14 root root 4096 2011-05-20 08:38 ..
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:40 hoa
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:40 ly
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:38 toan
administrator@ubuntu:/tmp/hoang$ mkdir "ly hoa"
administrator@ubuntu:/tmp/hoang$ ls -al
total 24
drwxr-xr-x 6 administrator administrator 4096 2011-05-20 08:41 .
drwxrwxrwt 14 root root 4096 2011-05-20 08:38 ..
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:40 hoa
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:40 ly
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:41 ly hoa
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:38 toan
administrator@ubuntu:/tmp/hoang$ cd ly
administrator@ubuntu:/tmp/hoang/ly$ mkdir cohoc dienhoc nhiethoc
administrator@ubuntu:/tmp/hoang/ly$ ls -al
total 20
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:42 .
drwxr-xr-x 6 administrator administrator 4096 2011-05-20 08:41 ..
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:42 cohoc
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:42 dienhoc
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:42 nhiethoc
administrator@ubuntu:/tmp/hoang/ly$ clear
administrator@ubuntu:/tmp/hoang/ly$ pwd
/tmp/hoang/ly
administrator@ubuntu:/tmp/hoang/ly$ cd ..
administrator@ubuntu:/tmp/hoang$ mkdir hoa
mkdir: cannot create directory `hoa': File exists
administrator@ubuntu:/tmp/hoang$ pwd
/tmp/hoang
administrator@ubuntu:/tmp/hoang$ cd hoa
administrator@ubuntu:/tmp/hoang/hoa$ mkdir huuco vovo
administrator@ubuntu:/tmp/hoang/hoa$ ls -al /////////////////////////////////////////////////xem danh sach trong thu muc can xem total 16
drwxr-xr-x 4 administrator administrator 4096 2011-05-20 08:44 .
drwxr-xr-x 6 administrator administrator 4096 2011-05-20 08:41 ..
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:44 huuco
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:44 vovo
administrator@ubuntu:/tmp/hoang/hoa$ clear
administrator@ubuntu:/tmp/hoang/hoa$ pwd
/tmp/hoang/hoa
administrator@ubuntu:/tmp/hoang/hoa$ cd ..
administrator@ubuntu:/tmp/hoang$ ls -al
total 24
drwxr-xr-x 6 administrator administrator 4096 2011-05-20 08:41 .
drwxrwxrwt 14 root root 4096 2011-05-20 08:38 ..
drwxr-xr-x 4 administrator administrator 4096 2011-05-20 08:44 hoa
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:42 ly
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:41 ly hoa
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:38 toan
administrator@ubuntu:/tmp/hoang$ cd toan
administrator@ubuntu:/tmp/hoang/toan$ clear
administrator@ubuntu:/tmp/hoang/toan$ pwd
/tmp/hoang/toan
administrator@ubuntu:/tmp/hoang/toan$ cd..
cd..: command not found
administrator@ubuntu:/tmp/hoang/toan$ cd ..
administrator@ubuntu:/tmp/hoang$ rm -r "ly hoa" ////////////////////////////////////////////////xoa thu muc ly hoa administrator@ubuntu:/tmp/hoang$ ls -al
total 20
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:46 .
drwxrwxrwt 14 root root 4096 2011-05-20 08:38 ..
drwxr-xr-x 4 administrator administrator 4096 2011-05-20 08:44 hoa
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:42 ly
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:38 toan
administrator@ubuntu:/tmp/hoang$ cd ly
administrator@ubuntu:/tmp/hoang/ly$ pwd
/tmp/hoang/ly
administrator@ubuntu:/tmp/hoang/ly$ cat > x.txt ////////////////////////////tao thu muc x.txt trong thu muc ly hoangthien //////////////////// bam ctrol + D//////////// administrator@ubuntu:/tmp/hoang/ly$ ls -al
total 24
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:52 .
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:46 ..
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:42 cohoc
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:42 dienhoc
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:42 nhiethoc
-rw-r--r-- 1 administrator administrator 10 2011-05-20 08:52 x.txt
administrator@ubuntu:/tmp/hoang/ly$ gedit ////////////////////////////////////////////////////////mo giao dien viet noi dung dang text administrator@ubuntu:/tmp/hoang/ly$ cp y.txt /tmp/hoang/toan/hinhhoc
administrator@ubuntu:/tmp/hoang/ly$ ls -al
total 28
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:55 .
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:46 ..
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:42 cohoc
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:42 dienhoc
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:42 nhiethoc
-rw-r--r-- 1 administrator administrator 10 2011-05-20 08:52 x.txt
-rw-r--r-- 1 administrator administrator 35 2011-05-20 08:55 y.txt
administrator@ubuntu:/tmp/hoang/ly$ clear
administrator@ubuntu:/tmp/hoang/ly$ pwd
/tmp/hoang/ly
administrator@ubuntu:/tmp/hoang/ly$ cd ..
administrator@ubuntu:/tmp/hoang$ cd toan
administrator@ubuntu:/tmp/hoang/toan$ ls -al
total 20
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:38 .
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:46 ..
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:37 daiso
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:57 hinhhoc
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:38 lge
administrator@ubuntu:/tmp/hoang/toan$ cd hinhhoc
administrator@ubuntu:/tmp/hoang/toan/hinhhoc$ ls -al
total 12
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:57 .
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:38 ..
-rw-r--r-- 1 administrator administrator 35 2011-05-20 08:57 y.txt
administrator@ubuntu:/tmp/hoang/toan/hinhhoc$ gedit
administrator@ubuntu:/tmp/hoang/toan/hinhhoc$ gedit
administrator@ubuntu:/tmp/hoang/toan/hinhhoc$ gedit
administrator@ubuntu:/tmp/hoang/toan/hinhhoc$ cp -R
cp: missing file operand
Try `cp --help' for more information.
administrator@ubuntu:/tmp/hoang/toan/hinhhoc$ clear
administrator@ubuntu:/tmp/hoang/toan/hinhhoc$ pwd
/tmp/hoang/toan/hinhhoc
administrator@ubuntu:/tmp/hoang/toan/hinhhoc$ cd..
cd..: command not found
administrator@ubuntu:/tmp/hoang/toan/hinhhoc$ cd ..
administrator@ubuntu:/tmp/hoang/toan$ clear
administrator@ubuntu:/tmp/hoang/toan$ pwd
/tmp/hoang/toan
administrator@ubuntu:/tmp/hoang/toan$ cd ..
administrator@ubuntu:/tmp/hoang$ cp -R /tmp/hoang/toan /tmp/hoang/ly
administrator@ubuntu:/tmp/hoang$ cd toan
administrator@ubuntu:/tmp/hoang/toan$ ls -al
total 20
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:38 .
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:46 ..
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:37 daiso
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:57 hinhhoc
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:38 lge
administrator@ubuntu:/tmp/hoang/toan$ clear
administrator@ubuntu:/tmp/hoang/toan$ pwd
/tmp/hoang/toan
administrator@ubuntu:/tmp/hoang/toan$ cd ..
administrator@ubuntu:/tmp/hoang$ cd ly
administrator@ubuntu:/tmp/hoang/ly$ ls -al
total 32
drwxr-xr-x 6 administrator administrator 4096 2011-05-20 09:05 .
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:46 ..
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:42 cohoc
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:42 dienhoc
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:42 nhiethoc
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 09:05 toan
-rw-r--r-- 1 administrator administrator 10 2011-05-20 08:52 x.txt
-rw-r--r-- 1 administrator administrator 35 2011-05-20 08:55 y.txt
administrator@ubuntu:/tmp/hoang/ly$ cd hoang
bash: cd: hoang: No such file or directory
administrator@ubuntu:/tmp/hoang/ly$ cd ..
administrator@ubuntu:/tmp/hoang$ cp -R ly /hoang/toan
cp: cannot create directory `/hoang/toan': No such file or directory
administrator@ubuntu:/tmp/hoang$ cp -R ly /tmp/hoang/hoa
administrator@ubuntu:/tmp/hoang$ cd hoa
administrator@ubuntu:/tmp/hoang/hoa$ la-al
la-al: command not found
administrator@ubuntu:/tmp/hoang/hoa$ ls -al
total 20
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 09:08 .
drwxr-xr-x 5 administrator administrator 4096 2011-05-20 08:46 ..
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:44 huuco
drwxr-xr-x 6 administrator administrator 4096 2011-05-20 09:08 ly
drwxr-xr-x 2 administrator administrator 4096 2011-05-20 08:44 vovo
administrator@ubuntu:/tmp/hoang/hoa$ clear
administrator@ubuntu:/tmp/hoang/hoa$ pwd+-
pwd+-: command not found
administrator@ubuntu:/tmp/hoang/hoa$ pwd
/tmp/hoang/hoa
administrator@ubuntu:/tmp/hoang/hoa$
