Desimal dari pi sangat kuat diduga merupakan normal number, di mana semua digit muncul dengan proporsi yang sama, apa pun basis bilangan yang digunakan.
Jika itu adalah normal number, telah dibuktikan bahwa ia merupakan disjunctive sequence yang mencakup semua kemungkinan kombinasi digit.
Artinya, semua program komputer yang direpresentasikan dalam biner ada di suatu tempat dalam digit desimal pi. Jika kita bisa menemukan posisinya di digit desimal pi, kita dapat menyimpan dan memulihkan semua informasi.
Disebutkan bahwa untuk menyimpan file teks 400 baris dibutuhkan waktu sekitar 5 menit, tetapi pembuatnya berkata kita cukup percaya pada Hukum Moore...
12 komentar
Misalnya ada data seperti 01010, saya memahaminya sebagai ada posisi yang cocok dengan 01010 di dalam angka pi. Jadi sepertinya yang perlu disimpan hanya informasi posisinya..
Akhir-akhir ini saya sedang menonton drama Silicon Valley, dan di sana muncul internet baru yang memakai algoritma kompresi. Kalau teknologinya berkembang sampai sistem berkas pi dengan rasio kompresi mendekati 100% bisa benar-benar dimanfaatkan, apakah internet baru itu benar-benar akan muncul?
Bisa dianggap bahwa pi berperan sebagai dictionary umum yang dapat diakses dari mana saja.
Bisakah seseorang menjelaskannya dengan sedikit lebih mudah? Saya kurang paham apa hubungan antara fakta bahwa pi adalah normal number dan klaim bahwa tingkat kompresinya 100 persen saat menyimpan file.
Kalau yang dimaksud normal number, misalnya ketika pi ditulis dalam basis 5 lalu diperpanjang sampai 1000 digit di belakang koma, itu berarti 0, 1, 2, 3, 4 masing-masing muncul mendekati 200 kali, bukan?
Saya mentok memahami sampai di situ.
Pemahaman saya adalah sebagai berikut.
Jika itu adalah bilangan normal, sudah terbukti bahwa semua kemungkinan kombinasi angka muncul setidaknya satu kali. Bilangan biner seperti 0110001... juga semuanya akan ada di suatu tempat pada desimal pi. Jika kita hanya mengingat posisi desimal tersebut, kita bisa memulihkan file tanpa perlu menyimpannya langsung di perangkat penyimpanan. Karena nilai pi adalah konstanta matematika, kita juga tidak perlu menyimpannya di perangkat penyimpanan; kita cukup menghitung nilai pi setiap kali diperlukan dan menggunakannya.
Saya mengerti. Terima kasih banyak!
Jika ada media penyimpanan yang bisa menyimpan pi tanpa kesalahan, sejak awal kompresi pun tidak akan diperlukan...
Sepertinya nilainya bukan disimpan di storage, melainkan menghitung nilai pi setiap kali diperlukan lalu menggunakannya. Karena itu tampaknya disebut kompresi 100%.
Saya mencari definisi rasio kompresi[1] di Wikipedia, dan tampaknya itu bukan cara perhitungan yang biasanya kita bayangkan.
Saya pernah menulis artikel tentang ini dulu[2]. Sudah lama juga ya. hehe
[1] https://en.wikipedia.org/wiki/Data_compression_ratio
[2] https://wp.me/pPGG8-41E
Baru kali ini saya tahu definisi rasio kompresi adalah ukuran sebelum kompresi/ukuran setelah kompresi. Karena di GitHub tertulis 100% compression, saya jadi salah paham..
Ini juga mengingatkan saya pada konsep illegal prime, hehe
https://wp.me/pPGG8-3sT
Ceritanya menarik banget wkwkwkwkwk jadi ini era pi ilegal ya...
Kompres konten ilegal dengan itu
Beri tahu posisi nilai pi yang entah ada di suatu tempat dan akan keluar dari situ
Ilegal!
Menghitung desimal mulai dari posisi digit tertentu, bukan dari digit pertama, disebut algoritma spigot; dalam kasus pifs, perhitungan digit pi dilakukan menggunakan rumus Bailey-Borwein-Plouffe.
https://ko.wikipedia.org/wiki/algoritma_spigot