A Checksum Algorithm
Historically, checksums have been used to increase data transmission reliability, whether from a serial line or network, tape drive, or disk drive, among the many data sources that require reliability checking. However, checksums have other uses, such as in dialog box change-state maintenance, docum
A Developer's Guide to the Euro
Shows everything a developer needs to know regarding the Euro, including conversion rules, post-conversion rounding rules and other development issues.
BCD Arithmetic, a tutorial
Binary coded decimal arithmetic has fallen out of favor among modern hardware designers, and it is poorly supported in most modern programming languages, yet it is still occasionally appropriate. For example, when a numeric field of a record in a text file must be incremented, the methods presented here will be significantly faster than converting the textual value to a binary integer, incrementing, and then converting back to text.
Beat Detection Algorithms (PDF)
Often useful in synchronised animations, beat detection is far from being a trivial problem. In this tutorial, different algorithms are proposed. While some use a statistical approach of sound energy, others deal with combfilters and more generally signal processing. This guide will suit from the beginners to the confirmed readers in signal processing.
Big iron lessons, Part 1: FPU architecture, now and then
Floating point provides a convenient, approximate representation of real numbers that can greatly simplify scientific and engineering algorithms. This article gives an overview of two floating point formats used in the z990 architecture and discusses key FPU issues that system architects should consider in new designs. It is intended to assist system architects who are considering FPU integration and want to learn from the rich history of IBM mainframe FPU architecture evolution.
Big iron lessons: FPU architecture, now and then
Floating point provides a convenient, approximate representation of real numbers that can greatly simplify scientific and engineering algorithms. This article gives an overview of two floating point formats used in the z990 architecture and discusses key FPU issues that system architects should consider in new designs.
Binary to Decimal Conversion in Limited Precision, a tutorial
Programmers on binary computers have always faced computational problems when dealing with textual input-output because of our convention that printed numeric data should be represented in base 10. These problems have never been insurmountable, but they are particularly annoying when writing programs for machines with limited capacity in their arithmetic units.
Build a Basketball Team with GLPK
The GNU Linear Programming Kit (GLPK) is a powerful, proven tool for solving numeric problems with multiple constraints. This article, the third in a three-part series, uses GLPK and the glpsol client utility with the GNU MathProg language to solve a perfume production problem and a basketball lineup problem.
Data Visualization Tools for Linux
In this article, I provide a survey of a number of popular Linux data visualization tools and include some insight into their other capabilities. Finally, I identify the strengths of each tool to help you decide which is best for your application. The open source tools that I explore in this article are gnuplot, GNU Octave, Scilab, MayaVi, Maxima, and OpenDX.
Does P = NP?
This article describes the sets P and NP, asks the question "does P = NP?" and explains why that question is of profound philosophical and practical importance.
Evaluate mathematical expressions quickly and accurately
Computer science's traditional methods for evaluating
mathematical expressions are awkward and difficult for the
untrained user; software engineer Nikola Stepan aims to change
all that. His applet W3Eval evaluates expressions using the
same sequence of steps you would on with a paper and pencil --
but with much faster and with no mistakes in arithmetic. Read
on to learn about the challenges involved in transforming
human-readable mathematics into Java code.
Expressions, Conversion and Evaluation with C
This tutorial is a complete guide to Algebraic
Expressions, their different Notations etc. Detailed
coverage on how to convert expression from one
notation to another and Evaluation of Expression in
different notations. Algorithms, illustrative
examples, schematics and included programs help to
understand the concepts more clearly and easily.
How to calculate integer square roots
The purpose of this exercise was to create an algorithm to find integer square roots using only integer operations (this method was initially devised by me in 1990 - when I was 16 - for the ZX Spectrum +3 which had a Zilog Z80 (Intel APX 8080 compatible) processor which doesn't even have multiply or divide assembly instructions!).
Linear Optimization with the GNU Linear Programming Kit
The GNU Linear Programming Kit is a powerful, proven tool for solving numeric problems with multiple constraints. Get an introduction to GLPK, the glpsol client utility, and the GNU MathProg language to help find the best solutions to complex numeric problems. Then, learn to solve the problem of optimizing the operations for Giapetto's Woodcarving, Inc., a fictional toy manufacturer.
Reciprocal Multiplication, a tutorial
There are many reasons to omit integer division from the instruction set of a computer. In the early days of computing, the cost of this hardware was a dominant factor, and it still dominates in the world of programmable microcontrollers such as the PIC family of chips made by Microchip. Today, the difficulties cleanly integrating divide hardware into pipelined systems has led to the omission of integer divide hardware from a surprising number of high performance microprocessors and DSP chips.
Server clinic: R handy for crunching data
Learn about good choices for sophisticated statistical
processing. R is sophisticated open-source software for
managing statistical calculations. It's easy enough to use that
it can benefit you even if you need only a fraction of its
capabilities.
The Discreet Wavelet Transform
This is an introductory article that explains what the Discreet Wavelet Transform is and how it works. It does this without going into too much mathematics, that is left to the mathematicians.
Understanding binary
Understanding binary is one of the most important things in programming. Will teach you how to transform from decimal to binary and vice versa.
Advanced Imaging provides the latest information on the imaging hardware, software and peripherals that are used in capturing, displaying, manipulating and storing images.
subscribe now