This is a java program to implement transposition technique. In cryptography, a transposition cipher is a method of encryption by which the positions held by units of plaintext (which are commonly characters or groups of characters) are shifted according to a regular system, so that the ciphertext constitutes a permutation of the plaintext. That is, … Read more
This is a java program to implement Affine Cipher. The affine cipher is a type of monoalphabetic substitution cipher, wherein each letter in an alphabet is mapped to its numeric equivalent, encrypted using a simple mathematical function, and converted back to a letter. The formula used means that each letter encrypts to one other letter, … Read more
This is a java program to implement LCS. The longest common subsequence (LCS) problem is to find the longest subsequence common to all sequences in a set of sequences (often just two). (Note that a subsequence is different from a substring, for the terms of the former need not be consecutive terms of the original … Read more
This is a Java Program to Implement Longest Common Subsequence Algorithm. This program finds the longest common subsequence between two strings. Here is the source code of the Java Program to Implement Longest Common Subsequence Algorithm. The Java program is successfully compiled and run on a Windows system. The program output is also shown below. … Read more
This is a Java Program to implement Longest Increasing Subsequence Algorithm. This program finds the longest increasing sequence of numbers from an array of numbers. Here is the source code of the Java Program to implement Longest Increasing Subsequence Algorithm. The Java program is successfully compiled and run on a Windows system. The program output … Read more
This is a Java Program to implement Wagner Fischer Algorithm. Wagner–Fischer algorithm is a dynamic programming algorithm that measures the Levenshtein distance between two strings of characters. Here is the source code of the Java Program to implement Wagner Fischer Algorithm. The Java program is successfully compiled and run on a Windows system. The program … Read more
This is a Java Program to Implement Rabin Karp Pattern Matching Algorithm. The Rabin–Karp algorithm is a string searching algorithm that uses hashing to find any one of a set of pattern strings in a text. Here is the source code of the Java Program to Implement Rabin Karp Pattern Matching Algorithm. The Java program … Read more
This is a Java Program to Implement Manacher Algorithm. Manacher algorithm is used to find largest palindromic substring in a given string efficiently. Here is the source code of the Java Program to Implement Manacher Algorithm. The Java program is successfully compiled and run on a Windows system. The program output is also shown below. … Read more
