ডেল্টা সংক্ষেপণ ডেল্টা এনকোড হওয়া মানগুলির একটি সংক্ষেপণ। ডেল্টা এনকোডিং এমন একটি রূপান্তর যা সংখ্যার বিভিন্ন পরিসংখ্যানিক বিতরণ তৈরি করে। যদি বিতরণটি বেছে নেওয়া সংক্ষেপণ অ্যালগরিদমের পক্ষে উপযুক্ত হয় তবে এটি ডেটার পরিমাণ হ্রাস করে। এটি একটি গেমের মতো সিস্টেমে খুব ভাল কাজ করে যেখানে সত্তা দুটি আপডেটের মধ্যে সামান্য সরানো হয়।
ধরা যাক আপনার 2D তে 100 টি সত্তা রয়েছে। একটি বড় গ্রিডে, 512 x 512. উদাহরণ হিসাবে কেবলমাত্র পূর্ণসংখ্যার বিবেচনা করা। এটি সত্তা হিসাবে দুটি পূর্ণসংখ্যার সংখ্যা বা 200 সংখ্যা।
দুটি আপডেটের মধ্যে, আমাদের সমস্ত অবস্থানের হয় 0, 1, -1, 2 বা -2 দ্বারা পরিবর্তন হয়। 0 এর 100 টি উদাহরণ, 1 এবং -1 এর 33 টি উদাহরণ এবং কেবল 2 এবং -2 এর 17 টি উদাহরণ রয়েছে। এটি বেশ সাধারণ বিষয়। আমরা সংকোচনের জন্য হাফম্যান কোডিং চয়ন করি।
এর জন্য হাফম্যান গাছটি হ'ল:
0 0
-1 100
1 101
2 110
-2 1110
আপনার 0 টি সমস্ত একক হিসাবে এনকোড হবে। এটি কেবল 100 বিট। 66 টি মান 3 বিট হিসাবে এবং কেবল 34 বিট হিসাবে 4 বিট হিসাবে এনকোড হবে। এটি 434 বিট বা 55 বাইট। গাছটি ছোট হওয়ায় আমাদের ম্যাপিং গাছটি সংরক্ষণ করার জন্য কিছু ছোট ওভারহেড প্লাস করুন। নোট করুন যে 5 নম্বর এনকোড করতে আপনার 3 টি বিট লাগবে। আমরা এখানে '-2' এর জন্য 4 বিট ব্যবহারের প্রয়োজনের জন্য '0' এর জন্য 1 বিট ব্যবহারের ক্ষমতা নিয়ে ব্যবসা করেছি।
এখন এটি 200 টি স্বেচ্ছাসেবী সংখ্যা প্রেরণের সাথে তুলনা করুন। যদি আপনার সত্তা একই টাইলের উপরে না থাকতে পারে তবে আপনি প্রায় গ্যারান্টিযুক্ত যে আপনি একটি খারাপ পরিসংখ্যান বিতরণ পেয়েছেন। সেরা কেসটি হবে 100 টি স্বতন্ত্র সংখ্যা (সমস্ত বিভিন্ন একই ওয়াইয়ের সাথে একই এক্সে)। এটি প্রতি সংখ্যায় কমপক্ষে 7 বিট (175 বাইট) এবং কোনও সংকোচন অ্যালগরিদমের জন্য খুব শক্ত।
ডেল্টা সংক্ষেপণ বিশেষ ক্ষেত্রে কাজ করে যখন আপনার সত্তাগুলি কেবল সামান্য পরিবর্তিত হয়। আপনার যদি অনেকগুলি অনন্য পরিবর্তন হয়, ডেল্টা এনকোডিং সাহায্য করবে না।
নোট করুন যে ডেল্টা এনকোডিং এবং সংক্ষেপণ অন্যান্য পরিস্থিতিতেও অন্য রূপান্তরগুলির সাথে ব্যবহৃত হয়।
এমপিইজি ছবি ছোট ছোট স্কোয়ারে বিভক্ত করে এবং যদি ছবির অংশটি সরে যায় তবে কেবল চলাচল এবং পরিবর্তন হলে উজ্জ্বলতা রক্ষা পায়। 25fps মুভিতে ফ্রেমের মধ্যে প্রচুর পরিবর্তন খুব ছোট small আবার, ডেল্টা এনকোডিং + সংক্ষেপণ। স্থির দৃশ্যের জন্য সবচেয়ে ভাল কাজ করে।