Özel Huffman kodlaması ülke bayraklarını 11 bite kadar sıkıştırdı

Yazılımcı vantezzen, ülke bayraklarını minimum veri boyutuyla tanımlamak için Huffman kodlamasına ve katman tabanlı bir yapıya dayanan özel bir ikili format geliştirdi. Çalışmada en boy oranı, renk paleti ve görsel katmanlar gibi sık tekrarlanan bileşenler istatistiksel sıklıklarına göre Huffman ağaçlarına yerleştirildi. Bu yaklaşımla Endonezya bayrağı yalnızca 11 bitle (Base94 formatında iki karakter) kodlanırken ortalama bir bayrağın boyutu 76 bit olarak hesaplandı.

Sistem, Photoshop benzeri bir katman yapısıyla çizgiler, temel şekiller ve bölgeler tanımlayarak çalışıyor. Aşırı karmaşık olan Birleşik Krallık bayrağı (Union Jack) protokole yerleşik bir şekil olarak dahil edildi. Zikzaklı kenar yapısı nedeniyle 11 ayrı katman gerektiren Katar bayrağı ise 420 bitle formatın en uzun kaydı oldu. Geliştirici, üretilen ikili veriyi SVG koduna dönüştürmek için önce ayrı çalışan bir derleyici kurdu, ardından tüm süreci 5,29 kilobaytlık tek bir TypeScript dosyasına indirdi.

Geliştirilen bu yöntem dünyadaki 128 bayrağı başarıyla kodlarken arma, hayvan figürü, bitki veya Arapça hat sanatı gibi karmaşık glifler içeren 67 bayrağı dışarıda bıraktı. Dikdörtgen olmayan Nepal bayrağı ile karmaşık hanedan armaları içeren İspanya ve Meksika gibi ülkeler formatın geometrik sınırlarına takıldı. Geliştirici, elde edilen Huffman ağaçlarını rastgele bayraklar üreten deneysel bir araçta da kullandı.