برو وہیلر ٹرانسفارم (bwt) کیا ہے؟ - ٹیکپوپیڈیا سے تعریف

تعریف - بروز وہیلر ٹرانسفارم (BWT) کا کیا مطلب ہے؟

بروز وہیلر ٹرانسفارم (BWT) ایک الگورتھم ہے جو اعداد و شمار کو روکتا ہے ، جیسے ڈور ، اور انھیں اسی طرح کے کرداروں میں بدل دیتا ہے۔ تبدیلی کے بعد ، آؤٹ پٹ بلاک میں وہی عین ڈیٹا عناصر شامل ہوتے ہیں جو شروع ہونے سے پہلے ہوتے تھے ، لیکن ترتیب میں مختلف ہوتے ہیں۔ الگورتھم کی نوعیت اسی طرح کے حروف کو ایک دوسرے کے ساتھ لگاتی ہے ، جس کے نتیجے میں ڈیٹا آرڈر سکیڑنا آسان ہوجاتا ہے۔ لہذا یہ بہت ساری کمپریشن الگورتھم میں استعمال ہوتا ہے۔

ٹیکوپیڈیا نے بروز وہیلر ٹرانسفارم (BWT) کی وضاحت کی

بروز وہیل ٹرانسفارم الگورتھم ایک نسبتاted نیا الگورتھم ہے جسے 1994 میں مائیکل بروز اور ڈیوڈ وہیلر نے ایجاد کیا تھا اور وہیلر کے ذریعہ 1983 میں دریافت کردہ ایک اشاعت شدہ تبدیلی کی بنیاد پر تھا ، جو ان کے کاغذ میں شائع ہوا تھا ، "بلاک چھانٹنے والا لاسلسی ڈیٹا کمپریشن الگوردم۔"

سب سے بنیادی بات میں ، BWT ڈیٹا کا ایک بلاک لیتا ہے جیسے ایک تار ، ایک EOF کریکٹر شامل کرتا ہے اور پھر اس سٹرنگ کی تمام گردش کو لغوسوگرافک ترتیب میں ترتیب دیتا ہے۔ درج ذیل سیڈوکوڈ یا اقدامات الگورتھم کی مثال دیتے ہیں:

1. ایک ٹیبل بنائیں جس میں قطاریں شامل ہوں جو سٹرنگ کے ہر ممکنہ اضافے کی گردشوں کی نمائندگی کرتی ہوں۔
2. تمام قطاروں کو حرف تہحی لحاظ سے ترتیب دیں۔
3. ٹیبل کے آخری کالم کو آؤٹ پٹ کریں۔

مثال کے طور پر: لفظ “کیلے”؛ ای او ایف کیریکٹر کا اضافہ اس کو "کیلے into" میں بدل دیتا ہے پھر ہم الگورتھم لگاتے ہیں:

1. قطاروں کے ساتھ ایک میز بنائیں جس میں ہر ممکن گردش کی نمائندگی ہوتی ہے۔

کیلا

anana $ b

نانا $ با

ana $ پابندی

نا $ بانا

ایک an کیلا

. کیلا

2. پہلے کالم کی بنیاد پر قطاروں کو حرف تہج /ی / لغت میں ترتیب دیں:

. کیلا

ایک an کیلا

ana $ پابندی

anana $ b

کیلا

نانا $ با

نا $ بانا

3. آخری کالم کو BWT آؤٹ پٹ کے طور پر دوبارہ بنائیں:

اس کے نتیجے میں سٹرنگ سکیڑنا آسان ہے کیونکہ بار بار حرف ایک دوسرے کے ساتھ مل کر بنائے جاتے ہیں۔ لیکن تبدیل شدہ ڈیٹا کے ساتھ اضافی ڈیٹا کو ذخیرہ کرنے کی ضرورت ہے تاکہ ایک الٹا تبدیلی ہوسکے۔ اگرچہ اس کے نتیجے میں تبدیل شدہ ڈیٹا اپنی اصل شکل سے بڑا ہے لیکن اس کی سکیورٹی کی خصوصیت میں کئی گنا اضافہ ہوا ہے ، جس سے یہ لازمی طور پر کمپریشن طریقوں کی کارکردگی کو بہتر بنانے کا ایک "آزاد" طریقہ بناتا ہے۔