Slepian–Wolf coding
তথ্য তত্ত্ব এবং যোগাযোগে, স্লেপিয়ান-ওল্ফ কোডিং, যা স্লেপিয়ান-ওল্ফ বাউন্ড নামেও পরিচিত, 1973 সালে ডেভিড স্লেপিয়ান এবং জ্যাক ওল্ফ দ্বারা আবিষ্কৃত বিতরণকৃত উৎস কোডিংয়ের একটি ফলাফল। এটি তাত্ত্বিকভাবে দুটি ক্ষতিহীন সংকুচিত পরস্পর সম্পর্কিত উৎস কোড করার একটি পদ্ধতি। সমস্যা সেটআপ ডিস্ট্রিবিউটেড কোডিং হল দুটি কোডিং, এই ক্ষেত্রে, বা পৃথক এনকোডার এবং একটি যৌথ ডিকোডার সহ আরও নির্ভরশীল উৎস। দুটি পরিসংখ্যানগতভাবে নির্ভরশীল স্বাধীন এবং অভিন্নভাবে বিতরণকৃত সসীম-বর্ণমালা র্যান্ডম সিকোয়েন্স দেওয়া হয়েছে এবং, স্লেপিয়ান-ওল্ফ উপপাদ্য দুটি উৎসের বিতরণকৃত কোডিংয়ের জন্য ক্ষতিহীন কোডিং হারের জন্য একটি তাত্ত্বিক সীমা দেয়। উপপাদ্য নিম্নে দেখানো ক্ষতিহীন কোডিং হারের জন্য সীমাবদ্ধঃ যদি দুটি উৎসের এনকোডার এবং ডিকোডার উভয়ই স্বাধীন হয়, তবে ক্ষতিহীন সংকোচনের জন্য এটি সর্বনিম্ন হার অর্জন করতে পারে এবং যথাক্রমে, এবং এর এনট্রপিগুলি কোথায় এবং কোথায়। যাইহোক, জয়েন্ট ডিকোডিংয়ের সাথে, যদি দীর্ঘ ক্রমের জন্য অদৃশ্য ত্রুটির সম্ভাবনা গ্রহণ করা হয়, তবে স্লেপিয়ান-ওল্ফ উপপাদ্য দেখায় যে আরও ভাল সংকোচনের হার অর্জন করা যেতে পারে। যতক্ষণ পর্যন্ত এর মোট হার এবং তাদের যৌথ এনট্রপির চেয়ে বড় হয় এবং কোনও উৎসই তার এনট্রপির চেয়ে কম হারে এনকোড করা না থাকে, ততক্ষণ পর্যন্ত বিতরণকৃত কোডিং দীর্ঘ ক্রমের জন্য নির্বিচারে ছোট ত্রুটির সম্ভাবনা অর্জন করতে পারে। ডিস্ট্রিবিউটেড কোডিং-এর একটি বিশেষ ক্ষেত্র হল ডিকোডার পার্শ্ব তথ্যের সঙ্গে সংকোচন, যেখানে উৎস ডিকোডারের পাশে পাওয়া যায় কিন্তু এনকোডারের পাশে অ্যাক্সেসযোগ্য নয়। এটি এমন শর্ত হিসাবে বিবেচনা করা যেতে পারে যা ইতিমধ্যে এনকোডে ব্যবহার করা হয়েছে, যখন আমরা এনকোড করতে ব্যবহার করতে চাই। অন্য কথায়, দুটি বিচ্ছিন্ন উৎস তথ্যকে দক্ষতার সাথে সংকুচিত করতে পারে যেন তারা একে অপরের সাথে যোগাযোগ করছে। পুরো সিস্টেমটি অসম পদ্ধতিতে কাজ করছে (দুটি উৎসের জন্য সংকোচনের হার অসম)। 1975 সালে থমাস এম কভার দ্বারা দুটিরও বেশি পরস্পর সম্পর্কিত উৎসের ক্ষেত্রে এই সীমা প্রসারিত করা হয়েছে এবং 1976 সালে অ্যারন ডি ওয়াইনার এবং জ্যাকব জিভ যৌথ গাউসিয়ান উৎসের লসি কোডিং সম্পর্কিত অনুরূপ ফলাফল পেয়েছিলেন। আরও দেখুন ডেটা কম্প্রেশন ডেটা সিঙ্ক্রোনাইজেশন (কম্পিউটার বিজ্ঞান) ডিসকাস টাইমলাইন অফ ইনফরমেশন থিওরি রেফারেন্স সোর্স এক্সটার্নাল লিঙ্ক ভিডিও কম্প্রেশনের জন্য ভিডিও অ্যালগরিদমের ওয়াইনার-জিভ কোডিং যা স্লেপিয়ান-ওল্ফ বাউন্ডের কাছাকাছি কাজ করে (সোর্স কোডের লিঙ্ক সহ)। ত্রুটি সনাক্তকরণ এবং সংশোধন