Kunth - Morris - Pratt String Matching Algorithm in Hindi with Solved Examples
ฝัง
- เผยแพร่เมื่อ 25 ส.ค. 2024
- Kunth - Morris - Pratt String Matching Algorithm in Hindi with Solved Examples
Algorithm Design and Analysis Video Lectures in Hindi/English
#ADA
👉 Follow us on Social media:
Facebook: tiny.cc/ibdrsz
▶️ Links for Hindi playlists of all subjects are:
Data Structure: tiny.cc/lkppsz
#DBMS : tiny.cc/zkppsz
#Java: tiny.cc/1lppsz
Control System: tiny.cc/3qppsz
Computer Network Security: tiny.cc/6qppsz
Web Engineering: tiny.cc/7qppsz
Operating System: tiny.cc/dqppsz
EDC: tiny.cc/cqppsz
TOC: tiny.cc/qqppsz
Software Engineering: tiny.cc/5rppsz
DCN: tiny.cc/8rppsz
Data Warehouse and Data Mining: tiny.cc/yrppsz
Compiler Design: tiny.cc/1sppsz
Information Theory and Coding: tiny.cc/2sppsz
Computer Organization and Architecture(COA): tiny.cc/4sppsz
Discrete Mathematics (Graph Theory): tiny.cc/5sppsz
Discrete Mathematics Lectures: tiny.cc/gsppsz
C Programming: tiny.cc/esppsz
C++ Programming: tiny.cc/9sppsz
Algorithm Design and Analysis(ADA): tiny.cc/fsppsz
E-Commerce and M-Commerce(ECMC): tiny.cc/jsppsz
Adhoc Sensor Network(ASN): tiny.cc/nsppsz
Cloud Computing: tiny.cc/osppsz
STLD (Digital Electronics): tiny.cc/ysppsz
Artificial Intelligence: tiny.cc/usppsz
Links for #GATE/#UGCNET/ PGT/ TGT CS Previous Year Solved Questions:
UGC NET : tiny.cc/brppsz
DBMS GATE PYQ : tiny.cc/drppsz
TOC GATE PYQ: tiny.cc/frppsz
ADA GATE PYQ: tiny.cc/grppsz
OS GATE PYQ: tiny.cc/irppsz
DS GATE PYQ: tiny.cc/jrppsz
Network GATE PYQ: tiny.cc/mrppsz
CD GATE PYQ: tiny.cc/orppsz
Digital Logic GATE PYQ: tiny.cc/rrppsz
C/C++ GATE PYQ: tiny.cc/srppsz
COA GATE PYQ: tiny.cc/xrppsz
DBMS for GATE UGC NET : tiny.cc/0tppsz
I don't know if the misspell was made on purpose, but it adds so much to this video
Kya writing hai sir mutth gir gaya ekdum maza aa gaya
😂😂
Random screenshots of South Asians 😎😂
@@nomi1784 😂
@@laveshgoyal9974 😂😂
came here after seeing meme
Thank u so much
love you sir thanks for such wonderful lectures
thanks !!!
9th index pe text 'd ' krlo...
Sbb dukho ka nivaran mil jaega
I can hear the tickling of watch 😮
Please explain string matching finite automata (compute transition function) k=min(m+1,q+2)
sir at 12.00 match nahi kar raha aur j ka index he 4. And by pi table j jaiga pattern ke 2th index me and match hoga a,b,d se. Sir please right kijiye. Reply please
Yes bro is chutiye ne likha sahi he par bolne me gadbad ki he !
Yes bro he is....
Yes he is right
@code fire ja ne be baklol
Sir, According to algorithm at 11:44 we need to move j at 0th index but you move at 1st index because of that we can't find solution at last.
Ohooo 🔥
galat kra ha last ma inhone
OP Video
glt h ye algorithm as well as answer. OP kya h?
Thank you sir i was see many vedio but some doute will we there but this vedio for kmp clear all doute
Good
Please!!! Share the video of "string matching with finite automata"
Can I send ??
@@teambotlikeigcchapri9453 surely!
Very good explanation sir 😘
sir at t[5] position the index value is 0 it should directly go to 0 position
Yes certainly ...and also he has written that only,but still speaking false
Aapne video explain to kiya hai par complete steps likh ke nhi dikhaaye hai aap kripya complete video banaya kijiye
Plz quick revision class for computer networks
Sir last me match nahi ho rha tha sahi se last wala explain karo. Ap atke to bandh. Video khatm kar diya
sir there is a little bit problem ap nay d k mismatch py j ko wapis move kia us sy pichy word b k pi table wali value pay please clear this point mismatch per j ko wapis move krny keliye pi table ki value current word ki use krni hay ya us sy ak pechy waly ki ?\
plzz also tell me about this
Please make video series on Computer based statistical & numerical methods
Ur methods is wrong
Why
Sir puri video achi thi but in last .... sir plz. We need an another example on this ... topice plz. Sir...
Plz make video on networks
sir your algo is right but didnt get your prefix table finding way.
apne accha samjhaya tha but akri me confuse kAR DIYA
sir whAT is the pie table for string AAAABAABCDAA PLEASE explain this also
Thank you sir
Kya padhata h bhai tu bhot sahi
Big fan sir🙏
waste of 13 min. Algorithm hi glt btai h last mein pta chla. Each steps has so much error. And the solution? Where it is? Maybe this is not a theory subject so plz next time check by yourself if the solution and algorithm is right or not. j+1 se compare krna h instead of only j.
Pehle video dhank se dekh agar samjh na aye to iske mtlb ye nhi video ka content hi glt h
Kya bol rha hai bhai , sahi toh hai 😂
Nhi last mein thori galti ki hai pahli baar jo j ko move ki hai toh j jidhar hai uske index pe aur dursi baar j ko move kiya hai j+1 ke index pe
Abe yeah sahi bol raha hai tu jra padhai kar@@namanjain7512
Bewakoof banay last main , sir
Sir aaphi ko answer nai aaraha hame kahan se aayega😂
You were wrong at the end , there is A match .
that's the same thing I'm saying
🔥🔥🔥🔥
What's the answer of this question?
not explained properly
bhai last me i ko aapne shift ot right nahi kiya jb vo 13th index pe tha
Thank u
Not satisfied
Sir we can do this problem using suffix also
sir algorithm samjh a gya but acha sa samjh nhi
aya
gud night
Master sahab apko index pata hn kya hota hai second point second condition mein apko index value leni hn pie table ke lekin aap pie table ke value he le rahe ho or vo be kbhi same wali toh kbhi ek piche Wale 🤦🤦
Well explained . Great
how can we find pi table for string = "aaaaa"
0 1 1 1 1
Take π-table as "00000" and solve with naive method.
@@piyushdabas8421 wrong it will be 01234
👌 sir
system hang krdia guruji
Sir algorithm galat hai
Ap ny sai s end pr ni smjhaya jaldi krdi
khud dhang se samj le phir daala karo... 15 min ke chakkr me 2 ghante laga diye
clearly galat bataya phir bhi koi sharm ni ki kam se kam video hi take down kr lo
plz achi video bnnao..with complete example
worst explanation
pura to krke dikhate
How we know to take the length of p first time
how can string matching helpful for searching a document ?
plz send answer this question
When u search a name of file in search bar it matches ur entered search string with all the file names stored in ur computer character by character. There for comparing ur entered search and file name ,this algorithm are useful :)
shabash ladle fail kraega
Sir, what happened at 12:20 when i=13 and j=0 ;
CHUTIYA BNA DIYA ISS LODU N
the string is not matched after that completely after 12:20 what is this!!!!!!
Yaha pe pagal bna diya 😂🤣
Samaj kuch nhi aaya
not good
1st view
its knuth not kunth ........... spelling to thik karlo, para baad me lena
Tera spelling konsa thik hai . Padhana hota hai parana nehni😂😂
Pooora algo hi glt h
algo is correct bro but he was unable to explain correctly
dhyaan se use krke dekh bhai 1-1 iteration se hojayega fir
Thank u so much