Informatics Publishing Limited

Dinesh Kumar Bhawnani ¹, Siddhartha Choubey ²

Affiliations
1 Department of Computer Science and Engg., Bhilai Institute of Technology, IN
2 Department of Computer Science and Engg, Shri Shankaracharya College of Engg. & Tech., Bhilai, IN

Abstract

The problems of Exact string Searching had been investigated by many studies ranging from finding the shortest common super string in DNA sequencing to searching for occurrences of a pattern occurs in text editors. In this paper, the implementation of Naïve, Boyer-Moore-Horsepool and Enhanced Checking and Skipping Algorithm (ECSA) is introduced. The ECSA algorithm enhance the classical string searching algorithms by converting the character-comparison into character-access, by using the condition type character-access rather than the number-comparison, and by starting the comparison at the latest mismatch in the previous checking, which in turn increases the probability of finding the mismatch faster if there is any. A computer program is developed to compare the performance of the ECSA algorithm against the conventional Naïve (brute force) and Boyer-Moore-Horsepool (BMH) algorithms. The results of the experiment show that the performance of the enhanced algorithm is outperform the performance of the introduced algorithms.

Keywords

Checking and Skipping, Condition Type, Multiple References, Pattern Matching and String-Searching.

Full Text

     

Sakshi Shrivastava ¹, Siddhartha Choubey ¹

Affiliations
1 Shree Shankaracharya College of Engineering and Technology, Bhilai (CG), IN

Abstract

This paper gives a comprehensive survey on 3D mesh watermarking, which is considered an effective solution to the two emerging problems. Our survey covers an introduction to the relevant state of the art, many researchers, from both the academic and the industrial sectors, have become aware of their intellectual property protection and authentication problems arising with their increasing use. In this paper we specially discuss the advantages and disadvantages of the transformed domain methods and the spatial domain methods.

Keywords

Watermarking, Compression, Parameterization, Eigen values, Eigen Vector, Laplace Matrix, Ortho Normalization.

Full Text