बिटमैप में पाठ छिपाएँ

अच्छा दिन है, प्रिय habrachelovek। बिटमैप छवि में पाठ को छिपाने के तरीके पर विचार पहले से ही एक हब पर छोड़ दिया गया है। दुर्भाग्य से, मुझे इस विषय पर विषय नहीं मिला और इस अंतर को भरने का फैसला किया। कट के तहत आपको एक बिटमैप में पाठ को छिपाने का एक तरीका मिलेगा, साथ ही सी # में एक कार्यान्वयन भी होगा।

समस्या का बयान

एक 24-बिट बिटमैप ड्राइंग में मनमाने ढंग से विंडोज़ -1251 एन्कोडेड टेक्स्ट छिपाएं और विरूपण के बिना इसे वापस थूक दें।

Bmp फ़ाइल संरचना

सबसे पहले, मैं आपको याद दिलाता हूं कि बिटमैप फ़ाइल क्या है। मुझे यकीन है कि आप सभी इस बात को अच्छी तरह से जानते होंगे, प्रस्तुत सामग्री के आधार पर पाठ को छिपाने के लिए एल्गोरिथ्म का वर्णन करना अधिक सरल होगा। और ऐसा है। किसी भी bmp फ़ाइल में चार भाग होते हैं:

1. फ़ाइल हेडर
2. छवि शीर्षक (गायब हो सकता है)
3. पैलेट (अनुपस्थित हो सकता है)
4. छवि ही

फ़ाइल हेडर में चित्र की थोड़ी गहराई सहित सेवा की जानकारी होती है। वैसे, 24-बिट ड्राइंग के लिए पैलेट का उपयोग नहीं किया जाता है। चूंकि हमने असाइनमेंट में स्पष्ट रूप से संकेत दिया था कि हम केवल 24-बिट छवियों के साथ काम करेंगे, आदर्श रूप से आप आवश्यकताओं के अनुपालन के लिए इनपुट छवि की जांच कर सकते हैं।
अब सीधे इमेज पर चलते हैं। जैसा कि आप जानते हैं, bmp प्रारूप डिफ़ॉल्ट रूप से संपीड़न प्रदान नहीं करता है (हालाँकि RLE एल्गोरिथ्म द्वारा संपीड़न के लिए समर्थन है)। इस प्रकार, हमारे मामले में प्रत्येक पिक्सेल 24 बिट्स के साथ एनकोडेड है, प्रत्येक रंग घटक के लिए एक बाइट। इसलिए, हम न तो अधिक और न ही कम सांकेतिक शब्दों में बदलना कर सकते हैं, लेकिन वास्तव में 16777216 रंग। स्पष्टता के लिए, मैं एक तस्वीर दूंगा:

एक पाठ छुपा एल्गोरिथ्म का विचार

शायद आप पहले से ही अनुमान लगा चुके हैं कि विचार क्या है। बात यह है कि एक औसत व्यक्ति (पेशेवर कलाकार या फोटोग्राफर नहीं) की आंख ऊपर बताए गए रंगों की तुलना में बहुत कम रंग बदलती है। पुस्तकों में से किसी के पास इस सवाल का स्पष्ट जवाब नहीं है कि आंख कितने रंगों को भेद सकती है, लेकिन जो सबसे बड़ा आंकड़ा मुझे मिला है, वह 10 मिलियन है। यह निम्नानुसार है कि प्रत्येक रंग घटक को आवंटित आठ कम-ऑर्डर बिट्स में से कई हमारे स्व-सेवा के लिए उधार लिए जा सकते हैं। प्रयोजनों।
कुछ संख्या: उदाहरण के लिए, ले लो और एक आरजीबी घटक से दो कम-क्रम बिट्स घटाएँ। यही है, 24 बिट्स में हमारे पास 18 शेष हैं, जिन्हें 262144 रंगों के साथ एन्कोड किया जा सकता है। अब आइए विंडोज़ -1251 एन्कोडेड टेक्स्ट को लेते हैं, जिसमें प्रत्येक चरित्र को 8 बिट्स द्वारा दर्शाया गया है। सरल गणितीय गणनाओं का उपयोग करते हुए, हम पाते हैं कि 4 वर्णों को 4 पिक्सेल में संग्रहीत किया जा सकता है। इस प्रकार, चित्र में 1024x768, जहां 786432 पिक्सेल 589824 वर्णों को बचाया जा सकता है। बुरा नहीं है, है ना? स्पष्टता के लिए, मैं दो तस्वीरें दूंगा। पहले वाले में मूल छवि है, और दूसरे में पाठ के साथ भरे गए प्रत्येक रंग घटक के निचले दो बिट्स हैं। तुरंत एक आरक्षण करें कि छवियों को ट्रैफ़िक पर पछतावा करने के लिए परिवर्तित किया जाए।

मूल छवि:
पाठ युक्त चित्र
यदि आप बारीकी से देखते हैं, तो दूसरी छवि में रंग धुंधला दिखाई देते हैं। हाँ यह है लेकिन आप और मैं जानते हैं कि प्रस्तुत छवि में कुछ गलत है, और यदि आप नहीं जानते हैं, तो आपने अनुमान नहीं लगाया होगा कि इसमें कुछ पाठ छिपा हुआ था। वैसे, वाक्यांश "हैलो वर्ल्ड !!! =) “100 बार प्रचारित किया गया।
वह सब है। जैसा कि आप देख सकते हैं, विचार बेहद सरल है। वैसे, प्रस्तुत पद्धति को एलएसबी कहा जाता है (मदद के लिए धन्यवाद)। अंत में, आप C # में कार्यान्वयन देख सकते हैं।

सी # कार्यान्वयन

प्रस्तुत कार्यान्वयन "परफेक्ट कोड" शैली में सम्मानित होने का दावा नहीं करता है, यह केवल अभ्यास में वर्णित एल्गोरिथ्म को दर्शाता है। इस मामले में, मैंने कोड की सुंदरता का पीछा नहीं किया, लेकिन दृश्यता। यहां आप संग्रह और वंशज (~ 20 केबी) डाउनलोड कर सकते हैं

काम के उदाहरण

मूल छवि:
पाठ के लिए आवंटित रंग घटक के 2 बिट्स के साथ छवि
पाठ के लिए आवंटित रंग घटक के 4 बिट्स के साथ छवि
पाठ के लिए आवंटित रंग घटक के 6 बिट्स के साथ छवि
आपका ध्यान के लिए धन्यवाद!