Elias gamma coding
এলিয়াস কোড বা এলিয়াস গামা কোড হল পিটার এলিয়াস দ্বারা বিকশিত একটি সর্বজনীন কোড এনকোডিং ধনাত্মক পূর্ণসংখ্যা। এটি সাধারণত পূর্ণসংখ্যা কোডিং করার সময় ব্যবহৃত হয় যার উপরের সীমা আগে থেকে নির্ধারণ করা যায় না। এনকোডিং একটি সংখ্যা x ≤ 1 কোড করার জন্যঃ ধরা যাক এটিতে 2 এর সর্বোচ্চ শক্তি রয়েছে, তাই 2N ≤ x <2N + 1। শূন্য বিট লিখুন, তারপর একটি বাইনারি সংখ্যার বাইনারি ফর্ম যোগ করুন। একই প্রক্রিয়াটি প্রকাশ করার একটি সমতুল্য উপায়ঃ ইউনারিতে এনকোড করুন; অর্থাৎ, শূন্যের পরে একটি। এর অবশিষ্ট বাইনারি সংখ্যাগুলি এই উপস্থাপনার সাথে যুক্ত করুন। একটি সংখ্যা উপস্থাপন করতে, ইলিয়াস গামা (γ) বিট ব্যবহার করে। কোড শুরু হয় (কোডের জন্য অন্তর্নিহিত সম্ভাব্যতা বিতরণ স্বচ্ছতার জন্য যোগ করা হয়): ডিকোডিং একটি এলিয়াস গামা-কোডেড পূর্ণসংখ্যা ডিকোড করার জন্যঃ প্রথম 1-এ না পৌঁছানো পর্যন্ত স্ট্রিম থেকে 0 গুলি পড়ুন এবং গণনা করুন। শূন্যের এই গণনাকে এন বলুন। 2এন মান সহ পূর্ণসংখ্যার প্রথম অঙ্ক হিসাবে যে সংখ্যাটি পৌঁছেছিল তা বিবেচনা করে, পূর্ণসংখ্যার অবশিষ্ট এন সংখ্যাগুলি পড়ুন। গামা কোডিং এমন অ্যাপ্লিকেশনগুলিতে ব্যবহৃত হয় যেখানে বৃহত্তম এনকোডেড মান সময়ের আগে জানা যায় না, বা ডেটা সংকুচিত করতে যেখানে ছোট মানগুলি বড় মানের তুলনায় অনেক বেশি ঘন ঘন হয়। গামা কোডিং এলিয়াস ডেল্টা কোডের একটি বিল্ডিং ব্লক। সাধারণীকরণ গামা কোডিং শূন্য বা ঋণাত্মক পূর্ণসংখ্যা কোড করে না। শূন্য পরিচালনা করার একটি উপায় হল কোডিং করার আগে 1 যোগ করা এবং তারপর ডিকোডিং করার পরে 1 বিয়োগ করা। আরেকটি উপায় হল প্রতিটি অ-শূন্য কোডকে 1 দিয়ে প্রিফিক্স করা এবং তারপর শূন্যকে একক 0 হিসাবে কোড করা। সমস্ত পূর্ণসংখ্যা কোড করার একটি উপায় হল একটি বাইজেকশন সেট আপ করা, কোডিং করার আগে পূর্ণসংখ্যা (0, −1,1, −2,2, −3,3,) থেকে (1,2,3,4,5,6,7,) ম্যাপিং করা। সফ্টওয়্যারে, অ-নেতিবাচক ইনপুটগুলিকে বিজোড় আউটপুটগুলিতে এবং নেতিবাচক ইনপুটগুলিকে জোড় আউটপুটগুলিতে ম্যাপিং করে এটি সবচেয়ে সহজেই করা হয়, তাই ন্যূনতম-গুরুত্বপূর্ণ বিটটি একটি উল্টানো সাইন বিট হয়ে যায়ঃ এক্সপোনেনশিয়াল-গোলম্ব কোডিং গামা কোডকে "চ্যাপ্টা" পাওয়ার-ল ডিস্ট্রিবিউশনের সাথে পূর্ণসংখ্যায় সাধারণীকরণ করে, ঠিক যেমন গোলম্ব কোডিং ইউনারি কোডকে সাধারণীকরণ করে। এর মধ্যে রয়েছে একটি ধনাত্মক বিভাজক দ্বারা সংখ্যাটিকে ভাগ করা, সাধারণত 2-এর একটি ঘাত, ভাগফলের চেয়ে একটির জন্য গামা কোড লেখা এবং অবশিষ্টাংশ একটি সাধারণ বাইনারি কোডে লেখা। আরও দেখুন এলিয়াস ডেল্টা (δ) কোডিং এলিয়াস ওমেগা (ω) কোডিং পজিট (সংখ্যার বিন্যাস) রেফারেন্স আরও পড়া এনট্রপি কোডিং সংখ্যা ব্যবস্থা উদাহরণস্বরূপ সি কোড সহ নিবন্ধ