컴퓨터안의 파일들을 원주율에 저장하자! : πfs

해커뉴스[1,5]를 보니 재미있는 프로그램이 올라와 있다.

아직 증명되지는 않았지만, 원주율 π는 소수점으로 표현하면 어떤 진법을 사용하든 조합가능한 모든 숫자패턴이 동일한 비율로 등장한다고 추정되고 있다. 즉, 원주율은 normal number라고 추정된다. 이 추측이 참이라면, 이진법으로 묘사가능한 세상의 모든 정보 (컴퓨터에 저장되어 있는 각종 파일들을 모두 포함한다)는 원주율 어딘가에 이론적으로 존재하게 된다. 따라서 아무리 큰 용량의 파일이라도 그에 상응하는 원주율 소수점 자리수 위치만 알고 있으면 복원가능하게 된다. 여기에 착안한 새로운 파일 시스템을 어떤 사람이 만든 모양[2]이다. 바로 πfs-_- 라고 한다. ㅋㅋㅋㅋㅋ

그럼 어떻게 저장된 내 파일을 불러내야 하나? 일전에 소개한 BBP 알고리즘[3]을 이용하는 모양이다. 오호, ㅋㅋㅋㅋ

근데 실제로는 몇 줄 안되는 텍스트 파일을 저장하는데에도 엄청난 시간이 걸리는 모양이다. 켁. 프로그램 제작자는 무어의 법칙을 믿으라고 말한다-_- 별로 써 보고 싶지는 않구만. ㅎㅎㅎ

SMBC에 이 주제와 관련있는 만화[4]가 있다. ㅋ

 


[1] https://news.ycombinator.com/item?id=8018818
[2] https://github.com/philipl/pifs
[3] 내 백과사전 원주율의 BBP공식과 spigot 알고리즘 2013년 8월 16일
[4] https://thenib.com/jesus-is-destroying-civilization-a2ac3c553d47
[5] https://news.ycombinator.com/item?id=13869691

2 thoughts on “컴퓨터안의 파일들을 원주율에 저장하자! : πfs

  1. 원리적으로는 맞는 얘기죠. ㅋㅋ 그러나 왠지 파일 용량보다 그 소숫점 위치를 나타내는 정보량이 훨씬 클 것 같다는 느낌 =.=

댓글이 닫혀있습니다.