Sıkıştırma oranı %100'e yakın olan pi dosya sistemi
(github.com)Pi sayısının ondalık basamaklarının, hangi tabanda yazılırsa yazılsın tüm rakamların aynı oranda göründüğü bir normal number olduğu güçlü biçimde tahmin ediliyor.
Eğer normal number ise, mümkün olan tüm rakam kombinasyonlarını içeren bir disjunctive sequence olduğu da kanıtlanmış durumda.
Yani ikili olarak ifade edilen tüm bilgisayar programları, pi sayısının ondalık basamaklarının bir yerlerinde bulunuyor. Pi'nin ondalık basamaklarındaki konumu bulabilirseniz, tüm bilgileri depolamak ve geri yüklemek mümkün hale geliyor.
400 satırlık bir metin dosyasını kaydetmenin yaklaşık 5 dakika sürdüğü söyleniyor; ancak geliştiricisi, Moore yasasına inanmanın yeterli olduğunu... söylüyor.
12 yorum
Örneğin 01010 gibi bir veri olduğunu varsayarsak, bunun pi sayısının içinde 01010 ile eşleşen bir konum bulunduğunu şeklinde anlıyorum. Yani sadece konum bilgisini saklamak yeterli olacak gibi görünüyor..
Son zamanlarda Silicon Valley diye bir dizi izliyorum; orada sıkıştırma algoritmasını kullanan yeni bir internet çıkıyordu. Eğer teknoloji, sıkıştırma oranı %100'e yakın olan pi tabanlı dosya sisteminin kullanılabileceği kadar gelişirse, gerçekten yeni bir internet ortaya çıkar mı?
Pi'nin her yerden erişilebilen ortak bir sözlük görevi gördüğü şeklinde düşünülebilir sanırım.
Acaba biri bunu biraz daha anlaşılır şekilde açıklayabilir mi? Pi sayısının normal number olmasıyla, dosya depolarken sıkıştırma oranının %100 olması arasında nasıl bir ilişki var, tam anlayamadım.
Normal number denince kastedilen şu, örneğin pi sayısını 5 tabanında yazdığımızda ondalık noktadan sonraki ilk 1000 basamakta 0, 1, 2, 3, 4 rakamlarının her birinin yaklaşık 200 kez görünmesi, değil mi?
Bundan sonrasını anlayamıyorum T_T.
Benim anladığım şu şekilde.
Eğer sayı normal bir sayıysa, mümkün olan tüm rakam kombinasyonlarının en az bir kez ortaya çıktığı kanıtlanmıştır. 0110001... gibi ikili sayılar da pi sayısının ondalık kısmında bir yerlerde mutlaka bulunuyordur. Böyle bir ondalık konumunu hatırlarsanız, dosyayı depolama aygıtına doğrudan kaydetmeden de yeniden oluşturabilirsiniz. Pi değeri matematiksel bir sabit olduğu için, depolama aygıtında saklamaya gerek kalmadan her seferinde gerektiği anda hesaplanıp kullanılabilir.
Anladım. Gerçekten çok teşekkür ederim!
Pi sayısını hatasız saklayabilen bir depolama olsaydı, en başta sıkıştırmaya gerek kalmazdı...
Görünüşe göre pi değerini depolama alanında saklayıp kullanmak yerine, gerektiğinde o anda hesaplayıp kullanıyorlar. Bu yüzden buna %100 sıkıştırma deniyor gibi görünüyor.
Wikipedia'da sıkıştırma oranının tanımına[1] baktım da, genel olarak düşündüğümüz hesaplama yöntemi değilmiş gibi geldi.
Bununla ilgili benim eskiden yazdığım bir yazı[2] var. Epey olmuş. haha
[1] https://en.wikipedia.org/wiki/Data_compression_ratio
[2] https://wp.me/pPGG8-41E
Sıkıştırma oranının tanımının sıkıştırma öncesi boyut/sıkıştırma sonrası boyut olduğunu ben de ilk kez öğrendim. GitHub'da %100 compression yazdığını görünce ben yanlış anlamışım..
Bu bana Illegal prime kavramını da hatırlatıyor haha
https://wp.me/pPGG8-3sT
Oldukça eğlenceli bir hikâyeymiş hahaha artık yasa dışı pi dönemi mi başlıyor...
Yasa dışı içeriği onunla sıkıştırırsın
Onunla çıkacak pi değerinin bir yerlerdeki konumunu söylersin
Yasa dışı!
Ondalık hesaplamayı ilk basamaktan değil de belirli bir basamaktan başlayarak yapmaya spigot algoritması deniyor; pifs örneğinde ise pi’nin basamaklarını hesaplamak için Bailey-Borwein-Plouffe formülünün kullanıldığı belirtiliyor.
https://ko.wikipedia.org/wiki/Spigot_algoritması