Cornell Üniversitesi araştırmacıları, popüler LZ78 veri sıkıştırma algoritmasının matematiksel temellerinden hareketle yeni bir stokastik süreç ailesi tanımladı. Bu çalışma, veri sıkıştırma teknolojisi ile bilgi teorisi arasındaki ilişkiyi daha derinlemesine anlamamızı sağlıyor.
LZ78, 1978'de Abraham Lempel ve Jacob Ziv tarafından geliştirilen evrensel bir sıkıştırma algoritmasıdır ve günümüzde hala yaygın şekilde kullanılmaktadır. Araştırma ekibi, bu algoritmanın ardıl olasılık atamalarından ilham alarak oluşturduğu süreçlerin benzersiz özelliklerini ortaya koydu.
Çalışmanın en dikkat çekici bulgularından biri, bu süreçlerin tam anlamıyla durağan olmamasına rağmen 'neredeyse durağan ve ergodik' özellikler göstermesidir. Bu süreçler, klasik Shannon-McMillan-Breiman teoremini tatmin ediyor ve gerçekleşmelerinin normalize edilmiş log olasılığı, neredeyse kesin olarak entropi oranlarına yakınsıyor.
Araştırmacılar ayrıca bu süreçlerin yerel olarak 'neredeyse bağımsız ve özdeş dağılımlı' olduğunu keşfetti. Bu, sonlu boyutlu deneysel dağılımlarının belirleyici bir bağımsız özdeş dağılım yasasına yakınsadığı anlamına geliyor.
Bu teorik çalışma, gelecekte daha verimli sıkıştırma algoritmalarının geliştirilmesi ve bilgi teorisindeki temel kavramların daha iyi anlaşılması için önemli bir adım teşkil ediyor.