সংকেত তত্ত্ব

হ্যামিং দূরত্বের একটি দ্বিমাত্রিক চিত্র, যা সংকেত তত্ত্বের একটি সংকটপূর্ণ মাপ।

সংকেত তত্ত্ব (ইংরেজি পরিভাষায় কোডিং থিওরি,Coding theory) হল তথ্য ও যোগাযোগ প্রযুক্তির ক্ষেত্রে ব্যবহৃত সংকেতের বৈশিষ্ট্য নিয়ে জ্ঞানার্জন এবং তাদের যথাযথ প্রয়োগ। উপাত্ত সংকোচন, গুপ্তলিখনবিদ্যা (ক্রিপ্টোগ্রাফি), ত্রুটি সনাক্তকরণ এবং সংশোধন, তথ্য প্রেরণ, তথ্য সংরক্ষণ এসব কাজে সংকেত (কোড) ব্যবহৃত হয় । কার্যকর ও নির্ভরযোগ্য তথ্য প্রেরণের নকশা প্রণয়নে জন্য বিজ্ঞানের বিভিন্ন শাখায় (যেমন তথ্য তত্ত্ব, তড়িৎ প্রকৌশল, গণিত, ভাষাবিজ্ঞান, কম্পিউটার বিজ্ঞান) সংকেত ব্যবহার করা হয়। এটা সাধারণত পুনরাবৃত্তি দূরীকরণে এবং প্রেরিত তথ্যের সংশোধন বা শনাক্তকরণে যুক্ত হয়।

সংকেত-লিখন চার ধরনের হয়ে থাকে:

1. উপাত্ত সংকোচন বা ডাটা কম্প্রেশন (বা, সোর্স কোডিং)
2. ত্রুটি নিয়ন্ত্রণ বা এরর কনট্রোল (বা, চ্যানেল কোডিং)
3. তথ্যগুপ্তি-সংক্রান্ত সংকেতলিখন বা ক্রিপ্টোগ্রাফিক কোডিং
4. লাইন সংকেতলিখন বা লাইন কোডিং

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

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

সংকেত তত্ত্বের ইতিহাস

১৯৪৮ সালে, ক্লড শ্যানন বেল সিস্টেম টেকনিক্যাল জার্নাল নামক গবেষণা সাময়িকীতে দুই অংশে জুলাই ও অক্টোবরে আ ম্যাথেম্যাটিকাল থিওরি অভ কমিউনিকেশন (A Mathematical Theory of Communication; "যোগাযোগের একটি গাণিতিক তত্ত্ব") নামের একটি প্রবন্ধ প্রকাশ করেন। কীভাবে সবচেয়ে ভালোভাবে উপাত্ত সাংকেতিকীকৃত করে প্রেরক প্রেরণ করতে পারে, সেই সমস্যাটিকে এখানে আলোচনা করা হয়। এই মৌলিক গবেষণাকর্মটিতে শ্যানন নরবার্ট ওয়াইনার কর্তৃক প্রস্তুতকৃত সম্ভাবনা তত্ত্ব ব্যবহার করেন, যা ছিল ওই সময়কার যোগাযোগ তত্ত্বের প্রয়োগের বর্ধনশীল স্টেজ। শ্যানন, একটি মেসেজে উপস্থিত অনিশ্চয়তা পরিমাপের জন্য তথ্য এন্ট্রপি তৈরি করে যখন উপাত্ত তত্ত্বের ফিল্ড আবিষ্কৃত হচ্ছিল।

১৯৪৯ সালে বাইনারি গোলে কোড তৈরি হয়। যা একটি ত্রুটি সংশোধন করার কোড। এটি প্রতি ২৪ বিটের মধ্যে সর্বোচ্চ তিনটি ত্রুটি সংশোধন করতে পারে এবং চতুর্থ ত্রুটিটা সনাক্ত করতে পারে।

রিচার্ড হ্যামিং সংখ্যা পদ্ধতি, স্বয়ংক্রিয় কোডিং সিস্টেম এবং ত্রুটি সনাক্তকরণ ও সংশোধন কোড বিষয়ে বেল ল্যাবসে কাজ করে ১৯৬৮ সালে টুরিং পুরস্কার জিতেছেন। তিনি হ্যামিং কোড, হ্যামিং উইন্ডো, হ্যামিং সংখ্যা এবং হ্যামিং দূরত্ব নামক ধারণাগুলোর আবিস্কারক।

সোর্স কোডিং

সোর্স কোডিংয়ের মূল লক্ষ্য হচ্ছে সোর্স ডেটা বা উপাত্তকে সংক্ষিপ্ত করা।

সংজ্ঞা

উপাত্তকে এলোমেলো চলক হিসেবে দেখা যেতে পারে $X:\mathrm{\Omega }\to 𝒳$, যেখানে $x\in 𝒳$ দৃশ্যমান $\mathbb{P}[X=x]$ সম্ভাবনার সাথে।

উপাত্তকে এনকোডেড করা হয় বর্ণের উপর কিছু শব্দ দিয়ে $\mathrm{\Sigma }$।

একটি কোড হল একটি ফাংশন

$C:𝒳\to {\mathrm{\Sigma }}^{*}$ (বা ${\mathrm{\Sigma }}^{+}$ যদি ফাঁকা স্ট্রিংটির বর্ণের অংশ না হয়)।

$C(x)$ হল কোড ওয়ার্ড যা $x$ এর সাথে সম্পর্কিত।

কোড ওয়ার্ডের দৈর্ঘ্য লেখা হয় এভাবে,

$l(C(x))$.

একটি কোডের প্রত্যাশিত দৈর্ঘ্য হবে

$l(C)=\sum _{x\in 𝒳}l(C(x))\mathbb{P}[X=x]$

কোড ওয়ার্ডগুলো যুক্ত করলে পাই, $C(x_1,...,x_k)=C(x_1)C(x_2)...C(x_k)$।

ফাঁকা স্ট্রিংয়ের কোড ওয়ার্ড নিজেই ফাঁকা স্ট্রিং:

$C(ϵ)=ϵ$

বৈশিষ্ট্য

1. $C:𝒳\to {\mathrm{\Sigma }}^{*}$ হল নন-সিঙ্গুলার হবে যদি ইনজেক্টিভ ফাংশন হয়।
2. $C:{𝒳}^{*}\to {\mathrm{\Sigma }}^{*}$ হল স্বতন্ত্রভাবে ডিকোডযোগ্য, যদি ইনজেক্টিভ ফাংশন হয়।
3. $C:𝒳\to {\mathrm{\Sigma }}^{*}$ হবে তাৎক্ষণিক যদি $C(x_1)$ উপসর্গ না হয় $C(x_2)$ এর (এবং বিপরীতক্রমে)।

আরও দেখুন

• কোডিং লাভ
• কভারিং কোড
• ত্রুটি সংশোধনের কোড
• দলগত পরীক্ষা
• হ্যামিং দূরত্ব, হ্যামিং ওজন
• লী দূরত্ব
• বীজগাণিতিক কোডিং তত্ত্ব টপিকের তালিকা
  • স্থানিক বৈচিত্রপূর্ণ কোড হল এক প্রকার 'স্প্যাশিয়াল কোডিং' যেটা বিভিন্ন পথে তথ্যের প্রতিরূপ প্রেরণ করে, যাতে তথ্য প্রেরণের নির্ভরযোগ্যতা বৃদ্ধি পায়।
  • স্থানিক প্রতিবন্ধকতা দূরীকরণ কোড
• তথ্য তত্ত্বের টাইমলাইন, উপাত্ত সংকোচন এবং ত্রুটি সংশোধনের কোড

তথ্যসূত্র

• এলেন র. বারলেক্যাম্প (২০১৪), Algebraic Coding Theory, World Scientific Publishing (revised edition), টেমপ্লেট:Isbn.
• ম্যাককে, ডেভিড জি সি. Information Theory, Inference, and Learning Algorithms Cambridge: Cambridge University Press, 2003. টেমপ্লেট:Isbn
• ভেরা প্লেস (১৯৮২), Introduction to the Theory of Error-Correcting Codes, John Wiley & Sons, Inc., টেমপ্লেট:Isbn.
• র‍্যান্ডি ইয়াটস, A Coding Theory Tutorial.