মোর্স কোডটি একটি তিনটি চিহ্নের এনকোডিংয়ের একটি উপসর্গ বাইনারি কোডের উপরে একটি উপসর্গীয় তিনটি কোড (58 টি অক্ষর এনকোডিংয়ের জন্য)।
যখন এটি গৃহীত হয়েছিল তখন অনেক কম উত্তর ছিল । তবে, ব্যবহারকারীদের মধ্যে যথেষ্ট ভুল বোঝাবুঝি বিবেচনা করে এবং ওপি থেকে অনুরোধ অনুসরণ করে, আমি এই দীর্ঘতর উত্তরটি লিখেছি। প্রথম "সংক্ষেপে" বিভাগটি আপনাকে এর সূচনা দেয়।
সামগ্রী
সংক্ষেপে একটি (বড়)
যখন জিজ্ঞাসা করবেন "মোর্স কোড বাইনারি, ত্রৈমাসিক বা কোয়াইনারি?" কোনও গ্রহণযোগ্য উত্তরের জন্য কিছু মানদণ্ড স্থির না করে সম্ভাব্য উত্তরের তুলনা করার দরকার নেই। প্রকৃতপক্ষে, সঠিক মানদণ্ড ব্যতীত, প্রায় কোনও ধরণের কাঠামোর জন্য ব্যাখ্যা ব্যাখ্যা করতে পারে। আমি যে মানদণ্ডগুলি বেছে নিয়েছি তা নিম্নলিখিত:
এটি দ্বিতীয় স্তরের বিন্দু / ড্যাশ উপস্থাপনা সহ মোর্স কোডের ত্রি-স্তরযুক্ত বর্ণনাকে প্রতিবিম্বিত করা উচিত;
কোডগুলির তাত্ত্বিক বিশ্লেষণের জন্য এটি যথাসময়ে উপস্থাপনা এবং গাণিতিক সরঞ্জামগুলির মাপসই করা উচিত;
এটি যতটা সম্ভব সহজ হওয়া উচিত;
এটি স্পষ্টভাবে মোর্স কোডের বৈশিষ্ট্যগুলি স্পষ্ট করা উচিত।
এটি স্বেচ্ছাচারিত হ্যাকিংকে বিরত করার উদ্দেশ্যে করা হয়েছে, যা বৈজ্ঞানিকভাবে অধ্যয়নকৃত কোড তত্ত্বের প্রাথমিক ধারণাগুলি উপেক্ষা করে এবং পদ্ধতিগত বিশ্লেষণের একটি মায়া দিয়ে কিছুটা আবেদনও করতে পারে, যদিও এটি অনানুষ্ঠানিকভাবে চূড়ান্ত বলে সম্বোধন করা হয়নি। এই সাইটটি
কম্পিউটার বিজ্ঞান সম্পর্কিত নয়, প্রোগ্রামিং নয় not প্রযুক্তিগত প্রশ্নের উত্তর দেওয়ার জন্য আমাদের ন্যূনতম প্রতিষ্ঠিত বিজ্ঞান এবং স্বীকৃত ধারণাগুলি ব্যবহার করা উচিত।
স্ট্যান্ডার্ডের একটি দ্রুত বিশ্লেষণে দেখা যায় যে মোর্স কোডে ব্যবহৃত সমস্ত চিহ্নগুলি শেষ পর্যন্ত বাইনারিতে কোডড হয় , যেহেতু এটি সমান দৈর্ঘ্যের ইউনিটের একটি স্ট্রিং হিসাবে প্রেরণ করা হয়, যার সাথে প্রতিটি ইউনিট চালু বা বন্ধ হতে পারে signal এই ইঙ্গিত করে যে জলহস্তী বার্তা পরিণামে একটি লজিক্যাল বর্ণমালা কোডেড হয় ।Σ1= { 0 , 1 }
কিন্তু এটি কোডের অভ্যন্তরীণ কাঠামোর কিছুই বলে না। এনকোড করা তথ্যটি 58 টি চিহ্নের বর্ণমালার (স্ট্যান্ডার্ড অনুযায়ী) 57 টি অক্ষর এবং একটি স্থান সহ একটি স্ট্রিং। এটি বর্ণমালার সাথে মিলে যায়
, শেষ প্রতীক স্থান হচ্ছে।Σ3= { এ , বি , … , জেড, 0 , 1 , ... , 9 , ? , = , … , × , @ , [] }
যাইহোক, মান নির্দিষ্ট করে সেখানে কোন মধ্যবর্তী বর্ণমালা যে
উপর ভিত্তি করে এবং এবং সম্ভবত অন্য চিহ্ন। এটা বেশ পরিষ্কারΣ2dotdash
যে স্ট্রিং মধ্যে স্ট্রিং হিসাবে কোডেড হয় করা , এবংΣ*3Σ*2
স্ট্রিং যে মধ্যে স্ট্রিং হিসাবে কোডেড হবেΣ∗2Σ∗1
সুতরাং, এবং জন্য আর কোনও বিকল্প নেই , এই প্রশ্নটি অবশ্যই বুঝতে হবে: " মধ্যবর্তী বর্ণমালায় তে আমাদের কী সংখ্যক চিহ্ন বিবেচনা করা উচিত , যাতে পুরো মোর্সের কাঠামো এবং বৈশিষ্ট্যকে সর্বোত্তমভাবে উত্সাহিত করা যায়? কোড, "যা তিনটি স্তরের মধ্যে দুটি এনকোডিং নির্দিষ্ট করে।Σ1Σ3Σ2
সত্য যে সাঙ্কেতিক লিখন একটি হল দেওয়া প্রিফিক্স সমরুপ (পরিবর্তনশীল দৈর্ঘ্য) কোড যে precludes কোনো অস্পষ্টতা যখন একটি সংকেত ডিকোড, আমরা কেবল এই অপরিহার্য সম্পত্তি একটি সঙ্গে ব্যাখ্যা করতে পারেন তিন বর্ণমালা
{ , , }, এবং দুই কোডিং স্কিম থেকে
করার এবং থেকে করার , যা উভয় সমরুপ এবং উপসর্গ, এইভাবে উভয় দ্ব্যর্থহীন কোড, এবং এইভাবে একটি দ্ব্যর্থহীন উপসর্গ দিতে গঠিত হতে পারবেন বাইনারি মধ্যে 58 চিহ্নের এনকোডিং।Σ2=dotdashsepC3→2Σ3Σ2C2→1Σ2Σ1
অত: পর সাঙ্কেতিক লিখন একটি উপসর্গ তিন কোড বর্ণমালা প্রকাশ গঠিত হয় , , এই তিনটি চিহ্ন নিজেদের বাইনারি এনকোড সঙ্গে, নিম্নলিখিত codewords সঙ্গে{ dotdashsep }
dot →10 , , এবংdash →1110sep →00
নোট যে কি পরপর মধ্যে স্থান হিসাবে পরিচিত হয় dotবা dashআসলে প্রতিনিধিত্ব মধ্যে অন্তর্ভুক্ত করা হয় dotএবং dashএই কোডের ধরনের, যা সাধারণত উৎস চিহ্ন থেকে লক্ষ্য চিহ্ন দিয়ে প্রকাশ codewords স্ট্রিং homomorphisms হিসাবে সংজ্ঞায়িত করা হয় জন্য স্বাভাবিক গাণিতিক উপস্থাপনা, আমি যেমন করেছিলাম।
এটি স্ট্যান্ডার্ডে দেওয়া কিছু উপস্থাপনা থেকে কিছুটা দূরে চলে যায়, যা এর কাঠামোগত বৈশিষ্ট্যগুলির জন্য বিশ্লেষণ না করে ব্যবহারকারীদের জন্য স্বজ্ঞাতভাবে কোড নির্দিষ্টকরণে আরও লক্ষ্য করে। তবে উভয় ক্ষেত্রেই এনকোডিং একরকম।
এমনকি স্ট্যান্ডার্ডের নির্দিষ্ট সময় ব্যতীত, অ্যানালগ সিগন্যালের একটি ডিকোডার এখনও আমাদের প্রস্তাবিত ত্রৈমাসিক বর্ণমালায় এটি অনুবাদ করতে পারে, যাতে ত্রিভুজ কোডটির উপরের বোঝাটি এখনও বৈধ থাকবে।
কোডস: বেসিক পয়েন্টস
এই উত্তরটি অক্টোবর ২০০৯ তারিখের স্ট্যান্ডার্ড আইটিইউ-আর এম.1677-1 এর উপর ভিত্তি করে (রেফারেন্সের জন্য জেসন সি ধন্যবাদ)। আমি পরিভাষাটি ব্যবহার করব dotএবং dashতার পরিবর্তে ditএবং dahএটিই এই মানক দ্বারা ব্যবহৃত পরিভাষা হিসাবে ব্যবহৃত হবে।
মোর্স কোডটি নিয়ে আলোচনা শুরু করার আগে, কোড কী কী তা নিয়ে আমাদের একমত হতে হবে। এই প্রশ্নে কঠিন আলোচনা স্পষ্টতই এটির প্রয়োজন।
মৌলিকভাবে, তথ্য প্রেরণ বা অন্যথায় প্রক্রিয়াজাতকরণের জন্য প্রতিনিধিত্ব করতে হবে। একটি কোড একটি সিস্টেম যা উপস্থাপনের একটি সিস্টেম থেকে অন্যটিতে তথ্য অনুবাদ করে । এটি একটি খুব সাধারণ সংজ্ঞা। আমরা একটি ধারণা গুলান না সতর্ক হতে হবে উপস্থাপনা , এবং একটি যে কোড এক উপস্থাপনা (থেকে উৎস অন্য) ( লক্ষ্য )।
একটি উপস্থাপনা অনেকগুলি রূপ নিতে পারে যেমন ভেরিয়েবল বৈদ্যুতিক ভোল্টেজ, কাগজে বর্ণের বিন্দু, অক্ষরের স্ট্রিং, অঙ্কগুলি, 0 এবং 1 এর বাইনারি স্ট্রিং ইত্যাদি। এনালগ এবং ফর্মাল (বা যৌক্তিক, বা বিমূর্ত) প্রতিনিধিত্বের মধ্যে পার্থক্য করা গুরুত্বপূর্ণ ।
একটি অ্যানালগ / শারীরিক উপস্থাপনা হ'ল একটি অঙ্কন, বিভিন্ন ভোল্টেজ স্তর, একটি আকার (একটি অক্ষরের জন্য)।
যৌক্তিক / আনুষ্ঠানিক / বিমূর্ত উপস্থাপনা হ'ল বিমূর্ত গ্রাফ, চিহ্নের স্ট্রিং বা অন্যান্য গাণিতিক সত্তা সহ গাণিতিক উপস্থাপনা।
যদিও কিছু তথ্য মূলত অ্যানালগ হতে পারে তবে আমরা সাধারণত এটিকে একটি যৌক্তিক উপস্থাপনায় রূপান্তর করি যাতে গাণিতিক উপায়ে বা লোকেদের দ্বারা এর প্রক্রিয়াকরণটি সুনির্দিষ্টভাবে সংজ্ঞায়িত করতে সক্ষম হয়।
বিপরীতভাবে, আমরা কম্পিউটার বা ট্রান্সমিটারের মতো শারীরিক ডিভাইসগুলি ব্যবহার করে যৌক্তিক উপস্থাপনা নিয়ে কাজ করি, আমাদের যৌক্তিক উপস্থাপনায় একটি অ্যানালগ ফর্ম দেওয়া দরকার।
এই বিশ্লেষণের উদ্দেশ্যে, আমরা কেবলমাত্র অ্যানালগ ফর্মটি বিবেচনা করি তা হ'ল স্ট্যান্ডার্ডে বর্ণিত হিসাবে সংক্রমণগুলির জন্য ব্যবহৃত হয়। তবে তারপরেও, আমরা বিবেচনা করব যে প্রথম পদক্ষেপটি এই অ্যানালগ উপস্থাপনাকে একটি অনুরূপ কাঠামোগত যৌক্তিক উপস্থাপনার প্রত্যক্ষ বাস্তবায়ন হিসাবে ব্যাখ্যা করা, যার ভিত্তিতে আমরা মুরস কোডটি কী ধরণের হতে পারে সে সম্পর্কে আমাদের বিশ্লেষণ তৈরি করি। যৌক্তিক উপস্থাপনা বিশ্লেষণের ভিত্তিতে কোড তত্ত্ব জ্ঞানের একটি গাণিতিক সংস্থা।
তবে আমরা আলোচনার শেষে এনালগ / লজিকাল ট্রানজিশনে ফিরে আসব।
কোডস: সংজ্ঞা
আমাদের যৌক্তিক দৃষ্টিভঙ্গিটি হ'ল কোডটি কোনও উত্স বর্ণমালা উপর ভিত্তি করে একটি বর্ণমালা উত্সের স্ট্রিং অনুবাদ করতে ব্যবহৃত হয় । এটি প্রায়শই ক্ষেত্রে ঘটে যে উভয় বর্ণমালা অভিন্ন, সাধারণত দ্বি-দ্বি, যখন উদ্দেশ্যটি তথ্যের উপস্থাপনায় কিছু অতিরিক্ত সম্পত্তি যুক্ত করা যেমন ত্রুটিগুলির প্রতি আরও প্রতিরোধী করা (ত্রুটি সনাক্তকরণ এবং সংশোধন) করা বা প্রতিনিধিত্বকে আরও ছোট করে তোলা রিডানডেন্সি (লসলেস কোড সংক্ষেপণ) অপসারণ এবং সম্ভবত কিছু তথ্যের সাবধানতার সাথে নিয়ন্ত্রিত ক্ষতি (ক্ষতিকারক সংক্ষেপণ)।ST
তবে মোর্স কোডের উদ্দেশ্যটি হ'ল বড় বর্ণমালার স্ট্রিংগুলিকে কেবলমাত্র একটি ছোট ছোট বর্ণমালার (আসলে বাইনারি) ভিত্তিতে স্ট্রিংগুলিতে উপস্থাপনের জন্য একটি উপায় সরবরাহ করা, যা মানুষের মধ্যে আরও ভালভাবে খাপ খাইয়ে নিতে মধ্যবর্তী বর্ণমালা প্রায় বাইনারি (বিন্দু এবং ড্যাশ) ব্যবহার করে উপলব্ধি এবং কৌশলগত দক্ষতা। ভেরিয়েবল-লেংথ কোড বলা হয় এটি দ্বারা অর্জন করা হয়
:
আনুষ্ঠানিক ভাষা তত্ত্ব থেকে পদগুলি ব্যবহার করে, সঠিক গাণিতিক সংজ্ঞাটি নিম্নরূপ: এবং দুটি যথাক্রমে সেট হোন যাকে যথাক্রমে উত্স এবং লক্ষ্য বর্ণমালা বলা হয়। A কোড মোট ফাংশন থেকে প্রতিটি প্রতীক ম্যাপিং হয় ওভার চিহ্নগুলির একটি ক্রম , এবং সম্প্রসারণ একটি homomorphism করার
মধ্যে , যা স্বাভাবিকভাবেই প্রতিটি ক্রম মানচিত্র লক্ষ্য চিহ্নগুলির অনুক্রমের উত্স চিহ্নগুলি এর সম্প্রসারণ হিসাবে উল্লেখ করা হয়।STC:S→T∗STCS∗T∗
আমরা কোডওয়ার্ডটিকে মধ্যে একটি চিহ্নের call চিত্রটি বলি ।C(s)∈T∗s∈S
একটি পরিবর্তনশীল দৈর্ঘ্যের কোড হল স্বতন্ত্র decodable যদি সংশ্লিষ্ট homomorphism মধ্যে হয় injective । তার মানে টি that যে কোনও স্ট্রিং এ সর্বাধিক এক স্ট্রিংয়ের চিত্র হতে পারে । আমরা এও বলি যে কোডটি দ্ব্যর্থহীন , এর অর্থ যে কোনও স্ট্রিং যদি হয় তবে তা স্পষ্টতই ডিকোড করা যায়।CS∗T∗T∗S∗
কোনও ভেরিয়েবল-দৈর্ঘ্যের কোডটি একটি প্রিফিক্স কোড হয় যদি কোনও কোডওয়ার্ড অন্যটির উপসর্গ না থাকে। এছাড়া alled হয় ক্ষণিক কোড , বা প্রসঙ্গ-মুক্ত কোড । এই নামগুলি কারণ, যখন একটি টার্গেট স্ট্রিংটি একটি codeword দিয়ে শুরু হয় পড়া হয় একটি উপসর্গ কোডের, আপনি codeword শেষে তাড়াতাড়ি চিনতে হিসাবে আপনি তার শেষ প্রতীক পড়া, জানা / পরবর্তী প্রতীক পড়া না করেও। ফলস্বরূপ, উপসর্গ কোডগুলি দ্ব্যর্থহীন এবং দ্রুত ডিকোড করা খুব সহজ।w
এটি সহজেই দেখানো হয় যে অনন্য ডিকোডাবিলিটি এবং প্রিফিক্স সম্পত্তি কোডের সংমিশ্রণে বন্ধ রয়েছে are
নোট করুন যে একটি হোমোর্ফিজম হিসাবে সংজ্ঞাটি বোঝায় যে কোডওয়ার্ডের মধ্যে কোনও বিশেষ বিভাজন নেই। এটি তাদের কাঠামো, যেমন উপসর্গ সম্পত্তি, যা তাদের নির্বিঘ্নে সনাক্ত করতে দেয়।
প্রকৃতপক্ষে, যদি এখানে পৃথকীকরণের চিহ্ন থাকে, তবে তাদের লক্ষ্য বর্ণমালার অংশ হতে হবে, যেহেতু তাদের লক্ষ্য বর্ণমালা থেকে স্ট্রিংটি ডিকোড করা প্রয়োজন। তারপরে পূর্ববর্তী কোড শব্দটির সাথে পৃথককে যুক্ত করে পরিবর্তনশীল-দৈর্ঘ্যের কোডের তাত্ত্বিক মডেলটিতে ফিরে যাওয়া সহজ হবে। যদি এটি প্রাসঙ্গিক অসুবিধা বাড়াতে হয় (উদাহরণস্বরূপ একাধিক বিভাজনকারীদের জন্য), এটি কেবল একটি ইঙ্গিত হবে যে কোডটি আপাতের চেয়ে জটিল। উপরে বর্ণিত তাত্ত্বিক মডেলটিতে লেগে থাকার এটি একটি ভাল কারণ।
মোর্স কোড
মোর্স কোডটি তিন স্তরে স্ট্যান্ডার্ডে বর্ণিত:
ঘ। এটি 57 টি অক্ষর (27 অক্ষর, 10 সংখ্যা, 20 সংশ্লেষ এবং পন্টকুয়েশনস) এবং একটি আন্তঃ-শব্দ স্পেসকে অক্ষরে অক্ষরে অক্ষরে অক্ষরে অক্ষর ব্যবহার করে প্রাকৃতিক ভাষার পাঠ্যের এনকোডিং সরবরাহ করার উদ্দেশ্যে is আন্তঃ শব্দের স্থানটি একটি বিশেষ চরিত্রের মতো ব্যবহৃত হয়, যা অন্যের সাথে মিশ্রিত করা যায়, যা আমি লক্ষ করব SEP।
ঘ। এই সমস্ত অক্ষরের উত্তরসূরি হিসাবে এনকোড করা উচিত dash
এবং dotইন্টার-লেটার স্পেস ব্যবহার করে, যা আমি নোট করব sep, পরবর্তী অক্ষরের বর্ণগুলির থেকে একটি dashএবং dotএকটি বর্ণের আলাদা করতে হবে ।
ঘ। dashএবং dot, সেইসাথে sepদৈর্ঘ্য অবিকল কিছু গৃহীত ইউনিট পদ সংজ্ঞায়িত সঙ্গে সংকেত বা সংকেত (যাকে বলা হয় ব্যবধান) অভাবে যেমন এনকোড করা হয়। বিশেষত,
একটি চিঠি dashএবং dotএনকোডিং অবশ্যই একটি আন্তঃ-উপাদান স্থান দ্বারা পৃথক করা উচিত, যা আমি নোট করব σ।
এটি ইতিমধ্যে কয়েকটি সিদ্ধান্তের জন্য কল করে।
অ্যানালগ আকারে প্রেরণ এবং প্রাপ্ত বার্তাটি দৈর্ঘ্যের একক (স্থানের দৈর্ঘ্য বা সময় দৈর্ঘ্য) এর উত্তরসূরি , যেমন প্রযোজনা 1, অংশ 1, বিভাগে বর্ণিত প্রতিটি ইউনিটের পুরো সময়কালের জন্য একটি সংকেত চালু রয়েছে such মান 2 :
2 Spacing and length of the signals
2.1 A dash is equal to three dots.
2.2 The space between the signals forming the same letter is equal to one dot.
2.3 The space between two letters is equal to three dots.
2.4 The space between two words is equal to seven dots.
এটা স্পষ্ট কি একটু স্ট্রিম, যা কথাটি একটি স্ট্রিং দ্বারা বাইনারি স্বরলিপি প্রতিনিধিত্ব করা যাবে হিসাবে পরিচিত হয় একটি এনালগ এনকোডিং হয় 0উত্তর 1, অ্যানালগ জন্য দাঁড়িয়ে বন্ধ এবং উপর ।
অ্যানালগ উপস্থাপনা সম্পর্কিত বিষয়গুলি বিমূর্ত করার জন্য, আমরা এইভাবে বিবেচনা করতে পারি যে মোর্স কোড বার্তাগুলি বিট স্ট্রিং হিসাবে প্রেরণ করা হয়েছে, যা আমরা নোট করব 0এবং করব 1।
সুতরাং স্ট্যান্ডার্ড থেকে উপরের অংশগুলি যুক্তিযুক্তভাবে প্রকাশ করা যেতে পারে:
- 0 ক
dotদ্বারা প্রতিনিধিত্ব করা হয় 1।
- ঘ। ক
dashদ্বারা প্রতিনিধিত্ব করা হয় 111।
- ঘ। একটি আন্তঃ-উপাদান স্থান
σপ্রতিনিধিত্ব করে 0।
- ঘ। একটি আন্তঃ-অক্ষর স্থান
sepপ্রতিনিধিত্ব করে 000।
- ঘ। একটি আন্তঃ-শব্দ স্থান
SEPপ্রতিনিধিত্ব করে 0000000।
সুতরাং আমরা এই 5 টি চিহ্নকে এনকোড করতে বাইনারিতে 5 কোড শব্দ ব্যবহার করে মুরস কোডটি দেখতে পেতাম। সিস্টেমটি বর্ণিতভাবে এটি ঠিক কীভাবে বর্ণিত হয়েছে তা ব্যতীত এর আরও কিছু তথ্য রয়েছে এবং এটি কোনও ভাঙ্গা বা গাণিতিক দৃষ্টিকোণ থেকে বিবেচনা করার পক্ষে সবচেয়ে সুবিধাজনক উপায় নয়।
আরও উল্লেখ করুন যে এই বিবরণটি কোড থিওরি বিশেষজ্ঞদের জন্য নয়, সাধারণ লোকের জন্য। যে কারণে এটি অভ্যন্তরীণ কাঠামোর চেয়ে আরও দৃশ্যমান চেহারা বর্ণনা করে যা এটি ন্যায্য করে। কোডের বৈশিষ্ট্যগুলিকে জোর দেওয়ার জন্য গাণিতিকভাবে আরও কাঠামোগত হলেও এটির সাথে সামঞ্জস্যপূর্ণ অন্যান্য বিবরণগুলির অবতারণার কোনও কারণ নেই।
তবে প্রথমে আমাদের লক্ষ করা উচিত যে কোডটির সম্পূর্ণ বিবরণটিতে 3 স্তরের প্রতিনিধিত্ব রয়েছে, অবিলম্বে চিহ্নিতযোগ্য:
- ঘ। পাঠ্য, অক্ষরের একটি স্ট্রিং গঠিত সহ
SEP।
- ঘ। একটি স্ট্রিং হিসাবে একটি চিঠি স্ট্রিং এর এনকোডিং
dot, dashএবং sep।
- ঘ।
symbolsবাইনারি স্ট্রিং হিসাবে এই তিনটি স্তরের 2 স্তরের এনকোডিং ।
কোনটি কী চিহ্নগুলিতে এনকোড করা আছে তা আমরা সম্ভবত আলোচনা করতে পারি, তবে এটি মোর্স কোডের একটি প্রয়োজনীয় বিষয় যে এটির উপস্থাপনের এই তিনটি স্তর রয়েছে যার উপরের অক্ষরগুলি রয়েছে, মাঝখানে এস dotএবং dashএস, এবং বিট 0এবং 1নীচে রয়েছে ।
এর দ্বারা বোঝা যাচ্ছে যে অগত্যা দুটি কোড রয়েছে, একটি স্তর 3 থেকে স্তর 2 এবং অন্যটি স্তর 2 থেকে স্তর 1 পর্যন্ত।
উপস্থাপনের তিনটি স্তর বিশ্লেষণ করা
এই 3-স্তরের কোডিং সিস্টেমের একটি ধারাবাহিক বিশ্লেষণ পেতে, আমাদের প্রথমে প্রতিটি স্তরে কী ধরণের তথ্য প্রাসঙ্গিক তা বিশ্লেষণ করা উচিত।
ঘ। বিট স্ট্রিং, সংজ্ঞা অনুসারে এবং এর এনালগ উপস্থাপনের প্রয়োজনীয়তার দ্বারা কেবল 0এবং এর সমন্বয়ে গঠিত 1।
ঘ। পাঠ্য স্তরে, আমাদের 57 টি অক্ষর এবং আন্তঃশব্দ স্থান সহ 58 টি চিহ্নের বর্ণমালা প্রয়োজন SEP। তাদের 58 টিরই শেষ পর্যন্ত একটি বাইনারি এনকোডিং থাকতে হবে। তবে, যদিও মোর্স কোড স্ট্যান্ডার্ড এই 57 + 1 টি অক্ষর নির্দিষ্ট করে, তথ্যের এনকোডে তাদের কীভাবে ব্যবহার করা উচিত তা নির্দিষ্ট করে না। এটি ইংরেজি এবং অন্যান্য প্রাকৃতিক ভাষার ভূমিকা। মোর্স কোডটি অন্যান্য সিস্টেমকে 58 টি চিহ্নের বর্ণমালা সরবরাহ করে, যার ভিত্তিতে তারা কিছু 58-অ্যারি কোড তৈরি করতে পারে তবে মোর্স কোডটি নিজেই 58-অ্যারি কোড নয়।
ঘ। এ dotএবং dashস্তর, আমাদের যা দরকার, যাতে কোডে 57 টি অক্ষর এই দুটি প্রতীক, অর্থাত্ একটি স্ট্রিং প্রতিটি জন্য একটি codeword প্রদান dotএবং dash, একসঙ্গে কিছু বিভাজক সঙ্গে sepচিহ্ন যখন একটি অক্ষর কর্ম সমাপ্ত হলে, এবং অন্য শুরু। আন্তঃ-শব্দ স্থানকে এনকোড করার জন্য আমাদের কিছু উপায়ও প্রয়োজন SEP। আমরা এটি সরাসরি লেভেল 1 এ সরবরাহ করার চেষ্টা করতে পারি, তবে এটি কোডের অন্যথায় স্তরযুক্ত কাঠামোয় সংগঠনটিকে বিশৃঙ্খলা করবে।
প্রকৃতপক্ষে, মানদণ্ডের বর্ণনাটি ঠিক তা করার জন্য যথাযথভাবে সমালোচিত হতে পারে। তবে লেখকরা ভেবেছিলেন যে তাদের উপস্থাপনাটি গড় ব্যবহারকারীর পক্ষে উপলব্ধি করা সহজ হবে। এছাড়াও এটি মোর্স কোডের একটি traditionalতিহ্যগত বিবরণ অনুসরণ করে, যা এই ধরণের গাণিতিক বিশ্লেষণের পূর্বাভাস দেয়।
এটি বেশ কয়েকটি মন্তব্যের জন্য কল করে:
স্তর 3 স্তরে, অক্ষরের স্তরটিতে, আন্তঃ-অক্ষরের স্থান sepআর অর্থবহ নয়। এটি একেবারেই স্বাভাবিক, যেহেতু অক্ষরের মহাবিশ্বে কাগজের দুটি লিখিত অক্ষরকে আলাদা করার জায়গার চেয়ে এর আর কোনও অর্থ নেই। অক্ষরের প্রতিনিধিত্বকারী কোডওয়ার্ডগুলি সনাক্ত করা 2 স্তরের পর্যায়ে প্রয়োজনীয়, তবে এটি সবই।
একইভাবে স্তর 2 এ, আন্তঃ-উপাদান স্থান σআর অর্থবহ নয়। এটা তোলে জগতে কোন অর্থ dotএবং dashকিন্তু প্রতিনিধিত্বমূলক বাইনারি কোড শব্দ সনাক্ত করতে স্তর 1 শুধুমাত্র প্রয়োজনীয় dot, dash। তবে স্তর 1 এ এটি বিট থেকে পৃথক নয় 0।
সুতরাং আন্ত-উপাদান স্থান σআর বিশেষ কিছু নেই। এটি কেবল একটি ব্যবহার 0।
যাইহোক, পূর্বে বর্ণিত হিসাবে, যদি ভেরিয়েবল দৈর্ঘ্যের কোডগুলির জ্ঞান ব্যবহার করে বিশ্লেষণ করা হয় তবে বিভাজকগুলি তাদের অনুসরণ করা কোডওয়ার্ডগুলিতে যুক্ত করা উচিত, যাতে কোডটিকে একটি সাধারণ স্ট্রিং হিসাবে সংজ্ঞায়িত করা যায় homomorphism।Σ∗2→Σ∗1
এটি কোডের নিম্নোক্ত আংশিক স্পেসিফিকেশনটিকে বোঝায়:
এবংdot→10dash→1110
আন্তঃ-অক্ষরের স্থানটি উল্লেখ করা হয়েছে যে স্তরের ২ টি বর্ণমালা ৩-এর অন্ততপক্ষে অন্য একটি চিহ্ন প্রয়োজন , যা মানের বর্ণ অনুসারে হওয়া উচিত । তবে, একটি হোমোর্ফিজম হিসাবে পরিবর্তনশীল দৈর্ঘ্যের কোডের সংজ্ঞাটির
জন্য এবং প্রতিটি কোডওয়ার্ডের জন্য আন্তঃ-উপাদান স্থান সংযুক্ত করার প্রয়োজন । অতএব আমাদের অবশ্যই কোডওয়ার্ড হিসাবে অবশ্যই থাকতে হবে , যাতে প্রিসিডিং থেকে শেষ হওয়া বা এটি মান দ্বারা প্রয়োজনীয় হিসাবে 3 তৈরি করে। একে অপরকে অনুসরণ করে দুটি আন্তঃ-বর্ণ বিভাজক থাকার জন্য স্ট্যান্ডার্ডে কোনও বিধান না থাকায় এটি সর্বদা কাজ করে।Σ2sep0000dotdash00sep0dotdash0
এই এনকোড করা যথেষ্ট বর্ণমালা { , , } একটি সমরুপ কোড সহ হিসাবে অনুসরণ সংজ্ঞা দিয়েছে:Σ2=dotdashsepC2→1:Σ2→Σ∗1
dot→10
dash→1110
sep→00
এবং আমরা আবিষ্কার করে খুব ভাল লাগলাম যে কোনও কোডওয়ার্ড অন্যটির উপসর্গ নয়। অতএব আমাদের একটি উপসর্গ কোড রয়েছে, যা দ্ব্যর্থহীন এবং ডিকোড করা সহজ।
আমরা এখন কোড নির্ধারণ করতে একইভাবে এগিয়ে যেতে পারি ।C3→2:Σ3→Σ∗2
স্ট্যান্ডার্ডটি এ অক্ষরের জন্য স্ট্রিং dotএবংdash হিসাবে স্ট্রিং ব্যবহার করে, উদাহরণস্বরূপ , চিঠিটি প্রতিনিধিত্ব করার
জন্য স্ট্যান্ডার্ডের সারণী দ্বারা প্রদত্ত ।Σ3dot dot dash dotf
আবার এই কোডওয়ার্ডগুলি আন্তঃ-বর্ণের ফাঁক দিয়ে আলাদা করা হয়। কোডটিকে হোমোর্ফিজম হিসাবে সংজ্ঞায়িত করার জন্য, আমাদের অবশ্যই কোডওয়ার্ডগুলিতে পৃথককারীকে অন্তর্ভুক্ত করতে হবে, যাতে হোমোমর্ফিজমের সংজ্ঞা বরং হয়ে যায়: f→ dot dot dash dot sep
এটি বর্ণমালার 57 টি অক্ষরের প্রত্যেকটির জন্য প্রযোজ্য । তবে আবার আমাদের পৃথক শব্দও দরকার , যা মান অনুসারে । আমরা প্রথমে নোট করি যে ইতিমধ্যে 3 টি বিট কোড দ্বারা সরবরাহ করা হয়েছে, শব্দের শেষ বর্ণটি শেষ করে 2 এবং শেষটি বা শেষ বর্ণের এনকোডিংয়ের বিট দ্বারা 1 টি । সুতরাং চূড়ান্তভাবে বাকি হিসাবে কোডিং করা আবশ্যক ।Σ3SEP00000000sep0dotdashSEP0000
তবে টায়ার্ডযুক্ত পদ্ধতির সম্মান করতেSEP থেকে কিছু এনকোড করা উচিত । যেহেতু বাইনারি হিসাবে এনকোডড তাই এটি অনুসরণ করে যে এনকোড করা যায় ।Σ∗2sep00SEPsep sep
অত: পর আমরা বর্ণমালা এনকোড করতে
, একটি সমরুপ কোড সহ
সংজ্ঞায়িত:Σ3={A,B,…,Z,0,1,…,9,?,=,…,×,@, SEP}C3→2:Σ3→Σ∗2
এবং আমাদের আরও অবাক করে দেখেছি যে কোনও কোডওয়ার্ড অন্যটির উপসর্গ নয়। সুতরাং the একটি প্রিফিক্স কোড।C3→2
যেহেতু উপসর্গের সম্পত্তিটি বন্ধ রয়েছে, তাই মোর্স কোড একটি উপসর্গ কোড।CMorse=C2→1∘C3→2
আমরা এইভাবে উপসংহারে আসতে পারি যে সাঙ্কেতিক লিখন বোঝা যেতে পারে, এবং সহজে বিশ্লেষণ, একটি উপসর্গ বাইনারি একটি 3 চিহ্ন বর্ণমালা {এর এনকোডিং রচনা যেমন dot, dash, sep} একটি বাইনারি বর্ণমালা মধ্যে, এবং একটি উপসর্গ একটি 58 প্রতীক বর্ণমালার এনকোড করা (57 অক্ষর এবং একটি স্থান) 3 অক্ষরের বর্ণমালাতে।
রচনাটি নিজেই বাইনারি উপস্থাপনায় 58 টি চিহ্নের একটি উপসর্গ এনকোডিং।
এই বিশ্লেষণে মন্তব্য।
এটি স্থাপন করা সর্বদা কঠিন যে কোনও কাঠামোর উপস্থাপনা সবচেয়ে ভাল যেটি উপস্থিত হতে পারে। তবে মনে হয় যে উপরের বিশ্লেষণটি এই উত্তরের শুরুতে সেট করা মানদণ্ডগুলি পূরণ করে: 3-স্তরযুক্ত সংজ্ঞাটির ঘনিষ্ঠতা, বর্তমান কোডিং তত্ত্ব অনুসারে আনুষ্ঠানিকভাবে উপস্থাপিত, সরলতা এবং কোডের মূল বৈশিষ্ট্যগুলি প্রমাণ করে দেওয়া।
নোট করুন যে ত্রুটি সংশোধন বৈশিষ্ট্যগুলির সন্ধানে খুব কমই পয়েন্ট রয়েছে। মোর্স কোড এমনকি একক বিট ত্রুটি সনাক্ত করতে পারে না কারণ এটি কেবল দুটিতে dotএক হিসাবে পরিবর্তিত হতে পারে dash। তবে এটি কেবল স্থানীয় ত্রুটি ঘটায়।
সংক্ষেপণের বিষয়ে, টার্নারি এনকোডিংটি আনুমানিক ধরনের হাফম্যান কোডিংয়ে বিন্দু এবং ড্যাশগুলির সংখ্যা হ্রাস করার জন্য ডিজাইন করা হয়েছিল । তবে দুটি সমন্বিত কোড সহজেই ঘন করা যায়।
বর্ণমালার আকার সম্পর্কে, বাইনারি এবং 58 টি চিহ্নের বর্ণমালার জন্য কোনও পছন্দ নেই। মধ্যবর্তী বর্ণমালায় আরও বেশি চিহ্ন থাকতে পারে তবে উদ্দেশ্য কী হবে?
তবে কিছু লোক DET2 স্তরের স্থানটি সনাক্ত করতে ঝোঁক থাকবে , এইভাবে বর্ণমালাটিকে চতুর্মুখী করে তুলবে , তারপরে এটিকে সরাসরি স্তরের 3 তে ব্যবহার করে, স্তর 2-তে নিজের মতো করে এনকোডেড থাকবে।
এটি DETবাইনারি হিসাবে এনকোডেড হওয়ার জন্য, মানক সংজ্ঞাটি পূরণ করবে 0000। তবে এটি কোড কোড হিসাবে বাইনারি এনকোডিং of বিশ্লেষণকে আটকাতে
পারে, a একটি উপসর্গ কোড, তাই দ্ব্যর্থহীন, তা দেখাতে আরও শক্ত করে
। সি এম ও আর এস ইC2→1CMorse
প্রকৃতপক্ষে, এই জাতীয় পছন্দ বাইনারি স্ট্রিংটিকে 0000অস্পষ্ট করে তোলে , ডিকোডেবলকে হয় SEPবা হিসাবে হিসাবে sep sep। অস্পষ্টতাকে একটি প্রাসঙ্গিক নিয়ম দিয়ে সমাধান করতে হবে যা sepনিজে অনুসরণ করতে পারে না, আনুষ্ঠানিককরণ আরও জটিল করে তোলে।
লজিকাল ট্রানজিশনে এনালগের গুরুত্ব।
এই বিশ্লেষণটি সমান দৈর্ঘ্যের ইউনিটে অন / অফ সিগন্যালের ক্ষয় স্পষ্টভাবে একটি বাইনারি স্ট্রিংয়ের অ্যানালগ উপস্থাপনা নির্দেশ করে যে উপর নির্ভর করে on তদুপরি, উপরের বিশ্লেষণের জন্য ইউনিটগুলির দৈর্ঘ্য হুবহু যথাযথ, যা সম্ভাবনা অনুসারে ঘটেছে বলে মনে হয় না (যদিও এটি সম্ভব)।
যাইহোক, মূল পেটেন্ট ১ a a47 এর (খুব অভিশাপের) দিক থেকে দেখে মনে হয় না যে (পাতার উপরের অংশে 2) এর মতো বাক্য সহ এটি যথাযথ ছিল:
একটি পৃথক অঙ্কের চিহ্ন, বা কোনও সংশ্লেষের অঙ্কের চিহ্ন যখন শব্দ বা অঙ্কের বাক্যে ব্যবহৃত হয়, অক্ষরকে পৃথক করার ক্ষেত্রে ব্যবহূত দূরত্বের চেয়ে বেশি দূরত্ব বা পৃথক পৃথক পৃথক পৃথক পৃথক পৃথক সংখ্যার বর্ণের মধ্যে একটি দূরত্ব বা স্থান পৃথক করে বা যৌগিক সংখ্যা।
যে লোকেরা পরে হাত দিয়ে পাঠাচ্ছিল বা কানের মাধ্যমে গ্রহণ করছিল তাদের ক্ষেত্রেও এগুলি যথাযথ হওয়ার সম্ভাবনা কম ছিল। প্রকৃতপক্ষে, তাদের মুষ্টি , অর্থাত্ তাদের সময় প্রায়শই স্বীকৃত ছিল। এই দৃষ্টিভঙ্গিটিও এই সত্য দ্বারা সমর্থিত যে ব্যবধানের দৈর্ঘ্য সর্বদা সম্মানিত হয় না , বিশেষত মোর্স কোড শেখার সময়।
এই পরিস্থিতিগুলি সংক্ষিপ্ত সংকেত (বিন্দু), মাঝারি সংকেত (ড্যাশ) এবং সংক্ষিপ্ত, মাঝারি এবং দীর্ঘ বিরতি হিসাবে কোডের অ্যানালগ দৃশ্যের সাথে সামঞ্জস্য। একটি যৌক্তিক বর্ণমালায় সরাসরি স্থানান্তর প্রাকৃতিকভাবে একটি কুইনারি বর্ণমালা দেয়, যেখানে 58 টি চিহ্নকে কোড করাতে হয়। অবশ্যই এটি আর মোর্স কোডের 3-স্তরযুক্ত উপস্থাপনা নয়।
তবে, ধারণাটি তৈরি করার জন্য (এবং সম্ভবত অস্পষ্টতা এড়ানোর জন্য) এই বর্ণমালাটি দুটি সংকেত চিহ্ন ( dotবা dash) একে অপরকে অনুসরণ করতে পারে না এমন সীমাবদ্ধতার সাথে ব্যবহার করা উচিত এবং এই বিরতি চিহ্নগুলি একে অপরকে অনুসরণ করতে পারে না। কোড এবং এর বৈশিষ্ট্য বিশ্লেষণকে আরও জটিল করা হবে এবং এটিকে সহজ করার প্রাকৃতিক উপায়টি যা করা হয়েছিল তা করা হবে: দুটি কোডের সংমিশ্রণে পরিণত করার জন্য উপযুক্ত সময়সীমা প্রবর্তন করুন, যা উপরে বর্ণিত মোটামুটি সহজ বিশ্লেষণের দিকে পরিচালিত করে ( মনে রাখবেন যে এতে কোডটি উপস্থাপনের অন্তর্ভুক্ত রয়েছে)।
তদতিরিক্ত, অ্যানালগ উপস্থাপনায় সঠিক সময় অনুসরণ করা কঠোরভাবে প্রয়োজন হয় না। যেহেতু অ্যানালগ অনুবাদটির ডিকোডার সংক্ষিপ্ত, মাঝারি এবং দীর্ঘ বিরতিগুলি পৃথক করতে পারে, যে কোনও উপায়েই, বাইনারি ক্ষেত্রে যা করা হয়েছিল তা কেবল অনুকরণ করা উচিত। সুতরাং সংক্ষিপ্ত এবং মাঝারি সংকেত (অগত্যা বিরতি অনুসারে) যৌক্তিক dotবা হিসাবে স্বীকৃত dash। সংক্ষিপ্ত হয়ে পড়ল যতি শুধুমাত্র শেষে চিহ্নিত করতে ভজনা হিসাবে, বিস্মৃত হয় dotবা dash। মাঝারি বিরতি হিসাবে হিসাবে স্বীকৃত sep, এবং দীর্ঘ বিরতি sepপর পর দুটি হিসাবে স্বীকৃত । সুতরাং এনালগ সংকেতটি একটি ত্রৈমাসিক বর্ণমালায় উপস্থাপিত হয়, যা 58 টি চিহ্নের বর্ণমালা এনকোড করার জন্য আগের মতো ব্যবহার করা যেতে পারে। সময়গুলির কঠোরভাবে সম্মান না করা সত্ত্বেও আমাদের প্রাথমিক বিশ্লেষণ ব্যবহার করা যেতে পারে।
বিকল্পভাবে, সিগন্যাল-বিরতি বিকল্পটি এই কুইনারি বর্ণমালাটিকে ত্রৈমাসিক হিসাবে রূপান্তর করতে ব্যবহার করা যেতে পারে, কেবলমাত্র তিনটি দুরত্বকে বর্ণমালার প্রতীক হিসাবে রেখে, এবং প্রদত্ত সময়কাল সংকেত বা বিরতি কিনা তা নির্ধারণের জন্য প্রাসঙ্গিক বিশ্লেষণ ব্যবহার করে। তবে এটি বিশ্লেষণ করা আবার জটিল।
এটি কেবল দেখায় যে জিনিসগুলিকে দেখার জন্য অনেকগুলি উপায় রয়েছে তবে এগুলি প্রয়োজনীয়ভাবে সুবিধাজনক নয় এবং তারা কোডগুলি বিশ্লেষণের জন্য তৈরি করা গাণিতিক সরঞ্জামগুলির সাথে বিশ্লেষণের জন্য সহজেই নিজেকে ধার দিতে পারে না।
পেটেন্টগুলির আরও উল্লেখগুলি ইন্টারনেটে পাওয়া যাবে।
উপসংহার
স্ট্যান্ডার্ডের যথাযথ সময়গুলি দেওয়া, একটি ভাল উত্তর মনে হচ্ছে মোরস কোডটিকে এই তিনটি চিহ্নের বাইনারি উপসর্গ এনকোডিং সহ একটি তিনটি চিহ্নের বর্ণমালায় একটি বার্ষিক উপসর্গ এনকোডিং (58 টি বর্ণের) হিসাবে রচনা হিসাবে বিবেচনা করা হবে।
স্ট্যান্ডার্ডের নির্দিষ্ট সময় ব্যতীত, বাইনারি স্তরটি আর বিবেচনা করা যাবে না। তারপর যৌক্তিক পাঠোদ্ধারতা করার এনালগ স্বাভাবিকভাবেই এর মধ্যবর্তী বর্ণমালার পর্যায়ে সঞ্চালিত dotএবং
dash। যাইহোক, লজিকাল ডিকোডারের সাথে অ্যানালগটি পূর্ববর্তী 3 টি চিহ্নের বর্ণমালায় ডিকোডকে আটকে রাখতে পারে, এইভাবে আমাদের বিশ্লেষণের প্রয়োগযোগ্যতা সংরক্ষণ করে।