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