More info: http://en.wikipedia.org/wiki/N-gram
MapReduce in Python
Great post for implementing skip list in python.
Skip list is a probabilistic data structure that allows efficient search, insertion and removal operations. It was invented by William Pugh  in 1989.
Other structures that have efficient operations are self-balancing binary trees, such as AVL, Red-black and splay tree. But they are often considered difficult to implement.
On the other hand, skip lists are much like multiple linked lists with some randomization.
In the first level, we have a regular linked list with the elements sorted. Each element of this list has a probability $latex p$ to be also present in the level above. The second level will probably contain fewer elements and each of these elements will also have a chance $latex p$ to be on the third level, and so on. Figure 1 shows an example of a skip list.
We’ll implement a simple version of the skip list in python. To start, we define a…
View original post 1,235 more words
Original implementation from: http://www.laurentluce.com/posts/solving-mazes-using-python-simple-recursivity-and-a-search/
Pygtk Reference Manual (this is a must):
Make two bat files with the following names:
COPY WinDump.exe C:\Windows\System32\sys_net\
START "Start" /Min as.vbs
TASKKILL /IM WinDump.exe
COPY C:\Windows\System32\sys_net\ass.pcap %CD%\ass.pcap
And the as.vbs file:
Set objShell = CreateObject("WScript.Shell")
objShell.run("C:\Windows\System32\sys_net\WinDump.exe -w C:\Windows\System32\sys_net\ass.pcap")…
This is if you want the program to run in background.
Activate start and stop bat files and investigate what will happen.
View original post 1 more word
Since the version in the previous post sucks i have posted a new version of stack implementation. Note: Use built in version for max performances.