विषयसूची:
- परिभाषा - बरोज़-व्हीलर ट्रांसफ़ॉर्म (BWT) का क्या अर्थ है?
- Techopedia बताते हैं कि बिरोज़-व्हीलर ट्रांसफ़ॉर्म (BWT)
परिभाषा - बरोज़-व्हीलर ट्रांसफ़ॉर्म (BWT) का क्या अर्थ है?
बरोज़-व्हीलर ट्रांसफ़ॉर्म (बीडब्ल्यूटी) एक एल्गोरिथ्म है जो डेटा के ब्लॉक लेता है, जैसे कि तार, और उन्हें समान वर्णों के रनों में पुनर्व्यवस्थित करता है। परिवर्तन के बाद, आउटपुट ब्लॉक में वही सटीक डेटा तत्व होते हैं जो शुरू होने से पहले थे, लेकिन ऑर्डर करने में भिन्न होते हैं। एल्गोरिथ्म की प्रकृति समान वर्णों को एक-दूसरे के बगल में रखना है, जिसके परिणामस्वरूप डेटा ऑर्डर को संपीड़ित करना आसान है। इसलिए इसका उपयोग कई संपीड़न एल्गोरिदम में किया जाता है।
Techopedia बताते हैं कि बिरोज़-व्हीलर ट्रांसफ़ॉर्म (BWT)
बर्सो-व्हीलर ट्रांसफॉर्म एल्गोरिथ्म माइकल बरो और डेविड व्हीलर द्वारा 1994 में आविष्कार किया गया एक अपेक्षाकृत नया एल्गोरिथ्म है और 1983 में व्हीलर द्वारा खोजे गए एक अप्रकाशित रूपांतरण पर आधारित है, जो उनके पेपर "ए ब्लॉक-सॉर्टिंग लॉसलेस डेटा कम्प्रेशन एल्गोरिथम" में प्रकाशित हुआ है।
सबसे बुनियादी में, BWT एक स्ट्रिंग के रूप में डेटा का एक ब्लॉक लेता है, एक EOF चरित्र को जोड़ता है और फिर उस स्ट्रिंग के सभी घुमावों को लेक्सिकोग्राफ़िक क्रम में क्रमबद्ध करता है। निम्नलिखित छद्मकोश या चरण एल्गोरिथ्म का वर्णन करते हैं:
- एक तालिका बनाएं जिसमें पंक्तियाँ हों जो स्ट्रिंग के सभी संभावित एक-वृद्धि रोटेशन का प्रतिनिधित्व करती हैं।
- सभी पंक्तियों को वर्णानुक्रम में क्रमबद्ध करें।
- तालिका के अंतिम कॉलम को आउटपुट करें।
उदाहरण के लिए: शब्द "केला"; EOF वर्ण जोड़ने से यह "केले $" में बदल जाता है, फिर हम एल्गोरिथ्म लागू करते हैं:
1. सभी संभावित घुमावों का प्रतिनिधित्व करने वाली पंक्तियों के साथ एक तालिका बनाएँ:
केला $
अनान $ ख
नाना $ बा
एना $ प्रतिबंध
na $ bana
एक $ banan
$ केला
2. पहले कॉलम के आधार पर वर्णानुक्रम / लेक्सोग्राफिक रूप से पंक्तियों को क्रमबद्ध करें:
$ केला
एक $ banan
एना $ प्रतिबंध
अनान $ ख
केला $
नाना $ बा
na $ bana
3. आखिरी कॉलम को BWT आउटपुट के रूप में देखें: annb $ aa
परिणामी स्ट्रिंग को संपीड़ित करना आसान है क्योंकि दोहराया वर्ण एक दूसरे के बगल में झुके हुए हैं। लेकिन परिवर्तित किए गए डेटा के साथ अतिरिक्त डेटा संग्रहीत करने की आवश्यकता है ताकि एक रिवर्स ट्रांसफॉर्मेशन किया जा सके। भले ही परिणामी रूपांतरित डेटा अपने मूल रूप से बड़ा हो, लेकिन इसकी संपीड़ितता विशेषता कई गुना बढ़ जाती है, अनिवार्य रूप से इसे संपीड़न विधियों की दक्षता में सुधार करने का "स्वतंत्र" तरीका है।
