Buddy Memory Allocator

󰃭 2016-05-09 | #os-dev #programming

Buddy memory allocator is a memory management technique that divides memory into fixed-size blocks and allocates them based on power-of-2 sizes, allowing efficient allocation and deallocation with minimal fragmentation.

Introduction

At any point in time, the memory consists of a collection of blocks of consecutive memory, each of which is a size of a power of two. Each block is marked either busy or free, depending on whether it is allocated to the user.

Continue reading 

G2DLP Algorithm Analysis

󰃭 2016-01-27 | #algorithms #cryptography

We discuss an algorithm to generate efficiently all the paths of a two-dimensional lattice with a given number of turns.

The algorithm was first proposed by Ting Kuo, associate professor of the University of Technology and Science in Takming (Taiwan), and in this paper we will go further with an in depth complexity analysis, implementation and experimental results.

Continue reading 

Regular Expressions Essentials

󰃭 2016-01-16 | #regex

A regular expression is a sequence of characters that define a search pattern.

Each character in a regular expression is understood to be: a metacharacter or a regular character. Pattern-matches can vary from a precise equality to a very general similarity (controlled by the metacharacters).

Continue reading 

Cyclic Redundancy Check

󰃭 2015-08-25 | #cryptography

In error detection algorithms the core business is to maximize the probability of detecting errors minimizing the number of redundant information.

CRCs are so called because the check value is a redundancy (it expands the message without adding information) and the algorithm is based on cyclic codes.

Continue reading 

Object-Oriented Programming in C

󰃭 2015-03-22 | #programming

In this exploration, we delve into the realms of object-oriented programming (OOP) through an unconventional lens: employing the standard C programming language.

Traditionally, C is perceived as a procedural language, lacking the built-in features that support OOP directly. However, this post aims to bridge that gap by demonstrating how one can implement four cornerstone concepts of object-oriented programming in C:

Continue reading 

Information Bits Encoding

󰃭 2014-09-18 | #encoding #standards

Encoding of binary data in a signal that the transmission line is able to carry. Assume we are working with two discrete signals: high and low.

Boud rate: the rate of signal transitions on the link. Bit rate: the rate of bits transmission on the link

Continue reading 

<<< 1 2 3 4 [5]