Fabrice Bellard (; born 1972) is a French
computer programmer
A programmer, computer programmer or coder is an author of computer source code someone with skill in computer programming.
The professional titles ''software developer'' and ''software engineer'' are used for jobs that require a progr ...
known for writing
FFmpeg,
QEMU, and the
Tiny C Compiler. He developed
Bellard's formula for calculating single digits of
pi. In 2012, Bellard co-founded Amarisoft, a
telecommunications
Telecommunication, often used in its plural form or abbreviated as telecom, is the transmission of information over a distance using electronic means, typically through cables, radio waves, or other communication technologies. These means of ...
company, with Franck Spinelli.
Life and career
Bellard was born in 1972 in
Grenoble
Grenoble ( ; ; or ; or ) is the Prefectures in France, prefecture and List of communes in France with over 20,000 inhabitants, largest city of the Isère Departments of France, department in the Auvergne-Rhône-Alpes Regions of France, region ...
, France and went to school in Lycée Joffre (Montpellier), where, at age 17, he created the
executable compressor LZEXE. After studying at
École Polytechnique, he went on to specialize at
Télécom Paris in 1996.
In 1997, he discovered a new, faster formula to calculate single digits of
pi in
hexadecimal
Hexadecimal (also known as base-16 or simply hex) is a Numeral system#Positional systems in detail, positional numeral system that represents numbers using a radix (base) of sixteen. Unlike the decimal system representing numbers using ten symbo ...
representation, known as
Bellard's formula. It is a variant of the
Bailey–Borwein–Plouffe formula.
Bellard's entries won the
International Obfuscated C Code Contest
The International Obfuscated C Code Contest (abbreviated IOCCC) is a computer programming contest for Source code, code written in C (programming language), C that is the most creatively obfuscated code, obfuscated. Held semi-annually, it is desc ...
three times. In 2000, he won in the category "Most Specific Output" for a program that implemented the modular
fast Fourier transform
A fast Fourier transform (FFT) is an algorithm that computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IDFT). A Fourier transform converts a signal from its original domain (often time or space) to a representation in ...
and used it to compute the then biggest known
prime number
A prime number (or a prime) is a natural number greater than 1 that is not a Product (mathematics), product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime ...
, 2
6972593−1 (in the sense that it prints the decimal representation of this number, which itself is assumed to be known). In 2001, he won in the category "Best Abuse of the Rules" for a tiny
compiler
In computing, a compiler is a computer program that Translator (computing), translates computer code written in one programming language (the ''source'' language) into another language (the ''target'' language). The name "compiler" is primaril ...
(the
source code
In computing, source code, or simply code or source, is a plain text computer program written in a programming language. A programmer writes the human readable source code to control the behavior of a computer.
Since a computer, at base, only ...
being only 3
kB in size) of a strict subset of the
C language for i386
Linux
Linux ( ) is a family of open source Unix-like operating systems based on the Linux kernel, an kernel (operating system), operating system kernel first released on September 17, 1991, by Linus Torvalds. Linux is typically package manager, pac ...
. The program itself is written in this language subset, i.e. it is
self-hosting. In 2018, he won in the category "Most inflationary" for an image decompression program.
In 2002, he developed TinyGL, a subset of
OpenGL
OpenGL (Open Graphics Library) is a Language-independent specification, cross-language, cross-platform application programming interface (API) for rendering 2D computer graphics, 2D and 3D computer graphics, 3D vector graphics. The API is typic ...
suitable for embedded environments.
In 2003, he pushed the first commits of
QEMU, developing it solo through v0.7.1 in 2005.
In 2004, he wrote the TinyCC Boot Loader, which can compile and boot a Linux kernel from source in less than 15 seconds. In 2005, he designed a system that could act as an Analog or
DVB-T Digital TV transmitter by directly generating a VHF signal from a standard PC and VGA card. In 2011, he created a minimal PC emulator written in pure
JavaScript
JavaScript (), often abbreviated as JS, is a programming language and core technology of the World Wide Web, alongside HTML and CSS. Ninety-nine percent of websites use JavaScript on the client side for webpage behavior.
Web browsers have ...
. The emulated hardware consists of a
32-bit x86 compatible
CPU, a
8259 Programmable Interrupt Controller, a
8254 Programmable Interrupt Timer, and a
16450 UART.
On 31 December 2009, he claimed the world record for calculations of pi, having calculated it to nearly 2.7 trillion places in 90 days.
Slashdot wrote: "While the improvement may seem small, it is an outstanding achievement because only a single desktop PC, costing less than US$3,000, was used—instead of a multi-million dollar supercomputer as in the previous records." On 2 August 2010, this record was
eclipsed by Shigeru Kondo who computed 5 trillion digits, although this was done using a server-class machine running dual Intel Xeon processors, equipped with 96 GB of RAM.
In 2011, he won an
O'Reilly Open Source Award.
In 2014, he proposed the
Better Portable Graphics (BPG) image format as a replacement for
JPEG
JPEG ( , short for Joint Photographic Experts Group and sometimes retroactively referred to as JPEG 1) is a commonly used method of lossy compression for digital images, particularly for those images produced by digital photography. The degr ...
.
In July 2019, he released QuickJS, a small and embeddable JavaScript engine.
In April 2021, his
artificial neural network
In machine learning, a neural network (also artificial neural network or neural net, abbreviated ANN or NN) is a computational model inspired by the structure and functions of biological neural networks.
A neural network consists of connected ...
–based data compressor, NNCP, took first place out of hundreds in the Large Text Compression Benchmark. The compressor uses Bellard's own artificial neural network library, LibNC ("C Library for
Tensor
In mathematics, a tensor is an algebraic object that describes a multilinear relationship between sets of algebraic objects associated with a vector space. Tensors may map between different objects such as vectors, scalars, and even other ...
Manipulation"), which is publicly available.
In August 2023, Bellard released ts_zip, a lossy text compressor using
large language models. He updated it in March 2024, making the algorithm considerably faster as well as hardware-independent.
In April 2024, Bellard released TSAC, an audio compression utility that can achieve very low bitrates of 5.5kb/s (mono) or 7.5kb/s (stereo) while still preserving reasonable audio quality at 44.1kHz.
See also
*
PiHex
PiHex was a distributed computing project organized by Colin Percival to calculate specific bits of pi, . 1,246 contributors used idle time slices on almost two thousand computers to make its calculations. The software used for the project made use ...
References
External links
*
*
*
{{DEFAULTSORT:Bellard, Fabrice
Télécom Paris alumni
1972 births
Living people
École Polytechnique alumni
French computer programmers
People from Grenoble
French computer scientists
Free software programmers
Data compression researchers