Contact

Contact us:
Facebook links:
Sadun facebook



Comments

Post a Comment

visitors

Popular posts from this blog

Boyer Moore String Search Algorithm

Image
Boyer Moore String Search Algorithm Boyer-Moore string search algorithm was developed by Robert S. Boyer and J Strother Moore in 1977. Concept of Boyer-Moore Algorithm Scan From right to left Bad character rule Good Suffix shift rule There is a preprocess in this algorithm. It's create a table with last occurrence of  pattern characters Example :                  Pattern : a b a c a b                               0 1 2 3 4 5                                     Table Note: If character not in pattern ,                                                T[i] = -1 Look at the table and find the last occurrence  "a" ( T[i] ...
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

Types Of Computer Networking

Image
Generally,network base on their  geographical span.It can be as small as distance between your mobile phone and its Bluetooth headphone and as large as the internet itself, covering the whole geographical world.  Personal Area Network A Personal Area Network (PAN) is smallest network which is very personal to a user. This may include Bluetooth enabled devices or infra-red enabled devices. PAN has connectivity range up to 10 meters. PAN may include wireless computer keyboard and mouse, Bluetooth enabled headphones, wireless printers, and TV remotes.  Local Area Network(LAN) A computer network spanned inside a building and operated under single administrative system is generally terned as . Local Area Network(LAN) .Usually, LAN covers an organization offices, schools, colleges or universities. Number of systems connected in LAN may vary from as least as two to as much as 16 million. LAN provides a useful way of ...
Read more