ترميز ليفينشتاين
باختصار: ترميز ليفينشتاين هو أحد أنواع الترميز العامة للأعداد غير السالبة. في هذه المقالة 14 قسماً: «int n = 0;»، «int num = intreader.getInt;» و«الترميز» وغيرها.
المحتويات
بدايةً، ترميز ليفينشتاين هو أحد أنواع الترميز العامة للأعداد غير السالبة. طُوِّر على يد . وفيما يلي تفاصيل أوسع عن ذلك.
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);
- }
- }
- }
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟