مرجع
آخر الزيارات

ترميز ليفينشتاين

341 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: ترميز ليفينشتاين هو أحد أنواع الترميز العامة للأعداد غير السالبة. في هذه المقالة 14 قسماً: «int n = 0;»، «int num = intreader.getInt;» و«الترميز» وغيرها.
المحتويات
  1. int n = 0;
  2. int num = intreader.getInt;
  3. الترميز
  4. int m = 0;
  5. ++m;
  6. فك الترميز
  7. BitWriter bitwriter(dest);
  8. int num;
  9. num = 1;
  10. int val = 1;
  11. } while (num > 0);
  12. الترميز
  13. IntWriter intwriter(dest);
  14. bitwriter.outputBit(0);

بدايةً، ترميز ليفينشتاين هو أحد أنواع الترميز العامة للأعداد غير السالبة. طُوِّر على يد . وفيما يلي تفاصيل أوسع عن ذلك.

int n = 0;

وعلى صعيد آخر، while (bitreader.inputBit) // potentially dangerous with malformed files.

++n;

int num = intreader.getInt;

  • if (num == 0)
  • bitwriter.outputBit(0);
  • else
  • {
  • int c = 0;
  • BitStack bits;
  • do {

الترميز

  • void levenshteinEncode(char* source, char* dest)
  • {
  • IntReader intreader(source);

int m = 0;

ومن جهة أخرى، for (int temp = num; temp > 1; temp>>=1) // calculate floor(log2(num))

++m;

  • for (int i=0; i < m; ++i)
  • bits.pushBit((num >> i) & 1);
  • num = m;
  • ++c;

فك الترميز

  • void levenshteinDecode(char* source, char* dest)
  • {
  • BitReader bitreader(source);

BitWriter bitwriter(dest);

{

while (intreader.hasLeft)

int num;

  • if (n == 0)
  • num = 0;
  • else
  • {

num = 1;

for (int i = 0; i < n-1; ++i)

{

int val = 1;

  • for (int j = 0; j < num; ++j)
  • num = val;
  • }
  • }
  • intwriter.putInt(num); // write out the value
  • }
  • bitreader.close;
  • intwriter.close;
  • }

} while (num > 0);

for (int i=0; i < c; ++i)

bitwriter.outputBit(1);

الترميز

  • يرمز الصفر ب "0"، بينما لترميز الأرقام الموجبة تتم عبر:
  • تهيئة متغير عداد الخطوة وليكن C بالعدد 1.
  • كتابة التمثيل الثنائي للرقم 1 في بداية البرنامج (الكود).
  • اجعل M تمثل البتات الموافقة للرقم في الخطوة رقم 2.
  • إذا لم تكن M صفراً، قم بزيادة C، ومن ثم أعد الخطوة 2 مع رقم M جديد.
  • اجعل C صفراً في بداية البرمجة، ومن ثم لتصبح C هي البتات "1".
  • لفك الترميز يكون عبر:
  • أضف عداداً يعد عدد البتات "1" حتى يُعثَر على "0".
  • إذا كان العدد في العداد صفرًا ، تكون القيمة صفرًا، وإلا
  • ابدأ بالمتغير N، واضبطه على القيمة 1 وكرر العد مطروحًا منه 1 مرة:
  • قم بقراءة N بت ، قبل "1" ، ثم قم بتعيين القيمة الناتجة إلى N.

في هذا الإطار، يكون ترميز ليفينشتاين أطول ببت عن لذات العدد، لكن الفرق أن ترميز ليفينشتاين يرمز الرقم 0 فيما يزيح ترميز إلياس أوميغا عنه ويبدأ من الواحد.

برنامج

مثال تطبيقي بلغة ++C

IntWriter intwriter(dest);

while (bitreader.hasLeft)

{

bitwriter.outputBit(0);

  • while (bits.length > 0)
  • bitwriter.outputBit(bits.popBit);
  • }
  • }
  • }

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.