LPS (Longest Proper Prefix which is also Suffix) Table | Prefix Table | Pi Table Creation | Example

Channel:
Bangladesh EduTraGam
Subscribers:
3,030
Published on ● Video Link: https://www.youtube.com/watch?v=HksYrdIOCS0


Duration: 29:11
1,838 views
0

In this tutorial, I have discussed on KMP Algorithm's LPS table creation. LPS stands for Longest Proper Prefix which is also Sufffix. LPS table is also called Prefix Table and also sometimes called Pi Table. I have demonstrated an example of how we can build/construct the LPS table for a given pattern. More specifically, I have demonstrated a short-cut way/rules to build the LPS table without the help of any predefined algorithm or pseudo-code.

Necessary link for LPS Table Creation: https://www.geeksforgeeks.org/kmp-algorithm-for-pattern-searching/



Other Videos By EduTraGam


2020-09-20Lines of Code (LOC) - Based Software Estimation | Example [Part-2]
2020-09-20LOC Based Software Estimation | Lines of Code (LOC) - Based Software Estimation | Example [Part-1]
2020-09-19Using a Function Call as the Argument of Another Function Call in C Programming Language | Example
2020-09-19Passing Array to a Function | Array as Argument to Function Call | Array as Function Parameter
2020-09-19Types of Function - Parameterized Functions with any valid return type in C Programming | Example
2020-09-19Types of Function - Functions with any return type but no parameter list in C Programming | Example
2020-09-19Types of Function - Parameterized functions with no return type (void) in C Programming | Example
2020-09-19Types of Function - Functions with no return type and no parameter list in C Programming | Example
2020-09-19General Structure of a Function in C | Function Definition in C Programming Language | Example
2020-09-16Algorithm/Steps for Constructing KMP's LPS Table/Prefix Table/Pi Table | Example
2020-09-15LPS (Longest Proper Prefix which is also Suffix) Table | Prefix Table | Pi Table Creation | Example
2020-09-15Methodology for Developing an Entity Relationship Diagram (ERD) | Step# 7 - 10| Example [Part-4]
2020-09-15Methodology for Developing an Entity Relationship Diagram (ERD) | Step# - 4 | Example [Part-2]
2020-09-15Methodology for Developing an Entity Relationship Diagram (ERD) | Steps# 5 - 6 | Example [Part-3]
2020-09-15Methodology for Developing an Entity Relationship Diagram (ERD) | Steps# 1 - 3 | Example [Part-1]
2020-09-15Entity Relationship (ER) Diagrams | Introduction | Components of an Entity Relationship (ER) Diagram
2020-09-15Find Out The Largest/Highest Element and The Lowest/Smallest Element Among The Elements of an Array
2020-09-14Key Challenges/Issues in Software Engineering | Heterogeneity | Delivery | Security & Trust | Scale
2020-09-14Essential Attributes of A Good Software | Essential Characteristics of a Good Software
2020-09-14Cash Flow |Cash-Flow Analysis | Cash Flow Analysis Example | Cash-Flow Analysis - Worked Out Example
2020-09-14Identifying Benefits and Costs | Tangible & Intangible Benefits | Tangible & Intangible Costs


Tags:
LPS
lps
LPS Table
lps table
prefix table
pi table
how to create LPS table for a given pattern
pattern
longest proper prefix which is also suffix
prefix
suffix
proper prefix
proper suffix
KMP Algorithm
KMP's LPS Table
example of LPS table
example of Prefix Table
example of Pi Table
Advanced Algorithm
KMP Algorithm's LPS Table Creation
How to create LPS table
Pattern's LPS Table
longest proper prefix
prefix also suffix
prefix & suffix
LPS Table creation