Again, there’s something that seems be rare on the net, and that’s the problem of finding the ordered list of vertices of a negative-cycle in a directed or undirected graph[1]. Well, the Bellman-Ford algorithm already finds out that there’s a negative cycle, but how can we make it to also list the vertices of that [...]

I wonder why nowhere on the net is found that mention the requirements of the complement operation on automata or precisely define this operation. In fact complement operation is only defined on deterministic automata. Applying it to NFAs will result to strange things. For example, consider the following automata: You might think that its complement [...]

Today I took an exam for the logical circuits course. I didn’t write much good :( since there was no time for thinking! There was a problem stating: design a circuit to calculate the Log2(A) where A is an 8-bit value. Of course, I did wrong on the exam but now, here’s the answer…

Today I found an interesting topic which I used to do some practice for the Logical Circuits course. The idea is to design a simple circuit by logical gates for displaying a single hex digit. In other words, given a number 0<=d<16 written in binary form as ABCD, display its hex form using a few [...]

The famous maze game is the game that most people know it. That’s a complex puzzle that a passenger has to find a way from a beginning door through an exit. In this post, I introduce you my first Java application, a simple 2D maze game, which I’ve made it for the Data Structure course [...]

Certainly you have used some compressing tools before, such as WinRAR, WinZip or even the Windows compressor. There are many free algorithms that can do such compression. Also there are many other algorithms that perform more compression faster but they’re not free! Huffman is an entropy encoding algorithm used for lossless data compression. The term [...]

CRC calculation is a popular way for detecting accidental errors occurred to a message. These errors usually may occur during data transmissions over a network or while writing to a storage device or anywhere that datum is moved. I recently have coded a few lines in order to create a tiny program for CRC calculation. [...]