Get the latest tech news

Show HN: Outperforming VByte for Large Integers Using Phi-Encoding


Properties of a Novel Binary Representation of Integers using Base-𝜙 - DOSAYGO-Research/irradix

This study compares the efficiency of two integer compression algorithms—VByte and a Phi-based encoding method—specifically targeting large numbers ranging from 50 to 100 digits. The results demonstrate that the Phi-based method outperforms VByte in terms of bit expansion for large integers, highlighting its potential for specialized applications. The results show that the Phi-based encoding consistently outperforms VByte in terms of bit expansion for large integers.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of encoding

encoding

Photo of outperforming vbyte

outperforming vbyte

Photo of large integers

large integers