পিআই ভিত্তিক কোন সংক্ষেপণ অ্যালগরিদম আছে?

Question

আমরা যা জানি তা হ'ল π অসীম এবং সম্ভবত এটিতে প্রতিটি সংখ্যার সীমাবদ্ধ স্ট্রিং থাকে ( বিচ্ছিন্ন ক্রম )।

আমি সম্প্রতি πfs এর কিছু প্রোটোটাইপ দেখেছি যা ধরে নিয়েছে যে আপনার তৈরি করা প্রতিটি ফাইল (বা অন্য কেউ) তৈরি করেছেন বা আপনি তৈরি করবেন, এটি ইতিমধ্যে রয়েছে তাই এটি বের করার বিষয় matter রয়েছে piFile যা পাই মেটাডেটা করার জন্য আপনার ফাইলগুলি রূপান্তর করতে পারেন।

ইতিমধ্যে বিবিপি টাইপ সূত্র রয়েছে (পরীক্ষামূলক গণিতের অংশ হিসাবে) যা আমাদের পাই এর n ম বাইনারি অঙ্ক গণনা করতে দেয় । সুতরাং আমাদের শুরু এবং ডেটার দৈর্ঘ্যের অবস্থান সংরক্ষণ করে আমরা তাত্ত্বিকভাবে আমাদের আগ্রহের ডেটা বের করতে পারি। এর বিরুদ্ধে কিছু যুক্তি রয়েছে যে আমাদের মেটাডেটা (যেমন আমাদের ডেটাতে অফসেট) উত্তোলন করা তথ্যের চেয়ে বড় হতে পারে। এটিকে আরও দক্ষ করতে ম্যাট্রিক্স চিহ্ন এবং π বেস -২66 এ এনকোড করা যেতে পারে ( রসিকতা দেখুন )।

উপরের ভিত্তিতে, আমার মূল প্রশ্নটি হ'ল:

• পিআই ভিত্তিক কোন সংক্ষেপণ অ্যালগরিদম আছে?

যদি না হয়, তা কি কোনও অর্থবোধ করে? নাকি সে ক্ষেত্রে কোনও গবেষণা ছিল?

বা হতে পারে π সঠিক নয়, তাই ইউলারের ধ্রুবক বা তাউ (τ) সম্পর্কে কী হবে? এটা কোন পার্থক্য করতে হবে?

---

^{চিত্রের ক্রেডিট: ডাইনোসর কমিক্স}

---

আরো দেখুন:

• কোনও যুক্তিসঙ্গত সময়ের মধ্যে পাইয়ে কোনও সসীম বিট স্ট্রিং পাওয়া যাবে? এসও তে
• মূল সূত্রের চেয়ে সূচকটি π-তে বড় (বা বড়) হিসাবে সংরক্ষণ করা হবে না? গিটহাবে

Comments

প্রিয় টি-রেক্স, ফ্রেম 2 এ আপনার উপসংহার কোনওভাবেই ফ্রেম 1 এর বিবৃতিটি অনুসরণ করে না No ইতিমধ্যে,

— ডেভিড রিচার্বি

আসলে তার একটি খোলা এবং / অথবা সম্ভবত একটি undecidable সমস্যা নির্ধারণ করতে ডিজিটের কোনো দীর্ঘ স্ট্রিং মনে হচ্ছে, কিনা সাধারণভাবে .... অধ্যয়নরত সুপারিশ kolmogorov জটিলতা তত্ত্ব$\pi$

— vzn

আপনি কি নিশ্চিত, প্রতিটি সম্ভাব্য বিটস (ডেটা) জন্য, আপনি প্রায়শই পাইতে উদাহরণটি অবস্থানের (মেটাডেটা) মধ্যে খুঁজে পেতে পারেন? এটি হতে হবে, এটি "সংকোচনের" বলা যেতে পারে। 2 $N$$2^{N}$

— Ван

Answer 1

আপনার পরামর্শটি অনেক কারণে কার্যকর হয় না। প্রথমত, একটি বড় ফাইল সংকোচনের চেষ্টা করার সময়, বাইটের আকারের একটি ফাইল বলুন , আপনাকে এর বাইনারি প্রসারণে একটি জায়গা খুঁজে পেতে হবে যা আপনার ফাইলের সাথে একমত। যেহেতু ফাইলটি বিট দীর্ঘ, সুতরাং কেউ এই জায়গাটি বিটের কাছাকাছি হওয়ার আশা করতে পারে । সুতরাং এটি অনুসন্ধান করা বরং কঠিন হবে। এটি কেবলমাত্র আমাদের প্রসারণে যেতে হবে তা নয়, তবে হিট সন্ধানের আগে আমরা বিভিন্ন লোকেশন চেষ্টা করার আশা করি ।π 128 2 128 2 $16$$\pi$$128$$2^{128}$$2^{128}$

দ্বিতীয়ত, যখন কিছু ক্ষেত্রে আপনার স্কিমের ফলে একটি বড় সংকোচনের সৃষ্টি হবে, এটি কেবল তখন ঘটবে যখন কোনও নির্দিষ্ট স্ট্রিং তুলনামূলকভাবে প্রসারণের প্রথম দিকে উপস্থিত হয় । কোনও কারণ নেই যে আপনি কখনই এই ধরণের স্ট্রিংটি সংকুচিত করতে চান। বিপরীতে, অন্যান্য সংক্ষেপণ অ্যালগরিদমগুলি ডেটাতে কাঠামো সন্ধান করার চেষ্টা করে এবং এর গ্যারান্টি রয়েছে যা দেখায় যে এই জাতীয় কাঠামো যদি বিদ্যমান থাকে তবে তারা সর্বদা এটি ব্যবহার করতে পারে।$\pi$

পরিবর্তন করা হচ্ছে অন্য কোন সংখ্যা দিয়ে ছবি পরিবর্তন হবে না। অ্যালগরিদম খুব নির্দিষ্ট, শুধুমাত্র স্ট্রিং সংক্ষেপে আমরা সত্যই আগ্রহী না; এবং সংক্ষেপণ পর্যায়ে খুব অদক্ষ।$\pi$

Answer 2

কিছুটা আলাদা ব্যাখ্যা এবং সমস্যাটি আলোকিত করতে সহায়তা করার জন্য একটি উদাহরণ সহ ইউভালের উত্তরের ভিত্তিতে with

তত্ত্ব

বাইট দীর্ঘ ( বিট) একটি ফাইল নিন Take সংক্ষেপণ অ্যালগরিদম নিম্নলিখিত:$16$$128$

1. এর বাইনারি সম্প্রসারণ সামগ্রীগুলির সাথে কোথায় মিলবে তা নির্ধারণ করুন ।$\pi$
2. অফসেট এবং সিকোয়েন্সড বিটের সংখ্যা সংরক্ষণ করুন ( )।$128$

ফাইল সামগ্রীর জন্য অফসেট ^ম বিটের কাছাকাছি হওয়া উচিত ; তবে এটি অফসেটটি খুঁজে পেতে সময়সাপেক্ষ কারণ এটির প্রয়োজন:$2^{128}$

• বিট প্যাটার্নের জন্য গভীর অনুসন্ধান; এবং
• বিভিন্ন লোকেশন (গড়ে গড়ে) দেখছেন ।$2^{128}$

$\pi$$\pi$

আরও দেখুন, তথ্য এনট্রপি ।

উদাহরণ

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

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

আমরা সংখ্যা খণ্ড করতে পারি?

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

$36$

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

$27$$30$

$N$

Answer 3

পিআই ভিত্তিক কোন সংক্ষেপণ অ্যালগরিদম আছে?

হ্যাঁ, https://github.com/divinity76/pi_compression

এটা বোঝা যায় না?

না, অফসেটগুলি সংরক্ষণ করে সাধারণত সংরক্ষণের চেয়ে বেশি ডিস্কের জায়গা লাগে, কমপক্ষে উপরের প্রয়োগের সাথে (এটি সম্পর্কে 3 উল্লেখযোগ্য বিষয়গুলি যদিও উন্নত হতে পারে, এটি কেবল পাই এর বাইনারি উপস্থাপনার প্রথম 2 ^ 32 বাইট বিবেচনা করে এবং এটি অফসেটে প্রতি ম্যাচিং বাইটের সংখ্যা সঞ্চয় করতে অতিরিক্ত পরিমাণে বিট ব্যবহার করে, 8 টি বিট পরীক্ষার সময় দেখায় যে 3 বিট অনুকূল হবে, এবং এটি কেবল পুরো বাইট-ম্যাচগুলি বিবেচনা করে, তাই যদি 15 টি বিট কোথাও মেলে তবে তা হবে কেবলমাত্র একটি 8 বিট ম্যাচ হিসাবে বিবেচনা করা হবে .. এছাড়াও যদি বাইট ম্যাচের শেষ 4 টি বিট না হয় তবে বিট # 3 নয়, এবং পরবর্তী বাইট ম্যাচের প্রথম 4 বিট তবে বিট # 5 নয়, এটি কোনও ম্যাচ হিসাবে বিবেচিত হবে না সব)

নাকি সে ক্ষেত্রে কোনও গবেষণা ছিল?

অহম নিশ্চিত, এজন্যই আমি উপরের প্রয়োগটি লিখেছিলাম এবং ফলাফলগুলি মনে হয় পাই এর প্রথম 4 জিবি এর মধ্যে আপনি 4 টি মেলানো বাইট খুঁজে পাবেন সম্ভবত বেশ কিছু, যা খুব কঠিন, যদি অসম্ভব না হয়, থেকে কোনও সংকোচনের জন্য, আমি অন্তত ব্যর্থ। (তবে আমার প্রয়োগটি সর্বোত্তম নয়, যেমন উপরে বর্ণিত) - সংক্ষেপণটিও খুব ধীর, তবে আমার বাস্তবায়ন একক থ্রেডযুক্ত, তবে অ্যালগরিদম মাল্টিথ্রেডিংয়ের অনুমতি দেয় যদি কেউ কোড লেখার জন্য আর্স করা যায়, যা দিয়ে স্কেলিং পারফরম্যান্সের অনুমতি দেয় উপলব্ধ কোর সংখ্যা।

decompression খুব দ্রুত, যদিও।

Answer 4

পিআই ভিত্তিক কোন সংক্ষেপণ অ্যালগরিদম আছে?

$\pi$$\pi$

$X$$\pi$$X$

$\pi$$\pi$

এমনকি যদি কোনও গণিতের ধ্রুবককে "সমস্ত স্ট্রিংযুক্ত" এর উল্লেখযোগ্য সম্পত্তি দেখানো হয় তবে একটি সহজ যুক্তি হ'ল সংক্ষেপণ অ্যালগরিদম স্ট্রিংয়ের অবস্থান অনুসন্ধান করার জন্য "অত্যধিক সময়" ব্যয় করবে এবং এর অবস্থানটি বর্ণনা করতে প্রায়শই সময় লাগে সংখ্যার দীর্ঘ (এর) স্ট্রিং।

এছাড়াও দেখুন / বিপরীতে / অনুরূপ উচ্চ-ভোটযুক্ত প্রশ্নের সাথে পুনর্মিলন করার চেষ্টা করুন যে পাইতে অঙ্কের কিছু ক্রম রয়েছে কিনা তা কীভাবে সিদ্ধান্ত নেওয়া যায় । (cs.se) (ইঙ্গিত: শিরোনাম কিছুটা বিভ্রান্তিকর হিসাবে বিবেচনা করা যেতে পারে)