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