Những gì chúng ta biết là π là vô hạn và hoàn toàn có khả năng nó chứa mọi chuỗi chữ số hữu hạn có thể có ( chuỗi phân biệt ).

Gần đây tôi đã thấy một số nguyên mẫu của πfs giả định rằng mọi tệp bạn đã tạo (hoặc bất kỳ ai khác) hoặc bạn sẽ tạo, nó đã ở đó vì vậy đó là vấn đề trích xuất nó. Ngoài ra còn có piFile có thể chuyển đổi các tệp của bạn thành siêu dữ liệu pi.

Đã có công thức loại BBP (như một phần của toán học thực nghiệm) cho phép chúng ta tính toán chữ số nhị phân thứ n của pi. Vì vậy, vị trí lưu trữ của sự bắt đầu và độ dài của dữ liệu, về mặt lý thuyết chúng ta có thể trích xuất dữ liệu mà chúng ta quan tâm. Có một số lập luận chống lại rằng siêu dữ liệu của chúng tôi (ví dụ: phần bù cho dữ liệu của chúng tôi) có thể lớn hơn dữ liệu được trích xuất. Các ký hiệu ma trận và số π có thể được mã hóa trong cơ sở 256 để làm cho nó hiệu quả hơn (xem trò đùa ).

Dựa trên, câu hỏi chính của tôi là:

• Có bất kỳ thuật toán nén dựa trên PI?

Nếu không, nó có ý nghĩa? Hoặc có bất kỳ nghiên cứu trong lĩnh vực đó?

Hoặc có lẽ π không phải là đúng, vậy còn hằng số Euler hay Tau () thì sao? Nó sẽ làm cho bất kỳ sự khác biệt?

^{Tín dụng hình ảnh: Truyện tranh khủng long}

Xem thêm:

• Bất kỳ chuỗi bit hữu hạn có thể được tìm thấy trong pi trong một khoảng thời gian hợp lý? tại SO
• Sẽ không lưu trữ chỉ mục vào số π lớn hơn (hoặc lớn hơn) so với dữ liệu gốc? tại GitHub

$16$$\pi$$128$$2^{128}$$2^{128}$

$\pi$

$\pi$

Dựa trên câu trả lời của Yuval, với một lời giải thích hơi khác và một ví dụ để giúp làm sáng tỏ vấn đề.

Học thuyết

$16$$128$

1. $\pi$
2. $128$

$2^{128}$

• tìm kiếm sâu cho mẫu bit; và
• $2^{128}$

$\pi$$\pi$

Xem thêm, thông tin entropy .

Thí dụ

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

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

Có lẽ chúng ta có thể chunk các con số?

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

$36$

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

$27$$30$

$N$

Có bất kỳ thuật toán nén dựa trên PI?

vâng, https://github.com/divinity76/pi_compression

nó có ý nghĩa không?

Không, việc lưu trữ các offset thường chiếm nhiều dung lượng đĩa hơn bạn tiết kiệm, ít nhất là với cách thực hiện ở trên (3 điều đáng chú ý về nó có thể được cải thiện, tuy nhiên, nó chỉ xem xét 2 ^ 32 byte đầu tiên của biểu diễn nhị phân của pi và nó sử dụng số lượng bit quá mức để lưu trữ số byte phù hợp trên mỗi offset, cụ thể là 8 bit trong khi thử nghiệm cho thấy 3 bit sẽ là tối ưu và nó chỉ xem xét kết hợp byte đầy đủ, do đó, nếu có 15 bit khớp ở đâu đó, nó sẽ chỉ được coi là khớp 8 bit .. ngoài ra, nếu 4 bit cuối cùng của byte khớp với nhưng không phải là bit # 3 và 4 bit đầu tiên của byte kế tiếp khớp với nhau nhưng không phải là bit 5, thì nó không được coi là khớp với tất cả)

Hoặc có bất kỳ nghiên cứu trong lĩnh vực đó?

uhm chắc chắn, đó là lý do tại sao tôi đã viết triển khai ở trên và kết quả dường như là trong 4GB pi đầu tiên, bạn có thể tìm thấy 4 byte phù hợp với .. khá nhiều thứ, rất khó, nếu không nói là không thể, để đạt được bất kỳ nén nào, tôi đã thất bại ít nhất. (nhưng việc triển khai của tôi không tối ưu, như đã giải thích ở trên) - cũng là quá trình nén rất chậm, nhưng việc triển khai của tôi là đơn luồng, nhưng thuật toán cho phép đa luồng nếu ai đó có thể viết mã, cho phép mở rộng hiệu suất với số lượng lõi có sẵn.

giải nén là rất nhanh, mặc dù.

Có bất kỳ thuật toán nén dựa trên PI?

$\pi$$\pi$

$X$$\pi$$X$

$\pi$$\pi$

ngay cả khi bất kỳ hằng số toán học nào được hiển thị có thuộc tính đáng chú ý là "chứa tất cả các chuỗi", một lập luận đơn giản là thuật toán nén sẽ dành "quá nhiều thời gian" để tìm vị trí của chuỗi và mô tả vị trí của chuỗi thường sẽ mất một chuỗi ký tự dài (er).

xem thêm / tương phản / cố gắng hòa giải với câu hỏi được bình chọn cao tương tự làm sao có thể quyết định được liệu pi có chứa một số chuỗi chữ số hay không . (cs.se) (gợi ý: tiêu đề có thể được coi là hơi sai lệch)