সুচিপত্র:
- সংজ্ঞা - বুরোজ-হুইলারের ট্রান্সফর্ম (বিডাব্লুটি) এর অর্থ কী?
- টেকোপিডিয়া বুরোজ-হুইলারের ট্রান্সফর্ম (বিডাব্লুটি) ব্যাখ্যা করে
সংজ্ঞা - বুরোজ-হুইলারের ট্রান্সফর্ম (বিডাব্লুটি) এর অর্থ কী?
বুরোজ-হুইলারের ট্রান্সফর্ম (বিডাব্লুটি) হ'ল একটি অ্যালগরিদম যা স্ট্রিংয়ের মতো ডেটাগুলির ব্লক নেয় এবং এগুলিকে একইরকম অক্ষরগুলিতে রঞ্জিত করে। রূপান্তরের পরে, আউটপুট ব্লকটি শুরু হওয়ার আগে একই সঠিক ডেটা উপাদানগুলি ধারণ করে, তবে ক্রম থেকে পৃথক। অ্যালগরিদমের প্রকৃতি একইরকম অক্ষরগুলিকে একে অপরের পাশে রাখে, ফলে প্রাপ্ত ডাটা অর্ডারকে সংকোচন করা সহজ করে তোলে। তাই এটি অনেকগুলি সংক্ষেপণ অ্যালগরিদমে ব্যবহৃত হয়।
টেকোপিডিয়া বুরোজ-হুইলারের ট্রান্সফর্ম (বিডাব্লুটি) ব্যাখ্যা করে
মুর বুরোস এবং ডেভিড হুইলার ১৯৯৪ সালে আবিষ্কার করেছিলেন এবং ১৯৮৩ সালে হুইলারের দ্বারা প্রকাশিত একটি অপ্রকাশিত রূপান্তরের উপর ভিত্তি করে বুরো-হুইলারের রূপান্তর অ্যালগরিদমটি একটি তুলনামূলকভাবে নতুন অ্যালগরিদম যা তাদের পেপারে প্রকাশিত হয়েছিল "একটি ব্লক-বাছাই করা লসলেস ডেটা সংক্ষেপণ অ্যালগরিদম"।
সর্বাধিক প্রাথমিক, বিডব্লিউটি একটি স্ট্রিংয়ের মতো ডেটাগুলির একটি ব্লক নেয়, একটি ইওএফ অক্ষর যুক্ত করে এবং তারপরে এই স্ট্রিংয়ের সমস্ত ঘূর্ণনকে ডিক্সোগ্রাফিক ক্রমে সাজিয়ে তোলে। নিম্নলিখিত সিউডোকোড বা পদক্ষেপগুলি অ্যালগরিদমকে চিত্রিত করে:
- একটি সারণী তৈরি করুন যাতে সারি রয়েছে যা স্ট্রিংয়ের সমস্ত সম্ভাব্য এক-বর্ধন ঘূর্ণনকে উপস্থাপন করে।
- সমস্ত সারি বর্ণমালা অনুসারে বাছাই করুন।
- সারণির শেষ কলামটি আউটপুট করুন।
উদাহরণস্বরূপ: "কলা" শব্দটি; একটি ইওএফ অক্ষর যুক্ত করা এটিকে "কলা into" রূপান্তরিত করে তারপরে আমরা আলগোরিদিমটি প্রয়োগ করি:
1. সমস্ত সম্ভাব্য ঘূর্ণন উপস্থাপন করে সারিগুলির সাথে একটি সারণী তৈরি করুন:
কলা $
anana $ খ
Nana $ বিএ
আনা $ নিষেধাজ্ঞা
ন $ Bana
একটি $ banan
$ কলা
২. প্রথম কলামের উপর ভিত্তি করে সারিগুলি বর্ণানুক্রমিকভাবে / অভিধানে বাছাই করুন:
$ কলা
একটি $ banan
আনা $ নিষেধাজ্ঞা
anana $ খ
কলা $
Nana $ বিএ
ন $ Bana
৩. বিডব্লিউটি আউটপুট হিসাবে শেষ কলামটি পুনরায় চালু করুন: এএনএবিএ
ফলাফলটি স্ট্রিং সংকোচন করা সহজ কারণ পুনরাবৃত্তি অক্ষর একে অপরের পাশে গুচ্ছ করা হয়। তবে রূপান্তরিত ডেটা সহ অতিরিক্ত ডেটা সংরক্ষণ করা দরকার যাতে বিপরীত রূপান্তর করা যায়। যদিও পরিবর্তিত রূপান্তরিত ডেটা তার মূল ফর্মের চেয়ে বড় তবে এর সংকোচনের বৈশিষ্ট্যটি বহুগুণে বেড়েছে, মূলত এটিকে সংক্ষেপণ পদ্ধতির দক্ষতার উন্নতি করার একটি "মুক্ত" পদ্ধতি হিসাবে তৈরি করেছে।
