हफ़मैन कोडिंग

जब आप संपीड़ित छवि प्रारूपों के साथ काम करते हैं — और आप यह हर दिन करते हैं — तो एक एल्गोरिथम पृष्ठभूमि में चलता है जिसे डेविड हफ़मैन ने 1952 में विकसित किया था। यह एक सरल, शानदार सिद्धांत पर काम करता है: बार-बार आने वाले मानों को छोटी बिट अनुक्रम मिलते हैं, दुर्लभ को लंबे। यह स्मृति बचाता है, बिना जानकारी खोए — सिद्धांत रूप में, कम से कम।

सेट पर या पोस्ट-प्रोडक्शन में, आप आमतौर पर सीधे इसमें रुचि नहीं रखते हैं। आप निर्यात पर क्लिक करते हैं, JPEG या H.264 चुनते हैं, और हो गया। लेकिन हफ़मैन कोडिंग वह मूल है जिसके कारण ये प्रारूप इतने छोटे हो जाते हैं। JPEG DCT परिवर्तन (डिस्क्रीट कोसाइन ट्रांसफ़ॉर्मेशन) के बाद इसका उपयोग रूपांतरित गुणांकों को संपीड़ित करने के लिए करता है। MP3 ऑडियो के साथ भी यही करता है। एनकोडर आपके डेटा का विश्लेषण करता है, आवृत्तियों की गणना करता है, एक इष्टतम कोड ट्री उत्पन्न करता है, और फिर केवल सबसे छोटे कोड को संग्रहीत करता है — एक लुकअप तालिका के साथ, ताकि डिकोडर इसे फिर से डिकोड कर सके।

जहां यह आपके लिए महत्वपूर्ण हो जाता है: पीढ़ीगत नुकसान। जब आप एक JPEG खोलते हैं, तो आप उसे डीकंप्रेस करते हैं। हफ़मैन कोडिंग उलट जाती है — लेकिन DCT क्वान्टाइजेशन के दौरान खोई हुई जानकारी चली जाती है। यदि आप छवि को फिर से JPEG के रूप में सहेजते हैं, तो हफ़मैन कोडिंग की फिर से गणना की जाती है। प्रत्येक पुनः संपीड़न गुणवत्ता हानि को बढ़ाता है। इसीलिए आप इंटरमीडिएट फुटेज को दोषरहित प्रारूपों (ProRes, DNxHD) या असम्पीडित में संग्रहीत करते हैं — वहां हफ़मैन कोडिंग की आवश्यकता ही नहीं होती है।

एक व्यावहारिक टिप: यदि आपको बड़े RAW अनुक्रम या उच्च-रिज़ॉल्यूशन प्रॉक्सी संग्रहीत करने की आवश्यकता है, तो दोषरहित कोडेक्स देखें। वहां हफ़मैन कोडिंग प्रतिवर्ती है, लेकिन अधिक स्मृति की आवश्यकता होती है। यह DCP वर्कफ़्लो या संग्रह नीतियों में प्रासंगिक है — आपका कलरलिस्ट आपको धन्यवाद देगा यदि उन्हें कलाकृतियों वाले संपीड़न के साथ काम नहीं करना पड़ता है। संक्षेप में: हफ़मैन कोडिंग अदृश्य सहायक है जो आपकी फ़ाइलों को छोटा बनाती है, लेकिन जब क्वान्टाइजेशन शामिल होता है तो यह कभी भी दोषरहित रूप से काम नहीं करती है।