স্পেস ছাড়াই মোর্স কোডটি কী অনন্যরূপে অবর্ণনীয়?

Question

সমস্ত মোর্স কোড স্ট্রিং কি অনন্যরূপে অবর্ণনীয়? স্থান ছাড়াই,

......-...-..---.-----.-..-..-..

হতে পারে Hello Worldতবে সম্ভবত প্রথম অক্ষরটি হ'ল 5- বাস্তবে এটি বিন্দু এবং ড্যাশগুলির একটি স্বেচ্ছাসেবী অনুক্রমের একটি অনন্য অনুবাদ হওয়া উচিত বলে মনে হচ্ছে।

কেউ সম্ভবত ক্র্যাফ্টের বৈষম্য ব্যবহার করতে পারে তবে এটি কেবল উপসর্গের কোডগুলিতে প্রযোজ্য ।

স্পেস সহ মোর্স কোডটি একটি উপসর্গ কোড যা বার্তাগুলি সর্বদা স্বতন্ত্রভাবে ডিকোড করা যায়। একবার আমরা স্পেসগুলি সরিয়ে ফেললে এটি আর সত্য হয় না।

---

ক্ষেত্রে আমি সঠিক, এবং সমস্ত মোর্স কোড বার্তা অনন্যভাবে ডিকোড করা যাবে না, সমস্ত সম্ভাব্য বার্তা তালিকাভুক্ত করার উপায় আছে? এখানে কোডগলফ.এসইতে আমি কিছু সম্পর্কিত অনুশীলন পেয়েছি

• https://codegolf.stackexchange.com/questions/36735/morse-decode-golf
• https://codegolf.stackexchange.com/questions/131/morse-code-translator

Comments

আপনি নিজের প্রশ্নের ইতিমধ্যে উত্তর দিয়েছেন বলে মনে হচ্ছে?

— রাফেল

"স্পেস ছাড়াই মোর্স কোড" মোর্স কোড নয়। স্পেসগুলি স্পেসিফিকেশনের অংশ কারণ এগুলি ছাড়াই কোডটি অনির্বচনীয় নয়।

— স্টিফেন কেনেডি

@ স্টেফেন কেনেডি এটি ইতিমধ্যে প্রশ্নে রয়েছে। আপনি কি এটি পুরোপুরি পড়েছেন?

— রাফেল

একটি কোডের জন্য সম্ভাব্য বার্তাগুলি তালিকা করতে পার্ল স্ক্রিপ্ট । বুঝতে পারিনি যে এটি নিখাদ তাত্ত্বিক সম্প্রদায়। :)

— স্কিজি

আপনি কি সত্যই নিশ্চিত যে আপনার গৃহীত উত্তরটি আদৌ একটি উত্তর হিসাবে যোগ্যতা অর্জন করেছে, বা এমনকি কোনও কিছুর ইঙ্গিত হিসাবে? আমি বলতে চাইছি এটি স্পষ্টতই ET = A ... যা প্রমাণ করে যে স্পিলবার্গ ঠিক ছিল: ET একজন এলিয়েন।

— বাবু

Answer 1

নিম্নলিখিত উভয় প্রশংসনীয় বার্তা, কিন্তু একটি সম্পূর্ণ ভিন্ন অর্থ আছে:

SOS HELP      = ...---...  .... . .-.. .--.        => ...---.........-...--.
I AM HIS DATE = ..  .- --  .... .. ...  -.. .- - . => ...---.........-...--.

Comments

বুদ্ধিমান তবে এটি ইতিমধ্যে প্রতিষ্ঠিত হয়ে গেছে যে ফাঁকা ছাড়াই মোর্স দ্বিধাগ্রস্ত, তাই আমি আসলেই মন্তব্যটির চেয়ে বেশি মূল্য বলে মনে করি না।

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

ওপি মনে করছে যে স্থানগুলি ছাড়াই বিন্দু এবং ড্যাশগুলির একটি সিরিজটি দুটি "সত্য" বার্তা হিসাবে ব্যাখ্যা করা যেতে পারে যা টি এবং ই এর স্বেচ্ছাসেবী ক্রমের বিপরীতে রয়েছে । প্রথম এসওএস! সাহায্য করুন! দুটি ইন্টারজেকশন নিয়ে গঠিত এবং দ্বিতীয়টি আমি তার তারিখটি ব্যাকরণগত এবং বোধগম্য ইংরেজি বাক্য তাই উভয়ই বৈধ বার্তা। এটি একটি উদাহরণ সরবরাহ করে সংক্ষেপে প্রশ্নের উত্তর দেয়।

— সিজে ডেনিস

@ সিজেডেনিস প্রশ্নটি একেবারেই বলে না। এটি জিজ্ঞাসা করে যে সেখানে মোর্সের স্ট্রিংগুলি অনন্যভাবে অনির্বচনীয় হয় এবং যদি বিন্দুগুলি এবং ড্যাশগুলি থাকে তবে সমস্ত স্ট্রিংকে একটি নির্দিষ্ট ক্রমে কোডের তালিকাবদ্ধ করার উপায় রয়েছে। এটি ইংরেজিতে স্ট্রিংগুলির অর্থ থাকা সম্পর্কে কিছুই বলে না।

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

উভয় একটি নির্দিষ্ট (কাউন্টার) উদাহরণ এবং সমস্যা অধ্যয়ন করার একটি সাধারণ উপায় এবং উভয়ই ভাল উত্তর (গুলি) এর সাথে প্রাসঙ্গিক। যেমন লাকাতো দ্বারা প্রমাণ / খণ্ডন

— vzn

"এটা কী বলে, এনজাইন কর?" I AM HIS DATE"তাহলে এমেলিয়া পুরানোর সঙ্গে গোপনে পলায়ন করার সিদ্ধান্ত নিয়েছে Noonan , Hmmm। আমরা সম্ভবত নিজেদেরকে এই রাখা উচিত।"

— dotancohen

Answer 2

মন্তব্য থেকে ডেভিড রিচার্বির উদ্ধৃতি:

$\{E,T\}^*$

$\{A,I,M,N\}^*\{E,T\}?$

এখানে কিছু জাভাস্ক্রিপ্ট যা আপনাকে .এবং এর একটি স্ট্রিংয়ের সমস্ত সম্ভাব্য ব্যাখ্যার কথা বলবে -। দৈর্ঘ্যের 22 টি দৈর্ঘ্যের স্ট্রিংগুলি এক সেকেন্ডের নীচে চলে, তবে এর চেয়েও উচ্চতর কিছু ধীরে ধীরে ধীরে ধীরে শুরু হতে শুরু করে - আমি উদাহরণস্বরূপ, এটি দিয়ে হেল্লো ওয়ার্ল্ডকে ডিকোড করার চেষ্টা করব না। আপনি আপনার ব্রাউজারে একটি জাভাস্ক্রিপ্ট কনসোল খুলতে পপ করতে পারেন, এটিকে আটকান এবং তারপরে কল করুন, উদাহরণস্বরূপ decode('......-...-..---'),। (এই উদাহরণে, এন্ট্রি # 2446 হ'ল "HELLO" স্ট্রিং)

var decode = function(code) {
  var cache = {
    '0': ['']
  };
  for(var start = 0;start < code.length;start++) {
    for(var len = 1;len < 6;len++) {
      if(start + len > code.length) continue;
      if(!cache[start + len]) cache[start + len] = [];
      var curCode = code.slice(start, start + len);
      if(dict[curCode]) {
        for(var i_start = 0;i_start < cache[start].length;i_start++) {
          cache[start + len].push(cache[start][i_start] + dict[curCode]);
        }
      }
    }
  }
  return cache[code.length];
};

var dict = {
  '.-': 'A',
  '-...': 'B',
  '-.-.': 'C',
  '-..': 'D',
  '.': 'E',
  '..-.': 'F',
  '--.': 'G',
  '....': 'H',
  '..': 'I',
  '.---': 'J',
  '-.-': 'K',
  '.-..': 'L',
  '--': 'M',
  '-.': 'N',
  '---': 'O',
  '.--.': 'P',
  '--.-': 'Q',
  '.-.': 'R',
  '...': 'S',
  '-': 'T',
  '..-': 'U',
  '...-': 'V',
  '.--': 'W',
  '-..-': 'X',
  '-.--': 'Y',
  '--..': 'Z',
  '.----': '1',
  '..---': '2',
  '...--': '3',
  '....-': '4',
  '.....': '5',
  '-....': '6',
  '--...': '7',
  '---..': '8',
  '----.': '9',
  '-----': '0'
};

সত্যিকারের শব্দের কেবল স্ট্রিংগুলিতে ছাঁটাই করার কোডটি কিছুটা দীর্ঘ। তাই আমি এটি এখানে রেখেছি । এটি node.js এর অধীনে চলে এবং একটি ফাইল প্রত্যাশা করে /usr/share/dict/words-2500। আমি যে অভিধানটি ব্যবহার করছি তা এখানে পাওয়া যাবে । এটি নিষ্পাপ নয় - এটি যেমন যায় তেমন ছাঁটাই করে , তাই এটি বৃহত্তর ইনপুটগুলিতে আরও দ্রুত চলে ।

অভিধানটিতে একটি শীর্ষ-2500 শব্দের তালিকা রয়েছে যা আমি ইন্টারনেটে কোথাও খুঁজে পেয়েছি, বিয়োগ 1-, 2- এবং 3- অক্ষরের সংমিশ্রণ যা আমি শব্দের নয় বলে মনে করেছি। এই অ্যালগরিদমটি বেছে নেওয়ার জন্য খুব বেশি সংক্ষিপ্ত শব্দ থাকার ক্ষেত্রে সংবেদনশীল এবং আপনি যদি প্রতিটি স্বতন্ত্র অক্ষরটিকে একটি শব্দ হিসাবে (আমি আপনার দিকে তাকাচ্ছি), অনুমতি দেয় তবে তা ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে কমে যায় /usr/share/dict/words।

শব্দের সংখ্যার উপর ভিত্তি করে বাছাই করে অ্যালগরিদম শেষ হয়, সুতরাং "আকর্ষণীয়" টিরা আশা করি শীর্ষে থাকবে। এটি দুর্দান্তভাবে কাজ করে HELLO WORLD, এক সেকেন্ডের অধীনে চলতে এবং প্রত্যাশিত বাক্যটিকে প্রথম হিট হিসাবে প্রত্যাবর্তন করে। এ থেকে আমি আরও শিখেছি যে DATA SCIENTIST(কেবলমাত্র অন্য একটি বাক্যাংশ যা আমি চেষ্টা করেছি) একইভাবে মুরস কোডগুলি NEW REAL INDIA।

সম্পাদনা করুন: আমি আরও কয়েক মিনিটের জন্য আরও আকর্ষণীয় বিষয়গুলি অনুসন্ধান করেছি। শব্দগুলি SPACESএবং SWITCHমুরসাগ্রামগুলি। এখনও অবধি এগুলি আমার সর্বাধিক দীর্ঘ একক-শব্দ জুটি।

Comments

আপনি কি কেবল মুরগ্রাম শব্দটি আবিষ্কার করেছেন ? আমি এটি খুব পছন্দ করি তবে একটি ওয়েব অনুসন্ধান এই সাইটের জন্য একটি লিঙ্ক সরবরাহ করেছিল ।

— BmyGuest

আমি এই মজাদার প্রশ্নটি পাজলিং-এ একটি উন্মুক্ত চ্যালেঞ্জে পরিণত করার স্বাধীনতা নিয়েছি, এখানে এখানে এই পোস্টিংয়ের কিছু রেফারেন্স সহ।

— BmyGuest

@ বিমিগুয়েস্ট হ্যাঁ, এটি একটি সম্পূর্ণ তৈরি শব্দ। যদিও আমি এটি পছন্দ করি।

— অ্যারন ডুফর

Answer 3

অক্ষরের কয়েকটি সংক্ষিপ্ত সংমিশ্রণগুলি দ্ব্যর্থক ডিকোডিং দেয় তা পর্যবেক্ষণ করা যথেষ্ট। একক অস্পষ্ট ক্রমটি যথেষ্ট, তবে আমি নিম্নলিখিতগুলি দেখতে পাচ্ছি:

ATE ~ P
EA ~ IT
MO ~ OM

ইত্যাদি ডেভিড Richerby মন্তব্য নোট হিসাবে, কোন চিঠি স্প্যানিশ ভাষায় এবং টিএস-এর একটি স্ট্রিং, যা সাঙ্কেতিক লিখন বর্ণের নির্বিচারে সিকোয়েন্স এনকোডিং একটি উপায় হিসেবে দ্ব্যর্থক তোলে সমতূল্য; উপরে সমন্বয় দেখায় যে এই ইংরেজিতে বিশ্বাসযোগ্য চিঠি সমন্বয় (উদাহরণস্বরূপ, এমনকি সত্য MEAT~ MITT)। সম্ভবত একটি আকর্ষণীয় কোডিং অনুশীলন হ'ল পাঁচ বা তার চেয়ে কম অক্ষরের সমস্ত স্ট্রিং খুঁজে পাওয়া যা অন্য কোনও কারণে ভুল হতে পারে, অক্ষরের সংমিশ্রণগুলিতে সীমাবদ্ধ যা প্রকৃতপক্ষে ইংরেজী পাঠ্যে পাওয়া যেতে পারে (এক বা একাধিক শব্দ ব্যবহার করে), সমতুল্য শ্রেণীর দ্বারা গোষ্ঠীযুক্ত।

আপনার আসল উদাহরণটি ব্যবহার করে, এমনটি ঘটে

HELLO WORLD ~ HAS TEAM NO MAID TOE

এবং যদিও ডান হাতটি সম্ভবত একটি আংশিক বার্তা হিসাবে অবাস্তব, তবুও এটি অবশ্যই ইংরেজী শব্দের ক্রম এবং এটি একটি কম্পিউটার সহায়তা ছাড়াই 15 মিনিটেরও কম সময়ে পাওয়া যেতে পারে। এটি প্রমাণ হিসাবে নেওয়া যেতে পারে যে ইংরেজী অনেক বাক্যাংশ ইংরেজি শব্দের আলাদা (সম্ভবত অযৌক্তিক) অনুক্রম হিসাবে ভুলভাবে বিভক্ত হতে পারে।

Comments

এমটি বনাম টিএম খুব সংক্ষিপ্ত উদাহরণ।

— রাফেল

@ রাফেল এমটি == টিএম == হে তিনটিই একই ক্রম। এটি অনুবাদ করা খুব কঠিন করে তোলে।

— রেড শ্যাডো

Answer 4

মোর্স কোড আসলে একটি বাইনারি কোড নয়, একটি টের্নারি কোড, তাই স্পেসগুলি প্রয়োজনীয়। স্পেসগুলি যদি না থাকে তবে প্রচুর অস্পষ্টতা দেখা দেয়, পুরো বার্তার সাথে তেমন নয়, তবে স্বতন্ত্র অক্ষর দিয়ে।

উদাহরণস্বরূপ, 2 বিন্দু একটি আমি, তবে 3 টি বিন্দু একটি এস If

উত্তরটি হ'ল প্রতিটি মান স্থান পৃথক করে তাই তারা একত্রে গোষ্ঠীভুক্ত হয়। মোর্সে অপারেটররা কী বার্তাগুলি সিকোয়েন্সের শেষটি নির্দেশ করার জন্য প্রতিটি অক্ষর কোড ক্রমের পরে ড্যাশ হিসাবে একই দৈর্ঘ্যের বিরতি দেয়।

এমনকি আপনি যদি একবারে পুরো বাক্যটি দেখার জন্য এবং এ বার্তার যৌক্তিক ব্যাখ্যাটি কী তা নির্ধারণের জন্য একটি এআই প্রোগ্রাম লিখেছিলেন, তবুও অনেকগুলি সামান্য অস্পষ্টতা এবং ভুল বানান থাকতে পারে

Comments

আপনার শেষ বাক্যটি কেটে গেছে বলে মনে হচ্ছে।

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

@ ডেভিডরিচার্বি হ্যাঁ, কারণ আমি কোনও ফাঁকা জায়গা ছাড়াই মোর্স কোড ব্যবহার করে পোস্ট করার চেষ্টা করেছি।

— টাইলার ডারডেন

Answer 5

কয়েকটি নোট অন্যান্য (ভাল) উত্তরে অন্তর্ভুক্ত নেই তবে যা সাধারণত পূর্ব জ্ঞান নিয়ে গবেষণা করে না এবং কোনও জিনিসই উদ্ধৃত করে (আমার কাছে কম্পিউটার বিজ্ঞানের অন্তর্নিহিত অংশ )।

• সিএসের এই সাধারণ তত্ত্বটি পাঠ্য বিভাজন এবং "শব্দের বিভাজন" / "দ্ব্যর্থহীনতা" বিভাগে আসে যদিও তত্ত্বটি কিছুটা পৃথক, এর চিহ্নগুলিকে শব্দের মধ্যে বিভক্তকরণের অনুক্রম (ভেরিয়েবল অক্ষর সহ) ইত্যাদি, যেখানে চিহ্নগুলি ইউনিট হয়। এখানে স্ট্রিংগুলিকে অক্ষরগুলিতে বিভক্ত করা হয়েছে যেখানে অক্ষরগুলির দৈর্ঘ্য দৈর্ঘ্য রয়েছে, তবে তত্ত্বটি সঠিকভাবে 1-1 না হলেও তাত্ত্বিক। অর্থাত্ বাক্য-মধ্যে-শব্দের মধ্যে, ভেরিয়েবল-শব্দের-অক্ষরের দৈর্ঘ্যের এবং বাক্যে-শব্দগুলির মধ্যে পরিবর্তনশীল-শব্দ / বর্ণের দৈর্ঘ্যের মধ্যে ম্যাপিং।

• অন্যরা যেমন উল্লেখ করেছে যে এটিকে অনুগতভাবে অধ্যয়ন করা যেতে পারে। এবং কেউ এক কোণ থেকে এটি করেছেন (এটি অধ্যয়নের একাধিক উপায় রয়েছে) এবং ফলাফলগুলি একটি বড় ডিরেক্টরি / ফলাফলের টেবিল সহ একটি ওয়েব পৃষ্ঠায় "প্রকাশিত" করে ।

  আমি 25,787 অস্পষ্ট মোর্স কোড শব্দ পেয়েছি। এটি 10,330 টি স্বতন্ত্র মোর্স স্ট্রিং দিয়ে তৈরি। সর্বাধিক ফ্রিকোয়েন্সি দ্ব্যর্থহীন মোর্স শব্দটিতে 13 টি দাতার শব্দ রয়েছে words একই মুরসের উপস্থাপনা ভাগ করে নেওয়ার শব্দের ফ্রিকোয়েন্সি ভিত্তিতে ফলাফলগুলি টেবিলগুলিতে নীচে শ্রেণিবদ্ধ করা হয়েছে।

• বাহ, "প্রসঙ্গ বিষয়গুলি" ... 3 বছর পূর্বে স্ট্যাকওভারফ্লোতে "স্পেস ছাড়াই মোর্স কোড অনুবাদ করা" প্রায় একটি সমান প্রশ্নে বর্তমানে 0 টি ভোট রয়েছে।

Answer 6

সাধারণভাবে বহুগুলি সম্ভাব্য ডিকোডিং রয়েছে তবে আপনি যদি সত্যিই চান তবে আপনি সেগুলি তালিকাভুক্ত করতে পারেন। আপনি এগুলি একটি সংক্ষিপ্ত উপায়ে তালিকাভুক্ত করতে পারেন, অর্থাৎ, তাদের সকলের জন্য একটি সংক্ষিপ্ত প্রতিনিধিত্ব দিন give যেহেতু এটি প্রোগ্রামিং অনুশীলন ছাড়া আর কিছুই নয়, তাই আমি নিজেই এটি করার জন্য আপনাকে চ্যালেঞ্জ জানাই।

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

Comments

না Viterbi অ্যালগরিদম কি আপনি বর্ণনা অনুরূপ কিছু করতে? ডিকোডিংসের সংখ্যার তাত্পর্যপূর্ণ বৃদ্ধির পরিমাণ নির্ধারণ করা, এটি কি এখানে, বা সিস্টেরি.এসইয়ের জন্য উপযুক্ত প্রশ্ন?

— জন মঙ্গলবার

এটা ঠিক, ধারণাটি হ'ল ডায়নামিক প্রোগ্রামিং ব্যবহার করা। তাত্পর্যপূর্ণ বৃদ্ধি অনুমান করা এখানে সম্ভবত সিস্টেরির চেয়ে ভাল ফিট করে।

— যুবাল ফিল্মাস

প্রকৃতপক্ষে, স্পিচ প্রসেসিংয়ে শব্দের সনাক্ত করতে এটি যা করা হয় তার সাথে এটি খুব মিল similar ফলস্বরূপ যা শব্দ শব্দের বলা হয়, এটি শব্দ শব্দের ক্রমগুলির একটি ঘনীভূত প্রতিনিধিত্ব যা বিশ্লেষিত শব্দ অনুক্রমের সাথে মেলে।

— বাবু

Answer 7

সমস্ত সম্ভাব্য ডিকোডিংয়ের ভাষা কীভাবে সংজ্ঞা / স্বীকৃতি / উত্পন্ন করা যায়।

স্পষ্টতই, স্পেস ছাড়াই, মোর্স কোডটি আর অনন্যরূপে অনির্বচনীয়।

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

বাইনারি মোর্স কোডের ক্ষেত্রে (কোনও স্পেস নেই) আপনার কেবল ডট এবং ড্যাশ রয়েছে তবে সমস্যাটি একই is

আপনি সমস্ত অনুবাদগুলি যেভাবে পেতে পারেন তা নিম্নলিখিত is

$T$

$w$$n$$W$$n+1$$0$$n$$L=\{w\}=\mathcal L(W)$$T(L)$$T(L)$

$T$$W$$T$$W$

বিস্তারিত সহজেই কাজ করা হয়। তবে আপনার আরও দরকার আছে কিনা জিজ্ঞাসা করুন।

Answer 8

কোনও সলভারের জন্য কয়েকটি সিউডো কোড যা সমস্ত সম্ভাব্য ব্যাখ্যা দেবে। এটি কয়েকটি দ্রুত চিন্তার উপর ভিত্তি করে, তাই অতিরিক্ত ইনপুট স্বাগত জানানো হবে। পদ্ধতি এখনও পর্যন্ত অনুবাদ করা পাঠ্যের একটি এবং দুটি মর্স কোডের দুটি ইনপুট গ্রহণ করে।

MorseSolver (string textSoFar, string codeRemaining)
{
    if(codeRemaining length == 0) output textSoFar
    else
    {
        codeLength = length of code remaining
        read 1 through (min of 5 or codeLength) characters from codeRemaining
        for each set of characters
        {
            call an IsMorseCode method that checks if the characters 
              input are valid morse code
            if they are valid add the translated character to textSoFar 
              and remove the characters from codeRemaining, then call 
              the MorseSolver again with the new strings)
        }

}

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

উপরেরটি ব্যবহার করে, আমি সি # তে একটি প্রোগ্রাম লিখেছিলাম যা উপরেরটি করে। আমি এটিকে উপরের স্ট্রিংয়ের 22 মিলিয়ন সম্ভাবনাতে চালানো থেকে থামিয়েছি যা হ্যালো ওয়ার্ল্ডে অনুবাদ করতে পারে। "হ্যালো" এর সমতুল্য মোর্স কোডের 20,569 সম্ভাব্য ফলাফল ফলাফল। আমি সংখ্যাগুলিও অন্তর্ভুক্ত করিনি। আমি তাদের অনুমতি দিলে এটি আরও বেশি হবে।

Comments

এই জাতীয় অ্যালগরিদমের আউটপুট একটি প্রমাণ হবে যে কোনও স্বতন্ত্র স্ট্রিং অস্পষ্ট তবে এটি প্রমাণ করবে না যে সমস্ত স্ট্রিং অস্পষ্ট।

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

@ ডেভিডরিচার্বি দৈর্ঘ্যের সমস্ত স্ট্রিং> 1 টি অস্পষ্ট। এটি এই পৃষ্ঠায় অন্য কোথাও প্রমাণিত হয়েছে। আমি প্রশ্নের দ্বিতীয় অংশের উত্তর দেওয়ার চেষ্টা করছিলাম, এবং একটি স্ট্রিং থেকে সমস্ত সম্ভাব্য সমাধান এক্সট্রোপোলেট করার একটি উপায় সরবরাহ করছিলাম।

— রেড শ্যাডো

কৌতূহলের বাইরে, আপনি কি আপনার সি # প্রোগ্রামটি ভাগ করবেন? আমার পার্ল সংস্করণটি 1979 সালে "HELLO" সমতুল্য সমাধানের সম্ভাব্য সমাধান সহ নিয়ে আসে। সম্ভবত আমি কিছু কেস আউটপুট করতে ভুলে গিয়েছি ...

— স্কিজি

বাস্তব উত্স কোড এখানে অফটোপিক; দয়া করে এটিকে অন্য কোথাও প্রকাশ করুন (পেস্টবিন, গিস্ট, ...) এবং কেবল এটির লিঙ্ক।

— রাফেল