Technology

Definition of Merge sort in Hindi:- मर्ज सॉर्ट का उपयोग किसी elements के समूह या list  ( तालिका ) के गलत क्रम को ठीक करके उन्हें क्रमबद्ध करने के लिए किया जाता है।




इसके लिए सबसे पहले Merge sort में elements के list  को sub-lists में तोड़ा जाता है, उसके बाद उन sub-lists को और छोटे-छोटे  sub-lists में तोड़ा जाता है और यही काम तब तक चलता रहता है जब तक कि प्रत्येक sub-lists में केवल एक ही elements ना बच जाए। तालिका या सूची को पूरी तरह से elements में तोड़ने के बाद उन्हें इस तरह से जोड़ जाता है की क्रम के अनुसार व्यवस्थित तालिका प्राप्त हो।

Merge Sort  में पहले सूची या तालिका को छोटे-छोटे उप-सूची में तोड़ा जाता है, उसके बाद उन्हें जोड़ अंतिम तालिका बनाई जाती है।  इसीलिए इसे divide and conquer technique भी कहा जाता है मतलब की तोड़कर विजय प्राप्त करने की तकनीक या आपस में बांटकर जीतने की तकनीक ।

History of Merge sort Algorithm in Hindi

History of Merge sort Algorithm in Hindi :- Merge sort का आविष्कार John von Neumann ( जॉन वॉन न्यूमैन ) नाम के मशहूर computer scientist और mathematician ( गणितज्ञ ) ने 1945 में किया था। इसके बाद 1948 की शुरुआत में John von Neumann एक और कंप्यूटर वैज्ञानिक Goldstine ( गोल्डस्टाइन ) के साथ मिलकर Merge sort का विश्लेषण किया और एक विस्तृत विवरण प्रस्तुत (detailed report) किया।




Steps of Merge sort Algorithm in Hindi :-

1. यदि list में केवल एक ही element है, तो यह पहले से ही क्रम में व्यवस्थीत है, इसलिए प्रक्रिया को रोककर वापस लौटना है ।
2. अगर लिस्ट में दो या दो से अधिक Elements मौजूद है तो लिस्ट को बीच से तब तक दो भागों में विभाजित करते जाना है, जब तक की लिस्ट के सभी sub-list में केवल एक ही Elements मौजूद हो।
3. अब लिस्ट के सभी Elements को सही क्रम में arrange करना है।

Time complexity of Merge sort in Hindi :- मर्ज सॉर्ट का Overall time complexity (nLogn) है। सबसे खराब स्थिति में भी रनटाइम O (nlogn) है। अगर Database बड़ा हो मतलब की लिस्ट में elements की संख्या अधिक हो तो मर्ज सॉर्ट की time complexity दूसरे एल्गोरिथम की तुलना में अच्छा होता है।

Space complexity of Merge sort in Hindi :- मर्ज सॉर्ट का space complexity O(n) है। इसका मतलब यह है कि ये एल्गोरिथ्म बहुत अधिक space लेता है और अगर लिस्ट में elements की संख्या छोटी हो तो संचालन को धीमा कर सकता है।

Advantages and Disadvantages of Merge sort Algorithm in Hindi  

Advantages of Merge sort Algorithm in Hindi :-

• Merge sort बहुत बड़े List या डेटासेट को भी कुशलता से sort करने में सक्षम है। यह अन्य sorting algorithms जैसे कि quick sort की तुलना में बहुत तेजी से काम करता है।
• मर्ज सॉर्ट का उपयोग करना बहुत आसान है, उदाहरण के लिए इसके शुरुआत में लिस्ट को केवल बीच से दो भाग में तोड़ना होता है लेकिन divide and conquer algorithm में ऐसा नहीं होता।
• Merge sort की सबसे बड़ी विशेषता यह है कि इसके उपयोग से हम external data को sort कर सकते हैं, इसलिए इसका उपयोग मुख्य रूप से ऐसे Data को sort करने के लिए किया जाता है, जिन्हें हम कंप्यूटर के primary memory ( प्राइमरी मेमोरी ) मतलब की ROM ( read-only memory ) और RAM ( random access memory ) में जमा नहीं कर सकते हैं क्योंकि ये Data आकर में बहुत बड़ा और जटिल होता है। इस प्रकार का Data मुख्य रूप से कंप्यूटर के secondary memory मतलब कि hard disk drive में जमा किया जाता है।
• इसे linked lists को sort करने के लिए ज़्यदा पसंद किया जाता है, linked lists ऐसी लिस्ट होती है जिसमें डेटा को उसके मेमोरी लोकेशन के साथ स्टोर किया जाता है।
• अगर लिस्ट में दो या दो से अधिक elements का value समान है तो ये output में उसी क्रम में दिखाई देते हैं जैसे कि वो मुख्य लिस्ट में था। इसके कारण मर्ज सॉर्ट को काफी stable (स्थिर) माना जाता है।

Disadvantages of Merge sort Algorithm in Hindi :-

• Merge sort को अन्य sorting algorithms की तुलना में अधिक Memory Space की आवश्यकता होती है।
• अगर लिस्ट या डेटा छोटा है तो उसे sort करने के लिए मर्ज सॉर्ट का उपयोग करना एक गलत निर्णय सिद्ध हो सकता है, क्योंकि अन्य एल्गोरिथ्म की तुलना में छोटे लिस्ट या डेटा को शॉर्ट करने में अधिक समय लगाता है ।
• अगर लिस्ट का एक भाग पहले से ही क्रमबद्ध है तब भी इसे पूरी प्रक्रिया से होकर गुजरना पड़ता है। इसमें बहुत अधिक समय बर्बाद होता है। अगर मर्ज सॉर्ट काम शुरू करने से पहले ही सही क्रम को पहचान पाता तो इसे केवल उतने ही भाग पड़ काम करना पड़ता जिसका क्रम गलत है। इससे समय की बचत होती।

Summery of Merge sort Algorithm in Hindi:- इस लेख में हमने मर्ज सॉर्ट एल्गोरिथम को सरल हिंदी भाषा में समझाने का प्रयास किया है। उम्मीद है कि Merge sort Algorithm in Hindi का यह लेख आपको पसंद आया होगा। अगर आप मर्ज सॉर्ट एल्गोरिथम पर लिखे गए इस लेख से संबंधित कोई सुझाव हमें देना चाहते हैं, तो नीचे कमेंट बॉक्स में लिखकर जरूर बताएं जिससे कि हम अपने लेख में आवश्यक परिवर्तन करके इसे और अधिक उपयोगी बना सके।

Definition of Bellman Ford in Hindi:- बेलमैन फोर्ड algorithm एक graph search एल्गोरिथ्म है मतलब की इसका उपयोग किसी ग्राफ़ के प्रारंभिक Node से अन्य Node के बीच का सबसे छोटा रास्ता ढूंढने के लिए किया जाता है।




इसकी मुख्य विशेषता यह है कि अगर graph के कुछ Nodes के बीच का weights negative हो मतलब कि ऐसा graph जिसके Node के बीच की दूरी Minus ( – )  में हो तो उसके लिए भी यह काम करता है। लेकिन दूसरे एल्गोरिदम जैसे कि Dijkstra’s algorithm इस प्रकार की परिस्थिति में काम नहीं करता।

अगर संक्षेप में कहें Bellman Ford algorithm का उपयोग negative weights वाले Graph के लिए किया जाता है, लेकिन वास्तविक जीवन में निम्नलिखित कारणों से negative weights Graph जैसी समस्या उत्पन्न होती है :-

• Science :- किसी प्रयोगशाला में दो chemical के बीच reaction से उत्पन्न वाला Heat कभी पॉजिटिव और कभी नेगेटिव हो सकता है, इस chemical reaction को अगर Graph के उपयोग से प्रदर्शित किया जाए और इसमें एक Node से दूसरे Node के बीच की सबसे छोटी दूरी का पता लगाने का प्रयास किया जाए तो इसके लिए Bellman Ford Algorithm का उपयोग किया जा सकता है।
• Real Life Situation Like cash flow :- मान लीजिए कोई ग्राहक गाड़ी का ड्राइवर अपने घर से ग्राहक के घर तक जाता है, उसके बाद ग्राहक को लेकर उसके ऑफिस तक पहुँचता है, लेकिन ड्राइवर को पैसा ग्राहक को अपने गाड़ी में बैठाने के बाद से मिलता है। अपने घर से चलकर आने के लिए कोई पैसा नहीं मिलता है। यहां इस नकारात्मक नकदी प्रवाह  या negative cash flow को अगर हम Graph की मदद से दर्शाएँ तो समस्या को सुलझाने के लिए Bellman Ford Algorithm  का उपयोग किया जा सकता है।

Law of Bellman Ford Algorithm in Hindi

Main Law of Bellman Ford Algorithm in Hindi :-

1. बेलमैन फोर्ड एल्गोरिथ्म में shortest distances ( सबसे कम दूरी ) की गणना करने के लिए ग्राफ़ में जितने nodes या vertices दिए गए है उन्हें 1 से घटाकर जो संख्या मिलता है, उतने बार प्रारंभिक vertices से जुड़े हुए सभी रेखाओं या edges के weights की तुलना करके सबसे छोटा रास्ता ढूंढा जाता है ।

Number of Iteration = Total number of nodes or vertices – 1

उदाहरण के लिए मान लीजिए कि अगर किसी ग्राफ़ में 6 nodes है तो कुल Iteration होगा 6 – 1 = 5 .

2. अगर किसी Graph के कई vertices में से 2 vertices A और B है, तो shortest distances के लिए A से B का चुनाब तब ही किया जायेगा अगर यह निम्नलिखित नियम का पालन करती है।

Value of A + Distance of edges connecting A and B < Value of B

मतलब की A बिंदु या vertices का मान और A से B को जोड़ने वाली रेखा का योगफल अगर B vertices के मान से छोटा हो तब ही shortest distances path के लिए A-B रास्ते का चुनाव किया जायेगा।

Advantages and Disadvantages of Bellman Ford Algorithm in Hindi

Advantages of Bellman Ford Algorithm in Hindi :-

• कोई भी ऐसी वास्तविक जीवन से संबंधित परिस्थिति जिसमे पैसों का लेनदेन होता हो या पैसे कमाने से पहले कुछ निवेश करना पड़ता है, उसमें negative weights की समस्या उत्पन्न होती है। इसलिए हमे Bellman Ford Algorithm  का उपयोग करना पड़ता है।
• बेलमैन फोर्ड एल्गोरिदम के उपयोग करके network का निर्माण करने पर कुल लागत कम से कम होती है। इसलिए कई नेटवर्किंग प्रोटोकॉल में इसका उपयोग किया जाता है। उदाहरण के लिए routing Information protocol एक बहुत पुरानी नेटवर्क प्रोटोकॉल है जिसमें  बेलमैन फोर्ड एल्गोरिदम उपयोग किया जाता है।
• यह इलेक्ट्रॉनिक सिस्टम के प्रदर्शन को बढ़ता है और इसके अलावा सबसे कम weight वाला रास्ता भी ढूंढता है।
• Bellman Ford Algorithm की एक बहुत अच्छी विशेसता यह भी है की ये traffic के बहाब को कई रास्तों में विभाजित करने की अनुमति देता है। इस प्रकार यह सिस्टम के प्रदर्शन को बढ़ाता है।

Disadvantages of Bellman Ford algorithm in Hindi :-

• बेलमैन फोर्ड एल्गोरिथ्म दूसरे graph search algorithm जैसे की Dijkstra से थोड़ा धीमा (Slow) है।
• Graph में negative weights होने के कारण Total weights का मान तो कम होता है, लेकिन इसे तय करने में लिया गया समय बहुत अधिक हो सकता है।
• कई बार negative weights के कारण कई बार Program Loop में फंस जाता है, जिससे प्रोग्राम का Execution पूरा नहीं हो पाता और कंप्यूटर Hang हो जाता है।

Summery on Bellman Ford algorithm in Hindi:- इस लेख में हमने बेलमैन फोर्ड एल्गोरिथ्म को सरल हिंदी भाषा में समझाने का प्रयास किया है। उम्मीद है कि Bellman Ford algorithm in Hindi का यह लेख आपको पसंद आया होगा। अगर आप बेलमैन फोर्ड एल्गोरिथ्म पर लिखे गए इस लेख से संबंधित कोई सुझाव हमें देना चाहते हैं, तो नीचे कमेंट बॉक्स में लिखकर जरूर बताएं जिससे कि हम अपने लेख में आवश्यक परिवर्तन करके इसे और अधिक उपयोगी बना सके।

Definition of Bubble Sort in Hindi:- बबल सॉर्ट का उपयोग किसी सूची या तालिका ( list ) में मौजूद elements जैसे की numbers, characters की बार-बार तुलना करके गलत क्रम में मौजूद होने पर उनकी स्थिति को बदलकर उन्हें क्रमबद्ध करने के लिए किया जाता है।




Bubble Sort एक-एक करके सभी elements की तुलना करता है और उनके values के आधार पर उन्हें क्रमबद्ध करता है।

Example के लिए मान लीजिये की अगर किसी array को छोटे से बड़े के क्रम में क्रमबद्ध करना है, तो bubble sort सबसे पहले array के तालिका में दूसरे स्थान पर उपलब्ध element से पहले स्थान पर उपलब्ध element की तुलना करता है और अगर पहला स्थान पर उपलब्ध element तालिका में दूसरे स्थान पर उपलब्ध element से अधिक है, तो यह दोनों element की अदला-बदली ( swap ) या exchange करेगा, लेकिन अगर क्रम सही है तो element के स्थान को बदलने की कोई आवश्यकता नहीं है और इसके बाद Bubble Sort दूसरे और तीसरे तत्वों की तुलना करने के लिए आगे बढ़ जाएगा और इसी तरह पूरे तालिका के सभी तत्वों की तुलना तब तक की जाएगी जब तक कि array के सभी तत्व पूरी तरह से क्रमबद्ध ना हो जाए।

Why it Name Bubble Sort in Hindi

why it name bubble sort (इसे bubble sort क्यों कहा जाता है) ?

[ bubble का हिंदी में मतलब होता है – बुलबुला ]

इसे बबल सॉर्ट इसलिए कहा जाता है क्योंकि जिस प्रकार पानी का बुलबुला जैसे-जैसे पानी की सतह की ओर बढ़ता जाता है वैसे-वैसे आकर में बड़ा होता जाता है ठीक उसी प्रकार bubble sort में प्रत्येक iteration ( पुनरावृत्ति ) के साथ दिए गए तलिका के सबसे बड़े Element या तत्व को अंतिम स्थान या highest index पर ले जाता है।

Example of Bubble sort In Hindi

Example of Bubble sort In Hindi :- नीचे के उदाहरण में Array के 5 Elements या तत्व है, अब हम Bubble Sort के उपयोग से Array के सभी तत्वों को छोटे से बड़े के क्रम में Short करेंगे।

1. First Iterations :- सबसे पहले हम पहला element या तत्व ( जिसका index = 0 है ) की तुलना, उसके बाद वाले element ( जिसका index = 1 है ) से करेंगे और यदि पहला तत्व दूसरे तत्व से अधिक है, तो उन्हें Swap करेंगे। लेकिन यहां पहला element -2 है और दूसरा 45 है, मतलब कि पहला element दूसरे से छोटा है इसलिए हमें यहां कोई Swapping की आवश्यकता नहीं है।

2. Second Iterations :- यहां हम दूसरे element ( Index 1 ) 0 की तुलना तीसरे से ( Index 2 ) 45 से करेंगे चूँकि 0 छोटा है 45 से इसलिए हम इन दोनों को आपस में Exchange  या Swap कर देंगे।

3. Third Iterations :- इसमें हम तीसरे element ( Index 2 ) 45 की चौथे से ( Index 3 ) 11 से करेंगे चूँकि 11 छोटा है  45 से इसलिए हम इन दोनों को आपस में Swap कर देंगे।

4. Fourth Iterations :- इसमें हम चौथे element ( Index 3 ) 45 की तुलना चौथे से ( Index 4 ) -9 से करेंगे चूँकि -9 छोटा है  45 से इसलिए हम इन दोनों को आपस में Swap कर देंगे।

इस तरह Bubble sort का पहला चरण पूरा होता है और इससे हमें निम्नलिखित Array प्राप्त होता है

अब हम Step 2 में फिर से इसका Bubble sort करेंगे जिसके चारों Iterations के बाद हमें निम्नलिखित प्रकार का Array प्राप्त होगा

अब हम Step 3 में फिर से इसका Bubble sort करेंगे जिसके चारों Iterations के बाद हमें निम्नलिखित प्रकार का Array प्राप्त होगा

अब हम Step 4 में फिर से इसका Bubble sort करेंगे जिसके चारों Iterations के बाद हमें निम्नलिखित प्रकार का Array प्राप्त होगा

Step 4 के बाद अब यह Array छोटे से बड़े के क्रम में पूरी तरह से क्रमबद्ध हो चुका है, मतलब की पूरी तरह से Short हो चुका है।

Advantages and Disadvantages of Bubble Sort in Hindi

Advantages of Bubble Sort in Hindi :-

• यहां बहुत ही साधारण एल्गोरिदम है इसका उपयोग करना बहुत आसान है।
• Bubble sort algorithm को प्रोग्राम के code में बदलना बहुत आसान होता है और इसके लिए बहुत कम मात्रा में प्रोग्राम कोड लिखने की आवश्यकता होती है ।
• Data को उसके Memory Location पर ही क्रमबद्ध किया जाता है, इसलिए थोड़ी RAM के Memory पर ज्यादा दबाब नहीं पड़ता है।
• एक बार तालिका को पूरी तरह से Short करने के बाद यह सभी Elements प्रोसेसिंग के लिए तैयार होता है।

Disadvantages of Bubble Short in Hindi :-

• इसके उपयोग से किसी तालिका के सभी Elements को Short या क्रमबद्ध करने में लगने वाला समय बहुत अधिक होता है और अगर तालिका के Elements की संख्या अधिक हो तो बार-बार सभी Elements को जाँचना परता है भले ही उन्हें Swap करने की आवश्यक नहीं है। इससे  बहुत समय बर्बाद होता है।

Summery of Bubble Short in Hindi:- इस लेख में हमने बबल सॉर्ट को सरल हिंदी भाषा में समझाने का प्रयास किया है। उम्मीद है कि Bubble sort in Hindi का यह लेख आपको पसंद आया होगा। अगर आप बबल सॉर्ट पर लिखे गए इस लेख से संबंधित कोई सुझाव हमें देना चाहते हैं, तो नीचे कमेंट बॉक्स में लिखकर जरूर बताएं जिससे कि हम अपने लेख में आवश्यक परिवर्तन करके इसे और अधिक उपयोगी बना सके।

Definition of Breadth First Search in Hindi:- ब्रेड्थ फर्स्ट सर्च एल्गोरिथम को संक्षेप में  BFS कहते है । Breadth First Search algorithm  एक तकनीक है जिसके उपयोग से data structures में किसी graph या tree के nodes को visit या explore किया जाता है।




इसमें ग्राफ़ या ट्री के किसी एक node को अपने इच्छा से चुनकर प्रारंभिक नोड या root node मान लिया जाता है और उसके बाद graph या tree  के एक के बाद एक layer ( परत ) को breadthward motion में इस प्रकार से explore किया जाता है की सभी children nodes की यात्रा पूरी हो जाये।

Breadthwise motion में graph की यात्रा करने का मतलब है की निम्नलिखित नियमों का पालन करते हुए यात्रा करना :-

• Root Node या प्रारंभिक नोड को सबसे पहला Layer मान कर वहां से यात्रा शुरू करना
• उसके बाद Root Node से सीधे तौर पर जुड़े हुए के किसी एक child node पर जाना और उस लेयर के सभी नोड को एक-एक करके visit करना।
• उसके बाद उसके नीचे के लेयर पर जाना और इस लेयर के सभी नोड को एक-एक करके visit करना।

Use of BFS in Hindi

Use of BFS in Hindi :- Breadth First Search algorithm  का उपयोग data structures में मुख्य रूप से 2 काम के लिए किया जाता है

• किसी graph के सभी Nodes को traverse करने के लिए, मतलब की graph के सभी Nodes की यात्रा करने के लिए ।
• किस tree में से एक नोड को search या explore करने के लिए, मतलब की ट्री के किसी नोड को तलाशने के लिए ।

Advantages and Disadvantages of Breadth First Search algorithm in Hindi

Advantages of Breadth First Search algorithm in Hindi :-

• BFS में शुरुआती नोड से किसी भी अन्य पहुंचने योग्य नोड तक जाने के लिए सबसे छोटे रास्ते का उपयोग किया जाता है और सभी नोड को visit करने के लिए भी सब से छोटा रास्ता या Shortest Path का उपयोग करता है ।
• BFS के उपयोग से किसी Graph या Tree के सभी Node को Visit करने में बहुत कम संख्या में Steps या Moves की आवश्यकता होती है।
• इसके उपयोग से किसी समस्या का समाधान करने में तुलनात्मक रूप से कम समय और संसाधन की आवश्यकता होती है।
• इसका उपयोग करना बहुत आसान है और इसके एल्गोरिदम को कंप्यूटर प्रोग्राम में परिवर्तित करना भी बहुत आसान है।
• BFS किसी nodes को visit करने के लिए पहले से निर्धारित नियमों का पालन करता है इसलिए कभी किसी गलत रस्ते में नहीं फंसता है।
• यदि किसी ग्राफ़ का एक से अधिक समाधान संभव हैं तो यह न्यूनतम चरणों के साथ समाधान प्राप्त करने का प्रयास करेगा ।

Disadvantages of BFS in Hindi :-

• यह वर्तमान स्तर के सभी नोड्स को अगले स्तर तक जाने के लिए संग्रहीत करती है, इसलिए इसे आमतौर पर अधिक मेमोरी की आवश्यकता होती है।
• अगर नोड्स के बिच की दुरी अधिक हो तो Breadth First Search algorithm का कुल time complexity अधिक हो जाता है।

Real Life Application of Breadth First Search algorithm in Hindi :- यह बहुत ही सरल एल्गोरिथ्म है लेकिन हम अपने रोजमर्रा के जीवन में ऐसे कई तकनीक का उपयोग करते हैं जिनमें BFS का उपयोग होता है जैसे की :-

• BFS किस search engine जैसे की Google, Yahoo, Bing पर वेबसाइट को Index करने के लिए उपयोग किए जाने वाले मुख्य एल्गोरिदम में से एक है। इसके लिए वेबसाइट के प्रत्येक वेब पेज को एक ग्राफ का नोड माना जाता है ।
• यह GPS Navigation systems में किसी स्थान को खोजने के लिए उपयोग किए जाने वाले सबसे अच्छे एल्गोरिदम में से एक है।
• विभिन्न प्रकार के सिस्टम जैसे की कंप्यूटर या मोबाइल फ़ोन जो किसी Network के माध्यम से जुड़े होते हैं, उनमें जानकारियों को एक सिस्टम से दूसरे सिस्टम के तक भेजने या प्राप्त करने के लिए Breadth-First Search एल्गोरिथम का उपयोग किया जा सकता है।

Summery of Breadth First Search algorithm in Hindi:- इस लेख में हमने ब्रेड्थ फर्स्ट सर्च को सरल हिंदी भाषा में समझाने का प्रयास किया है, उम्मीद है कि Breadth First Search algorithm in Hindi पर लिखा गया यह लेख आपको पसंद आया होगा। अगर आप BFS के इस लेख से संबंधित कोई सुझाव हमें देना चाहते हैं तो नीचे कमेंट बॉक्स में लिखकर जरूर बताएं जिससे कि हम अपने लेख में आवश्यक परिवर्तन करके इसे और अधिक उपयोगी बना सके।

Definition of Huffman coding Algorithm in Hindi:- हफ़मैन कोडिंग जानकारियों को खोए बिना या नुकसान किये बिना data समूह को संक्षिप्त ( compress ) करने का एक प्रभावी तरीका है।




हफ़मैन कोडिंग कंप्यूटर को प्राप्त होने वाले Input data या message में दिखाई देने वाली characters ( शब्दों या प्रतीकों ) का विश्लेषण करके एक कुशल, स्पष्ट code प्रदान करता है। बार-बार दिखाई देने वाले characters  को छोटे शृंखला के रूप में encode किया जाता है, जबकि message में कम दिखाई देने वाली characters को बड़े शृंखला के रूप में encode किया जाता है।

Huffman encoding algorithm में किसी मैसेज को compress करते समय अस्पष्टता से बचने के लिए यह सुनिश्चित किया जाता है की किसी भी एक character को दिया गया कोड किसी अन्य character को सौंपे गए कोड से सामान नहीं है।

History of Huffman coding algorithm in Hindi :- इसे सबसे पहले MIT ( Massachusetts Institute of Technology ) के छात्र David A. Huffman ( डेविड ए हफ़मैन ) के द्वारा 1952 में विकसित किया गया था।

Steps in Huffman Coding :- हफमैन कोडिंग में दो प्रमुख चरण हैं-

• सबसे पहले चरण में कंप्यूटर को Input में प्राप्त Data या Message में मौजूद characters के उपयोग से Huffman Tree ( हफमैन ट्री ) का निर्माण किया जाता है।
• दूसरे चरण में Huffman Tree ( हफमैन ट्री ) को compress करके characters को Code आवंटित किया जाता है ।

Advantages and Disadvantages of Huffman coding in Hindi

Advantages of Huffman coding in Hindi :- हफ़मैन कोडिंग के लाभ निम्नलिखित रूप से है

• इस algorithm के उपयोग से मेमोरी में बहुत सारा storage space की बचत होती है।
• ये एल्गोरिथ्म एन्कोडिंग के लिए छोटे-छोटे बाइनरी कोड उत्पन्न करता है।

Disadvantages of Huffman coding in Hindi :- हफ़मैन कोडिंग के नुक़सान निम्नलिखित रूप से है

• यह केवल Text आधारित input को कुशलता से एन्कोड करने में सक्षम है। डिजिटल इमेज या वीडियो आदि को एन्कोड करने के लिए इन्हें अच्छा नहीं मन जाता।
• कई बार हफ़मैन एन्कोड के द्वारा encode किये गए इनफार्मेशन को डिकोडिंग सॉफ़्टवेयर ठीक से समझ नहीं पाती और गलत डिकोडिंग कर देती है क्योंकि इसके द्वारा उपयोग की जाने वाली बाइनरी कोड की लंबाई अलग है।

Process of building Huffman Tree :-

1. मैसेज में मौजूद सभी character के उपयोग से एक-एक करके leaf node बनान है, मतलब की पुरे मैसेज में जो character जितने बार आया है उस संख्या के आधार पर एक कतार बनान है।
2. पहले चरण में बनाये गए कतार को छोटे से बड़े के क्रम में सजाना है, मतलब की जो संख्या सबसे छोटा है उसे कतार में सबसे पहले रखना है और बाकि के संख्या को भी इसी क्रम में व्यवस्थित करना है ।
3. दूसरे चरण में बनाये गए कतार में से दो सबसे छोटे Node को निकालकर उन्हें जोड़ना है और एक नया node बनाना है।
4. 2 Nodes को जोड़ने के बाद कतार को फिर से छोटे से बड़े के क्रम में सजाना है।
5. तीसरे और चौथे चरण को तब तक दोहराना है, जब तक कि पूरे कतार में एक ही अंतिम Node न बच जाए इस अंतिम नोड को root node कहेंगे।

Process of compressing/ Traverseing Huffman Tree :-

• सबसे पहले एक सहायक सरणी (auxiliary array) बनाएँ।
• Huffman Tree रूट नोड (सबसे पहला शुरुआती node) से शुरू कर के पेड़ को Traverse करना है।
• Root Node के बाएं के Node को प्रदर्शित करने के लिए 0 का उपयोग करें और दाएं किनारों के प्रदर्शित करने के लिए 1 का उपयोग किया जाता है।
• जितने भी leaf node मतलब मैसेज में प्राप्त हुआ character है, उन तक पहुंचने में जितने Node की यात्रा की गई है उन्हें जोड़कर लिखना है।

Huffman Encoding and Greedy Algorithm in Hindi :- Huffman Coding / Encoding भी greedy algorithm ( ग्रीडी एल्गोरिथ्म ) के सिद्धांत का पालन करता है, क्योंकि प्रत्येक Steps में दो सबसे छोटे नोड्स चुने जाते हैं, और किसी चुनाव के आधार पर अंतिम निर्णय प्राप्त होता है।

Summery of Huffman Encoding in Hindi:- इस लेख में हमने हफ़मैन कोडिंग को सरल हिंदी भाषा में समझाने का प्रयास किया है, उम्मीद है कि Huffman coding in Hindi पर लिखा गया यह लेख आपको पसंद आया होगा। अगर आप हफ़मैन कोडिंग के इस लेख से संबंधित कोई सुझाव हमें देना चाहते हैं तो नीचे कमेंट बॉक्स में लिखकर जरूर बताएं जिससे कि हम अपने लेख में आवश्यक परिवर्तन करके इसे और अधिक उपयोगी बना सके।

Definition of Greedy algorithm in Hindi:- ग्रीडी एल्गोरिथ्म शब्द का हिंदी अर्थ लालची एल्गोरिथ्म होता है। Greedy algorithm एक बहुत ही साधारण एल्गोरिथ्म प्रक्रिया है, जो जटिल बहुस्तरीय समस्याओं के समाधान के लिए भविष्य के बारे में चिंता किए बिना बर्तमान में उपलब्ध जानकारियों के आधार पर निर्णय लेता है।




मतलब की कोई ऐसी समस्या जो कई चरणों में बांटा हुआ हो उसके किसी चरण का समाधान greedy algorithm से निकालते समय यह सोचा जाता है की  –

• इस समय सबसे सरल और आसानी से लागू होने वाले सर्वोत्तम समाधान कौन सा है ?
• यह नहीं सोचा जाता है, की इस समाधान का समस्या के अगले चरणों पर क्या प्रभाव पड़ेगा ?

अगर साधारण शब्दों में कहे तो मुख्य रूप से इसका उपयोग किसी ऐसी समस्या के समाधान के लिए किया जाता है जिसमे प्रत्येक चरण पर उपलब्ध विकल्पों में से सर्वश्रेष्ठ विकल्प का चयन करना हो।

Example of Greedy algorithm in Hindi

Example of Greedy algorithm in Hindi :- मान लीजिए कि आपको अपने घर से निकलकर आपके दोस्त के घर तक जाना है और आपके शहर के रास्तों का Map नीचे दिया गया है।

तो greedy algorithm की मदद से अगर आप रास्तों का चुनाव करते हैं तो कुछ इस प्रकार से होगा :-

• A से सीधे तौर पर तीन रास्ते जुड़े हुए हैं और उनकी दुरी इस प्रकार से है A-B = 2, A-D = 3, A-C= 4 आप देख सकते हैं कि इन तीनों में से सबसे छोटा रास्ता A-B का है इसलिए हम Greedy algorithm में सबसे पहले का चुनाव करेंगे।
• अब B बिंदु से दो रास्ते जुड़े हुए हैं B-C =1 और B-E = 2 इनमें से B-C की दूरी सबसे छोटी है, इसलिए हम इसका चुनाव करेंगे।
• अब C बिंदु से दो रास्ते जुड़े हुए हैं C-E =5 और C-D = 2 इनमें से C-D की दूरी सबसे छोटी है, इसलिए हम इसका चुनाव करेंगे।
• अंकित D से E तक केवल एक ही रास्ता बचा है, इसलिए हम D-E तक जाएंगे।

Advantages and Disadvantages of Greedy algorithm in Hindi

Advantages of Greedy algorithm in Hindi :-

• इनका उपयोग करना और समझना बहुत आसान है ।
• इसके उपयोग से कंप्यूटर प्रोग्राम का Code लिखना बहुत आसान है।
• Greedy algorithm के उपयोग से बनाये गए कंप्यूटर प्रोग्राम को बहुत ही कम संसाधन (Resources) की आवश्यकता होती है।
• इनके एल्गोरिथम का निष्पादन बहुत तेजी से शुरू होता है ।
• कई बार Greedy algorithm लंबे रास्ते का चुनाव करता है, लेकिन इसके उपयोग से काम को पूरा करने में लिया गया कुल समय तुलनात्मक रूप से कम होता है। क्योंकि ऐसा लक्ष्य जो कई चरणों में विभाजित है, उसके समाधान के लिए सभी संभावनाओं को तलाशने में बहुत अधिक समय नष्ट होता है। लेकिन greedy approach में  केवल एक चरण के समाधान पर ध्यान केंद्रित किया जाता है।
• अगर हम एक बार कोई निर्णय ले चुके हैं, तो हमें फिर से पीछे आकर इसके बारे में सोचना नहीं पड़ेगा क्योंकि इसका प्रवाह हमेशा आगे की ओर बढ़ता है।

Disadvantages of Greedy algorithm in Hindi :-

• इसमें अगर Graph बहुत ज्यादा बढ़ा और जटिल हो तो बहुत अधिक समय लेता है, जिससे इसकी उपयोगिता कम हो जाती है।
• Greedy एल्गोरिदम के शुद्धता को सिद्ध करना बहुत मुश्किल काम है। एक पुरे तरह से सही एल्गोरिथ्म के लिए भी, यह साबित करना बहुत कठिन है कि यह सही क्यों है।
• इस बात की कोई guarantee नहीं है कि इस Greedy algorithm के उपयोग से उपलब्ध करवाया गया समाधान सबसे अच्छा है।

List of Algorithms based on Greedy Approach in Hindi :-

• Prim’s Minimum Spanning Tree Algorithm
• Travelling Salesman Problem
• Kruskal’s Minimum Spanning Tree Algorithm
• Dijkstra’s Minimum Spanning Tree Algorithm

Summery of Greedy algorithm in Hindi:- इस लेख में हमने ग्रीडी एल्गोरिथ्म को सरल हिंदी भाषा में समझाने का प्रयास किया है, उम्मीद है कि Greedy algorithm in Hindi पर लिखा गया यह लेख आपको पसंद आया होगा। अगर आप ग्रीडी एल्गोरिथ्म के इस लेख से संबंधित कोई सुझाव हमें देना चाहते हैं तो नीचे कमेंट बॉक्स में लिखकर जरूर बताएं जिससे कि हम अपने लेख में आवश्यक परिवर्तन करके इसे और अधिक उपयोगी बना सके।