Bildiğimiz şey, inf'nin sonsuz olması ve olası her sonlu basamak dizisini ( büyük olasılıkla sıralı dizisi ) içermesidir .

Son zamanlarda, oluşturduğunuz (veya başka herhangi bir dosyanın) her dosyanın olduğunu veya yaratacağınızı varsayan bazı πfs prototipi gördüm, zaten var, bu yüzden çıkartma meselesi. Dosyalarınızı pi meta verilerine dönüştürebilen piFile de vardır .

Pi'nin n . İkili basamağını hesaplamamıza izin veren BBP tipi formül (deneysel matematiğin bir parçası olarak) zaten var . Böylece, başlangıç ​​ve veri uzunluğumuzun konumunu saklayarak, teorik olarak ilgimizi çeken verileri çıkarabiliriz. Buna karşı, meta verilerimizin (örn. Verilerimizin ofseti) çıkarılan verilerden daha büyük olabileceğine dair bazı argümanlar vardır . Matris sembolleri ve π, daha verimli hale getirmek için taban 256'da kodlanabilir ( şakaya bakın ).

Yukarıdakilere dayanarak, ana sorum:

• PI tabanlı sıkıştırma algoritmaları var mı?

Değilse, mantıklı mı? Yoksa bu alanda herhangi bir araştırma yapıldı mı?

Ya da belki π doğru değil, öyleyse Euler sabiti veya Tau (τ)? Fark eder mi?

^{Fotoğraf: Dinozor Çizgi Romanı}

Ayrıca bakınız:

• Pi'de makul bir süre içinde herhangi bir sonlu bit dizesi bulunabilir mi? SO'da
• Dizini data içine kaydetmek orijinal verilerden daha büyük (veya daha büyük) olmaz mı? GitHub'da

Öneriniz pek çok nedenden dolayı pek mantıklı değil. Her şeyden önce, büyük bir dosyayı sıkıştırmaya çalışırken, örneğin bayt boyutunda bir dosya , ikili genişlemesinde dosyanızla uyumlu bir yer bulmanız gerekecektir . Dosya bit uzunluğunda olduğundan, bu yerin . Bit civarında olması beklenir . Bu yüzden bulmak oldukça zor olurdu. Bunun nedeni sadece genişlemeye girmek zorunda olduğumuz için değil, aynı zamanda bir hit bulmadan önce farklı yeri denemeyi beklediğimiz için .$16$$\pi$$128$$2^{128}$$2^{128}$

İkincisi, bazı durumlarda şemanız büyük bir sıkıştırma ile sonuçlanırken, bu sadece belirli bir dize genişlemesinde nispeten erken göründüğünde gerçekleşir . Bu tür bir dizgeyi sıkıştırmak istemenizin hiçbir nedeni yoktur. Buna karşılık, diğer sıkıştırma algoritmaları verilerdeki yapıyı bulmaya çalışır ve böyle bir yapı varsa, o zaman her zaman onu kullanabileceklerini gösteren garantilere sahiptir.$\pi$

Değişen başka bir sayı ile resmi değiştirmek olmaz. Algoritma çok spesifiktir, sadece gerçekten ilgilenmediğimiz dizeleri sıkıştırır; ve sıkıştırma aşamasında çok verimsizdir.$\pi$

Yuval'ın cevabına dayanarak, biraz farklı bir açıklama ve sorunu aydınlatmaya yardımcı olacak bir örnek.

teori

Dosya alma$16$$128$

1. $\pi$
2. $128$

$2^{128}$

• bit kalıbı için derin bir arama; ve
• $2^{128}$

$\pi$$\pi$

Ayrıca bkz . , Bilgi entropisi .

Misal

$log_2(938933556)$$29.8$$30$

$\pi$$597,507,393$$log_2(597507393)$$29.2$$30$

Belki sayıları yığınlayabiliriz?

• $1,124$
• $1,216$
• $11,727$

$36$

• $15,312,393$
• $8$

$27$$30$

$N$

PI tabanlı sıkıştırma algoritmaları var mı?

evet, https://github.com/divinity76/pi_compression

mantıklı geliyor?

hayır, ofsetleri depolamak genellikle kaydettiğinizden daha fazla disk alanı gerektirir, en azından yukarıdaki uygulama ile (bununla ilgili geliştirilebilecek 3 önemli şey, pi'nin ikili gösteriminin sadece ilk 2 ^ 32 baytını dikkate alır ve ofset başına eşleşen bayt sayısını, yani 8 biti depolamak için aşırı miktarda bit kullanır, testler 3 bitin en uygun olacağını gösterir ve yalnızca tam baytlık maçları dikkate alır, bu nedenle bir yerde 15 bitlik eşleşme varsa, sadece 8 bitlik bir eşleme olarak düşünülebilir .. ayrıca bir baytın son 4 biti eşleşir ancak # 3 bitmez ve bir sonraki bayt eşleşmelerinin ilk 4 biti ancak bit # 5 değilse, bir eşleşme olarak kabul edilmezse herşey)

Yoksa bu alanda herhangi bir araştırma yapıldı mı?

uhm emin, bu yüzden yukarıdaki uygulamayı yazdım ve sonuçlar pi'nin ilk 4GB'si içinde, 4 eşleştirme baytını bulmanız muhtemel görünüyor ... imkansız değilse, çok zor olan her şey, herhangi bir sıkıştırma kazanmak için, en azından başarısız oldu. (ancak uygulamam yukarıda açıklandığı gibi en uygun değil) - ayrıca sıkıştırma çok yavaş, ancak uygulamam tek iş parçacıklı, ancak algoritma, birisinin kod yazmasıyla silahlanabiliyorsa, mevcut çekirdeklerin sayısı.

dekompresyon çok hızlıdır.

PI tabanlı sıkıştırma algoritmaları var mı?

$\pi$$\pi$

$X$$\pi$$X$

$\pi$$\pi$

herhangi bir matematik sabitinin "tüm dizeleri içeren" dikkat çekici özelliğe sahip olduğu gösterilse bile, basit bir argüman sıkıştırma algoritmasının dizenin konumunu aramak için "çok fazla zaman" harcayacağı ve konumunu tanımlamanın genellikle uzun (er) basamak dizisi.

Ayrıca bakınız / kontrast / benzer yüksek oylu soru ile uzlaşmaya çalışın pi'nin bazı basamak dizileri içerip içermediğine nasıl karar verilebilir . (cs.se) (ipucu: başlık biraz yanıltıcı olarak görülebilir)