We’ve seen how to do the naive approach towards pattern matching. So what about other algorithms that are much more better at doing this task? This is the Knuth-Morris-Pratt (KMP) algorithm for pattern matching.
Monday 3 January 2011
String Searching – The Naive Approach
We all should all know what string searching is. We have a pattern p and some string s, and we wish to see if p exists in s. There are a number of ways to do this, and this is one of those many ways; the naive approach.
Friday 3 September 2010
Computer Vision – The Integral Image
The Integral Image or Summed Area Table, was first introduced to us in 1984, but wasn't properly introduced to the world of Computer Vision till 2001 by Viola and Jones with the Viola-Jones Object Detection Framework.
The Integral Imagine is used as a quick and effective way of calculating the sum of values (pixel values) in a given imagine – or a rectangular subset of a grid (the given imagine).
It can also, or is mainly, used for calculating the average intensity within a given imagine. If one wants to use the Integral Image, it is normally a wise idea to make sure the image is in greyscale first.
Tuesday 8 June 2010
Software Engineering - Summary
Wednesday 2 June 2010
Distributed Systems - Special 1st Year Version
Distributed Systems
A 1st Year Revision Summary by James Bedford
This revision summary is best viewed as a .pdf, which is available here.
Sunday 30 May 2010
Symbolic AI – Deep and Surface Structure Trees
Finally, you get to see a tree :D
This post will cover the basics of what Deep and Surface Structure trees are, as well as a little bit on moved words – only little though!
Symbolic AI – Basic Lambda Calculus 2
This is the second part to the Basic Lambda Calculus 1. In this we’ll go through a proper example.