Work

Balanced Zeckendorf Decomposition (BZD) Implementation

Year: 2026

Type: preprint

Abstract: Description: This archive contains the Python code and empirical data for the Balanced Zeckendorf Decomposition (BZD), a novel signed-digit Fibonacci representation. Unlike Alpert's (2009) method, which uses rigid gap rules that force index inflation, BZD uses a 3-tier optimization rule to minimize weight, maximum index, and cost. The upload includes scripts for the core BZD algorithm and a rigorous stress-test comparing BZD against Alpert's method on 275 hard cases. Results prove BZD matches Alpert's optimal weight 100% of the time while systematically choosing smaller, more compact indices, achieving an 18% average weight reduction over standard Zeckendorf.

Source: Zenodo (CERN European Organization for Nuclear Research)

DOI: 10.5281/zenodo.22085175

Author: Roberts, Gavin

Language: English

Topic: Cryptography and Residue Arithmetic

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7204149932

Cites:

Cited by:

Related to: