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

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

아직 증명되지는 않았지만, 원주율 π는 소수점으로 표현하면 어떤 진법을 사용하든 조합가능한 모든 숫자패턴이 동일한 비율로 등장한다고 추정되고 있다. 즉, 원주율은 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

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

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

답글 남기기

아래 항목을 채우거나 오른쪽 아이콘 중 하나를 클릭하여 로그 인 하세요:

WordPress.com 로고

WordPress.com의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Twitter 사진

Twitter의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Facebook 사진

Facebook의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

Google+ photo

Google+의 계정을 사용하여 댓글을 남깁니다. 로그아웃 / 변경 )

%s에 연결하는 중