---
license: agpl-3.0
language:
- en
tags:
- Data Compressor
- Early Access
---

## LZMD : Lempel-Ziv Montecarlo Diffusion
[Join the mailing list](https://patreon.com/user?u=108521050&utm_medium=clipboard_copy&utm_source=copyLink&utm_campaign=creatorshare_creator&utm_content=join_link)
[View on GitHub](https://github.com/MurageKibicho/Middleclass-Zip/tree/main/LZMD:%20Lempel-Ziv%20Montecarlo%20Diffusion)
### Update:
I got rejected from YCombinator last week, ZFellows in August and got ghosted by VCs inbetween. 

I took a gap year to build this. Now it's open-source lol. I'll add fileio and Decoder.c if people are interested.

### Disclaimer
Data compression is a solved problem. No ✨ magical algorithm ✨ makes files infinitely small. Also, you can't compress random data.

### How It Works
We built a custom diffusion model to *simulate the weird change in volume when water and alcohol mix*.

It's a navier-stokes solver whose solutions lead to smaller file sizes. This is **NOT** a data compressor. We don't find probabilities.  
\

### Technical Overview

A mixture of equal parts water and ethanol presents a [volume 10% less](https://www.flinnsci.com/api/library/Download/bc2d91b9d50f4ead80c9ff320b9a4419) than the sum of individual volumes.
Ethanol molecules are smaller than water molecules. When mixed, small ethanol molecules [occupy the spaces between ](https://www.thoughtco.com/miscibility-of-fluids-608180) large water molecules. 

\
We built a mathematical model to simulate this mixture. We :
- Split a compressed file into two parts - Left and Right analogous to Water and Ethanol.
- Find large empty spaces in the Left part.
- Find small integers in the Right part.
- Place the small integers inside the large spaces.

### How to use
This is work in progress. At the moment, Encoder.c displays the total number of bits saved. I'll add fileio and Decoder.c if people are interested
```
/*
Works best on ZIP, MP4 and JPEG files whose size is greater than 2 MB
Only tested on Ubuntu
Change filename in Encoder.c
*/

Run: gcc Encoder.c -lgmp -lm -o Encoder.o && ./Encoder.o
Output : "N bits saved!"

//
 
```