About Gerard Louw

Author Archive | Gerard Louw

Group-based cryptography

In this blog post I will discuss the mathematical concept of a group, and I’ll give an example of an actual cryptosystem based on groups. I’ll try to keep the mathematical jargon to a minimum, and give illustrative examples where possible. Group theory 101 A group is a very general mathematical structure defined as follows. [...]

Comments { 0 }

Minimal storage of natural language dictionaries using DFAs

Dictionaries In computer science applications, it is often necessary to store a large set of words—or a dictionary—from some natural language, say English. Particularly, dictionaries feature as a crucial component in many tasks in the field of natural language processing, such as spell checking, autocompletion and speech recognition. Naively, dictionaries may be implemented by using [...]

Comments { 0 }