কোনও লিনিয়ার ত্রুটি সংশোধনকারী কোড (যুক্তিসঙ্গত পরামিতি সহ) এর কোনও পরিচিত নির্মাণ রয়েছে , যেমন যখন বুলিয়ান ভেক্টর given , এটি বুলিয়ান ভেক্টর whp ফেরত দেয়? (যদিও এটি ) v ∈ { 0 , 1 } n F q
(যে, , যেখানে সম্ভাব্যতা অধিগৃহীত হয় অবিশেষে নির্বাচন \ বনাম \ মধ্যে {0,1 \ } ^ n , এবং \ এপসিলন নির্বিচারে ছোট)ভি ∈ { 0 , 1 } n ϵ
যদি না হয়, যদি আমরা করতে শর্ত শিথিল
কোথায় ফেরৎ 'তুল্য তম এর , ইচ্ছামত ছোট, এবং সম্ভাব্যতা উভয় উপর অবিশেষে নির্বাচন নেওয়া হয় এবং অবিশেষে তুল্য একটি নির্বাচন ।
3
কৌতূহলের বাইরে, আপনার মনে কি কোনও অ্যাপ্লিকেশন রয়েছে?
—
Tsuyoshi Ito
হ্যাঁ, এ জাতীয় সম্পত্তির সাথে ত্রুটি-সংশোধন-কোডের জন্য আমার কাছে বেশ কয়েকটি অ্যাপ্লিকেশন রয়েছে। যাইহোক, আমি মনে করি কোনও মন্তব্যের সুযোগের মধ্যে এটি ব্যাখ্যা করা অসম্ভব। আপনার আগ্রহী হলে আপনি আমাকে মেইলে যোগাযোগ করতে পারেন।
জবাবের জন্য ধন্যবাদ. যদি এটি কোনও মন্তব্যে মাপসই না হয় তবে আমার সম্ভবত পুরোপুরি কোনওভাবেই বোঝার সময় নেই, তাই আমি এটি যেমনটি রেখে যাব তেমনি রাখব। ধন্যবাদ!
—
সোসোশি ইতো