Contact

Contact us:
Facebook links:
Sadun facebook



Comments

Post a Comment

visitors

Popular posts from this blog

IP ADDRESSING

Image
හැමෝටම ආයුබෝවන් යාලුවනේ.අද මම කතාකරන්න යන්නේ Networking වල තියෙන මූලිකම කොටසක් වන ​IP Addressing  පිළිබදවයි.මොකක්ද මේ IP Address  එකක් කියන්නේ, පරිගණක ජාලයක තියෙන සැම පරිගණකයකටම යම් විශේෂ වූ ලිපිනයක් තියෙනවා.මෙන්න මේ Address එකට තමයි IP Address එකක් කියලා කියන්නේ. මම තවත් සරලව කියන්නම්කෝ.හිතන්නකෝ මේ ලෝකෙ තියෙන සැම ගෙදරකටම විශේෂිත වූ ලිපිනයන් තියෙනවනේ.අන්න ඒ වගේ තමයි Network එකක තියෙන සැම​​ Computers වලටම යම් විශේෂිත වූ ලිපිනයන්තියෙනවා.මෙන්න මේ ලිපිනයන් වලට තමයි IP Address කියල කියන්නේ. අපේ ලිපිනයක් ගත්තොත් ඒ ලිපිනය දිහා බැලුවහම අපිට කියන්න පුලුවන් ඒ ගෙදර අයිති වෙන්නේ මොන පලාතටද​  කියලා.අන්න ඒ වගේ තමයි Network  එකක​  IP Address යි Subnet mask එකයි දෙක එකතු කරලා අපිට කියන්න පුලුවන් ඒ Address එක අයිති වෙන්නේ මොන Subnet works එකටද කියලා. (Subnet mask , Subnetworks ගැන මම පහලින් පැහැදිලි කරන්නම්) මෙම IP Address ප්‍රධාන කොටස් 2 කි. 1.IPV4 (IP Version 4) 2.IPV6 (IP Version 6) 1. IPV4 (IP Version 4) IPV4...
Read more

String Matching with Finite Automata

Image
👉How it works????? ♦Each character in pattern has a state. ♦ Each match sends the automaton into a new state ♦If all the characters in the pattern has been matched, the     automaton enters the accepting state.  ♦Otherwise, the automaton will return to a suitable state according to the current state and the input  character such that this returned state reflects the maximum advantage we can take from the       previous 👉 P reprocessing of pattern lets try example.... pattern= "ababc" lets make state transition table 1)Get the alphabet of pattern    alphabet of pattern  ={a,b,c} 2)Get the length of the pattern=5 lets draw the table.    1) 2) consider pattern lets fill "s0" column a      →      a     its match so value = 1 a     →     b     its doesn't  m...
Read more

KMP Algorithm

Image
KMP String Matching Algorithm What is the meaning of KMP? KMP  -  Knuth - Morris - Pratt  History of KMP string matching algorithm The algorithm was conceived inn 1970 by Donald Knuth and Vaughan Pratt and independently by James H. Morris. The three published it jointly in 1977. Before learn about KMP algorithm there are two things to learn,                      1. Prefix                       A string ω is a prefix of a string x, denoted w ⊏  x,                           if x =  ωy for some string y € Σ* and                            | ω | <= |x|                           e.g. ab ⊏ abcca     ...
Read more