ঠিক আছে, এনট্রপি শব্দটি কেবল তাপবিদ্যুৎবিদ্যা এবং তথ্য তত্ত্বেই উপস্থিত হয় না, এটি ডেটা সংক্ষেপণের আসল বিশ্বেও উপস্থিত হয়। সেই প্রসঙ্গে, সংক্ষিপ্তকারী যে এনট্রপিটি দেখেন তা বিটগুলির সংখ্যার সমান। (নোট করুন যে আমি বলেছি "সংক্ষেপকটি যে ইন্ট্রোপি দেখেন ", কারণ এন্ট্রপিকে যা বিবেচনা করা হয় তা ইনপুট ডেটা বর্ণনা করার জন্য সংকোচকারী যে মডেলটির উপর নির্ভর করে তা নির্ভর করে different এই কারণেই বিভিন্ন সংকোচকারীরা বিভিন্ন আকারের ফাইল উত্পন্ন করে: এন্ট্রপিটি কী? একটি অন্যটির জন্য ব্যবহারযোগ্য কাঠামো।)
এটি নীতিগতভাবে, উত্স কোড জটিলতায় খুব সুন্দরভাবে প্রয়োগ করা যেতে পারে: "জাস্ট" এমন একটি সংক্ষেপক লিখুন যা কেবলমাত্র পুরোপুরি স্ট্যান্ডার্ড কমপ্লায়েন্ট সোর্স কোড নিয়ে কাজ করে এবং যেটি সংক্ষেপে এটি সংকলনের মতো পার্সিং করে তা একইভাবে সিনট্যাক্স ট্রি উত্পাদন করে। তারপরে এটি এই সিনট্যাক্স ট্রিটি হাঁটতে পারে এবং প্রতিটি নোডে সিদ্ধান্ত নিতে পারে কোন নোডগুলি প্রতিটি পয়েন্টে সম্ভব হত, সেই নোডটিকে সেই জ্ঞানের সাথে এনকোড করে।
সুতরাং, উদাহরণস্বরূপ, যদি ভাষা হয় কোনও বিদ্যমান সনাক্তকারী, বা বন্ধনীর সাথে সংযুক্ত কিছু, বা কোনও নির্দিষ্ট বিন্দুতে কোনও পণ্যকে অনুমতি দেয় তবে সংকোচকারী সম্ভাব্য বিদ্যমান সনাক্তকারীদের গণনা করে, টাইপ তথ্যটি অ্যাকাউন্টে গ্রহণ করে (বলুন যে আপনার কাছে এই জাতীয় 3 সনাক্তকারী রয়েছে ) যোগ করুন এবং সম্ভাব্য দুটি সফল এক্সপ্রেশনের জন্য 2 যুক্ত করুন, 5 টি সম্ভাবনা প্রদান করে। সুতরাং নোড lb 5 = 2.32
বিট সঙ্গে এনকোড করা হবে । দুটি সম্ভাব্য সুবে এক্সপ্রেশনগুলির ক্ষেত্রে, তাদের সামগ্রীগুলি এনকোড করার জন্য আরও বিটগুলির প্রয়োজন হবে।
কোডটির জটিলতার জন্য এটি সত্যই খুব সঠিক মাপ দেবে। তবে এই পদক্ষেপটি এখনও অকেজো! এটি একই কারণে যে সমস্ত কোড জটিলতার পরিমাপ অকেজো for এটি ব্যর্থ: পরিমাপকৃত কোড জটিলতা (যা কিছু যাই হোক না কেন) এবং কোড যে সমস্যার সমাধান করে তার জটিলতার মধ্যে সংযোগ আঁকতে ব্যর্থ। আপনি আপনার এল.ও.সি. গণনা দ্বারা আপনার নিয়োগকর্তাকে মুগ্ধ করার জন্য আপনার প্রোগ্রামিং সমস্যার সর্বদা হাস্যকর জটিল সমাধানগুলি খুঁজে পেতে পারেন , তবে কোনও কোড জটিলতার ব্যবস্থা আপনাকে বলবে না যে এই প্রচেষ্টাটি চেষ্টাটির একটি অংশ দিয়ে সমাধান করা যেতে পারে।