স্ক্র্যাম্বলিং এবং স্বল্প পার্থক্য সিকোয়েন্সের সাথে সম্পর্কিত (হাল্টন / সোবোল)


14

আমি বর্তমানে এমন একটি প্রকল্পে কাজ করছি যেখানে আমি কম তাত্পর্য / অর্ধ-এলোমেলো পয়েন্ট সেট , যেমন হ্যালটন এবং সোবোল পয়েন্ট সেট ব্যবহার করে এলোমেলো মান উত্পন্ন করি । এগুলি মূলত d ডাইমেনশনাল ভেক্টর যা একটি ডাইমেনশনাল ইউনিফর্ম (0,1) ভেরিয়েবলের নকল করে তবে এর আরও ভাল স্প্রেড থাকে। তত্ত্বগতভাবে, তারা প্রকল্পের অন্য অংশে আমার অনুমানের বৈচিত্র হ্রাস করতে সহায়তা করবে বলে মনে করা হচ্ছে।d

দুর্ভাগ্যক্রমে, আমি তাদের সাথে কাজ করার বিষয়গুলিতে চলে আসছি এবং তাদের উপরের সাহিত্যের বেশিরভাগ অংশ ঘন। অতএব আমি তাদের সাথে অভিজ্ঞতা আছে এমন কারও কাছ থেকে কিছুটা অন্তর্দৃষ্টি নেওয়ার প্রত্যাশা করছিলাম বা কমপক্ষে কী ঘটছে তা অনুমিতভাবে মূল্যায়নের উপায় খুঁজে বের করতে চাই:

আপনি যদি তাদের সাথে কাজ করেছেন:

  • হুড়মুড় করে আসলে কী? এবং এটি তৈরি হওয়া পয়েন্টগুলির স্রোতে কী প্রভাব ফেলে? বিশেষত, কোনও প্রভাব রয়েছে যখন উত্পন্ন পয়েন্টগুলির মাত্রা বৃদ্ধি পায়?

  • কেন এটি হ'ল যদি আমি মাতোসেকএফাইনউইন স্ক্র্যামলিংয়ের সাথে সোবোল পয়েন্টগুলির দুটি প্রবাহ উত্পন্ন করি তবে আমি পয়েন্টগুলির দুটি পৃথক স্ট্রিম পাব। আমি যখন হ্যাল্টন পয়েন্টগুলির সাথে বিপরীত-রেডিক্স স্ক্র্যাম্বলিং ব্যবহার করি তখন কেন এমনটি হয় না? এই পয়েন্ট সেটগুলির জন্য কি অন্যান্য স্ক্র্যাম্বলিং পদ্ধতি রয়েছে - এবং যদি তা হয় তবে সেগুলির কোনও ম্যাটল্যাব বাস্তবায়ন আছে কি?

আপনি যদি তাদের সাথে কাজ না করে থাকেন:

  • বলুন যে আমার কাছে সিকোয়েন্স রয়েছে অনুমিত র্যান্ডম সংখ্যার, আমি কী ধরণের পরিসংখ্যান ব্যবহার করব যে তারা একে অপরের সাথে সম্পর্কযুক্ত নয়? এবং কি সংখ্যা আমি প্রমাণ করতে হবে যে আমার রেজাল্ট পরিসংখ্যানগত ভাবে উল্লেখযোগ্য প্রয়োজন হবে? এছাড়াও, আমি যদি ডাইমেনশনাল এলোমেলো ভেক্টরগুলির সিকোয়েন্সগুলি , পেয়ে থাকি তবে আমি কীভাবে একই জিনিস করতে পারি ?এস 1 , এস 2 , , এস এন এন এন এস 1 , এস 2 , , এস এন ডি [ 0 , 1 ]nS1,S2,,SnnnS1,S2,,Snd[0,1]

কার্ডিনালের জবাব সম্পর্কে ফলো-আপ প্রশ্নসমূহ

  1. তাত্ত্বিকভাবে বলতে গেলে, আমরা কি কোনও স্বল্প বিচক্ষণ ক্রমের সাথে কোনও স্ক্র্যাম্বলিং পদ্ধতি যুক্ত করতে পারি? ম্যাটল্যাব আমাকে কেবল হ্যাল্টন সিকোয়েন্সগুলিতে বিপরীত-রেডিক্স স্ক্র্যাম্বলিং প্রয়োগ করার অনুমতি দেয় এবং আমি ভাবছি যে এটি কেবল একটি বাস্তবায়ন সমস্যা বা কোনও সামর্থ্য সমস্যা।

  2. আমি এমন একটি উপায় খুঁজছি যা আমাকে দুটি (টি, এম, এস) জাল তৈরি করতে দেয় যা একে অপরের সাথে সম্পর্কযুক্ত নয়। MatouseAffineOwen আমাকে কি এটি করার অনুমতি দেবে? কীভাবে যদি আমি একটি ডিস্ট্রিমেন্টিক স্ক্র্যাম্বলিং অ্যালগরিদম ব্যবহার করি এবং কে 'প্রাইম' যেখানে প্রতিটি 'কেথ' মান বেছে নেওয়ার সিদ্ধান্ত নিয়েছিলাম?


দুটি জাল অসংরক্ষিত বলে আপনি কী বোঝাতে চান ? বিশেষত, যখন আপনি "আমাদের [আইং] একটি সংজ্ঞাবাদী স্ক্র্যাম্বলিং অ্যালগরিদম" বলবেন তখন এর অর্থ কী? অনেকগুলি স্ক্র্যাম্বলিং অ্যালগরিদম স্বেচ্ছাসেবী নেটগুলিতে প্রয়োগ করা যেতে পারে ; আমি সত্যই জানি না যে সমস্ত প্রকল্পগুলি করে কিনা । আমি উত্তর "না" হতে পারে কল্পনা করব। (এটি, কেউ এমন স্ক্র্যাম্বলিং তৈরি করতে পারে যা যথেষ্ট পরিমাণে বিশেষায়িত ছিল যে এটি একটি নির্দিষ্ট ক্রমের জন্য ক্লোজার সম্পত্তি বজায় রেখেছিল , তবে সাধারণভাবে নয় that আমি এই অফ-হ্যান্ড সম্পর্কে জানি না))( টি , এম , এস )(t,m,s)(t,m,s)
কার্ডিনাল

@ কার্ডিনাল দুঃখিত যে এটি অস্পষ্ট ছিল, তাই আমাকে এটি পুনরায় সংশোধন করার চেষ্টা করুন। বলুন আমার কাছে দুটি নেট এবং পি এবং কি আছে যা আমি 100 পয়েন্টের দুটি সিকোয়েন্স তৈরি করতে ব্যবহার করি, { p i } 100 1 এবং { q i } 100 1 । আমি যদি এলোমেলোভাবে স্ক্র্যাম্বলিং অ্যালগরিদম ব্যবহার করি তবে { p i } 100 1 এবং { q i } 100 1(t,m,s)PQ{pi}1100{qi}1100{pi}1100{qi}1100নিখরচায় থাকা উচিত, তাই না? স্পষ্টতই এটি সত্য নয় যদি আমি একটি ডিস্ট্রিমেন্টিক স্ক্র্যাম্বলিং অ্যালগরিদম ব্যবহার করি। তবে যদি 200 পয়েন্ট উত্পন্ন হয় এবং কেবল এবং এমনকি { q i } 200 1 থেকে বিজোড় এন্ট্রি রাখা থাকে । এগুলি কি সম্পর্কযুক্ত হবে? এবং তারা এখনও সুন্দরভাবে "ছড়িয়ে পড়ে"? {pi}1200{qi}1200
বার্ক ইউ

হ্যাঁ, যদি আপনি এলোমেলোভাবে দুটি পৃথক জালগুলি একে অপরের থেকে পৃথকভাবে স্ক্র্যাম্ব করেন তবে ফলস্বরূপ সেটগুলি স্বাধীন হবে। নির্দোষ স্ক্র্যাম্বলিং অ্যালগরিদম হিসাবে, এলোমেলোতার কোনও ধারণা ছাড়াই সত্যিকারের পারস্পরিক সম্পর্কের সঠিক ধারণা থাকতে পারে না। আমি এমনকি এমনকি বিজোড় এন্ট্রি গ্রহণ সম্পর্কে চিন্তা করতে হবে। স্ট্যান্ডার্ড পদ্ধতিটি হ'ল প্রথমটির জন্য কিছু পয়েন্ট পাওয়া, তারপরে আরও একগুচ্ছ পয়েন্ট তৈরি এবং ফেলে দেওয়া, তারপরে আপনার দ্বিতীয় পয়েন্টের সেট সংগ্রহ করা। এটি কিউএমসি পয়েন্টের "বার্ন ইন" সেটগুলির সাথে সম্পর্কিত। (t,m,s)
কার্ডিনাল

উত্তর:


10

স্ক্র্যাম্বলিং সাধারণত একটি ডিজিটাল নেটতে প্রয়োগ করা একটি অপারেশন যা কিছু বেস ব্যবহার করে । উদাহরণস্বরূপ, সোবোলের নেট বি = ব্যবহার করে , যখন ফিউয়ার নেটগুলি খ এর জন্য একটি প্রধান সংখ্যা ব্যবহার করে ।(t,m,s)bb=2b

স্ক্র্যাম্বলিংয়ের উদ্দেশ্যটি (আশাকরি) আরও বেশি অভিন্ন বিতরণ করা, বিশেষত যদি আপনি কেবলমাত্র অল্প সংখ্যক পয়েন্টই ব্যবহার করতে পারেন। এই কাজগুলি কেন হাল্টোন ক্রমটি দেখার জন্য 29 এবং 31 এর মতো দুটি "লার্জিশ" প্রাইম বেছে নেওয়ার জন্য এটির একটি উত্তম উদাহরণ standard মানক হাল্টোন ক্রমটি ব্যবহার করে স্কোয়ারটি খুব ধীরে ধীরে পূর্ণ হয়ে যায়। তবে, স্ক্র্যাম্বলিংয়ের সাথে এটি আরও অভিন্নভাবে আরও দ্রুত পূর্ণ হয়ে যায়। এখানে একটি ডিস্ট্রিমেন্টিক স্ক্র্যাম্বলিং অ্যাপ্রোচ ব্যবহার করে প্রথম কয়েক'শ পয়েন্টের জন্য একটি প্লট দেওয়া হয়েছে।d=2

enter image description here

স্ক্র্যাম্বলিংয়ের সর্বাধিক প্রাথমিক ফর্মগুলি তাদের মধ্যে মূল এন পয়েন্টগুলির বেস ডিজিটের বিস্তৃতিকে মূলত অনুমতি দেয়। আরও তথ্যের জন্য, এখানে একটি স্পষ্ট প্রকাশbn

(t,m,s)(t,m,s)(t,m,s)

হাহাকার ধরনের প্রসঙ্গে, বিপরীত- র্যাডিক্স একত্র একটি হল নির্ণায়ক হাহাকার। ম্যাটোসেক স্ক্র্যাম্বলিং অ্যালগরিদম হল ক্লোড সম্পত্তি রক্ষণাবেক্ষণের জন্য আবারও একটি এলোমেলো স্ক্র্যাম্বেল done স্ক্র্যাম্বলিং ফাংশনে কল দেওয়ার আগে আপনি যদি এলোমেলো বীজ সেট করেন তবে আপনার সর্বদা একই নেট ফিরে পাওয়া উচিত।

আপনি মিন্ট প্রকল্পেও আগ্রহী হতে পারেন ।


এই জন্য আপনাকে অনেক ধন্যবাদ. আপনার কিছু আপত্তি না থাকলে আমার কিছু ফলো-আপ প্রশ্ন ছিল। যেহেতু কমেন্ট বক্স আমাকে সেগুলি পরিষ্কারভাবে তালিকাভুক্ত করতে দেয় না, তাই আমি তাদের পোস্টে অন্তর্ভুক্ত করেছি।
বার্ক ইউ।
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.