Hello दोस्तों! आज मैं आपको इस पोस्ट में Shannon Fano Algorithm in Hindi (शैनन फ़ानो अल्गोरिथ्म क्या है?) के बारें में बताऊंगा और इसके example को भी देखेंगे तो चलिए शुरू करते हैं:-
Shannon Fano Algorithm in Hindi
Shannon Fano Algorithm जो है वह lossless data compression के लिए एक entropy encoding तकनीक है. इसे Shannon Fano Coding भी कहते हैं. इस algorithm को Claude Shannon और Robert Fano ने विकसित किया था.
इसमें occurrence (घटना) के होने की संभावनाओं के आधार पर प्रत्येक symbol को एक code प्रदान किया जाता है। यह एक वैरिएबल लेंथ एन्कोडिंग स्कीम है, अर्थात् symbols को दिए गए code अलग-अलग लंबाई (length) के होंगे।
Algorithm के Steps
इस अल्गोरिथ्म के steps निम्नलिखित हैं:-
- दिए गये symbols की list के लिए, संभावनाओं या frequency counts की list को विकसित किया जाता है जिससे कि प्रत्येक occurrence (घटना) की frequency को पता किया जा सके.
- frequency के आधार पर symbols की लिस्ट को sort किया जाता है. इसमें वे symbols जो सबसे ज्यादा बार घटित होते है उन्हें left में रखा जाता है और वे symbols जो कम बार घटित होते है उन्हें right में रखा जाता है.
- list को दो भागों (parts) में विभाजित किया जाता है.
- लिस्ट के left भाग को binary संख्या 0 प्रदान किया जाता है और right भाग को 1 प्रदान किया जाता है. इसका अर्थ है कि पहले भाग में symbols के लिए कोड 0 से शुरू होंगे, और दूसरे भाग में स्थित codes 1 से start होंगे.
- step 3 और 4 को प्रत्येक part के लिए repeat किया जाता है, जब तक कि सभी symbols, subgroups में विभाजित ना हो जाए.
Shannon codes को accurate (सही) माना जाता है यदि प्रत्येक प्रत्येक symbol का कोड unique हो.
Shannon Fano Algorithm Example –
Symbol:- A B C D E
Count:-
A 15
B 7
C 6
D 6
E 5
Symbol:- A B C D E
Code:-
A 00
B 01
C 10
D 110
E 111
इसे पढ़ें:-
निवेदन:- अगर आपके लिए यह पोस्ट helpful रही हो तो इसे अपने friends के साथ अवश्य share कीजिये और आपके मल्टीमीडिया से सम्बन्धित कोई सवाल हो तो कमेंट के द्वारा अवश्य बताइए. thanks.