فشرده سازی compress
بافر بایت، روشهای فشردهسازی از RLE تا DEFLATE، جیزیپ، بیزیپ۲، زستد و چکجمعها.
واردسازی فشرده سازی
نام آرگومانها شناسهی خود کد است و معادل فارسی ندارد؛ گونهها، کلیدواژهها و نام بستهها با معادل فارسی نوشته میشوند.
این بسته پایهی کار با دادهی دودویی در سلام است. بافر بایت، یک بافر بایتِ رشدکننده، و خواننده بایت، یک مکاننما روی بایتها، همان چیزهاییاند که بستههایی مثل دودویی، بایگانی و مسجپک دستبهدست میکنند. روی این دو، جیزیپ، بیزیپ۲، DEFLATE خام، چند فشردهساز آموزشی (RLE، LZ77، LZW، هافمن، BWT)، خواندن و نوشتن در سطح بیت و چکسامهای CRC-32 و Adler-32 ساخته شدهاند.
برای بستهبندی چند پرونده در یک .zip یا .tar، بستهی بایگانی را به کار ببرید که برای فشردهسازی همین بسته را صدا میزند. برای نوشتن عددها با ترتیب بایت ثابت، دودویی را روی همین بافرها به کار ببرید.
برای فشردهسازی، اگر داده باید با برنامههای دیگر خوانده شود، جیزیپ را به کار ببرید. اگر نتیجه باید از جیزیپ کوچکتر باشد و فشردهسازی کندتر اشکالی ندارد، بیزیپ۲ را به کار ببرید؛ قالب استاندارد .bz2 را میخواند و مینویسد. روشهای دیگر بیشتر برای یادگیری و آزمایشاند و قالب خروجیشان مخصوص همین بسته است. نمونهها نشان میدهند که برای دادهی کوچک، سربار هافمن و DEFLATE از خود داده بیشتر میشود.
اشتباههای رایج
- جیزیپ چکسامش را وارسی میکند.
کدگشایی جی زیپسرآیند را بررسی میکند، داده را میگشاید و سپس هم CRC-32 و هم طول دادهی اصلی در دنباله را مقایسه میکند؛ ناسازگاری باعث میشودokنادرست و بافر خالی برگردد. - نوشتن xz و LZMA با یک جستوجوگر ساده انجام میشود، نه یک جستوجوگر بهینه. اندازهی بسته در همان سطح چند درصد از
xzبزرگتر است و هرگز کوچکتر نیست. همهی ورودی و همهی نتیجه در حافظه میمانند و سطح ۹ پنجرهای ۶۴ مگابایتی میخواهد. نتیجهی کدگشا هم کامل در حافظه میماند، پس برای دادهای که خودتان نساختهاید از تابعهای «با سقف» استفاده کنید. - خروجی زستد معتبر است، نه کوچکترین. نویسنده ساده است، پس
فشرده سازی زستد با سطحقابهایی میسازد که در همان سطح معمولاً یکچهارم تا نصف از ابزارzstdبزرگترند؛ باز هم هر خوانندهای میپذیردشان. خواندن کامل است، ولی فقطکدگشایی زستد با واژه نامهوکدگشایی زستد با جزئیاتواژهنامه میگیرند و کدگشا کل نتیجه را در حافظه نگه میدارد، پس برای دادهی بیرونیکدگشایی زستد با سقفرا بزنید. - بیزیپ۲ همهی چکسامها را وارسی میکند و سقف میپذیرد.
کدگشایی بی زیپ دوCRC هر بلوک و CRC کل جریان را میسنجد، جدولها و شاخصهای خراب را رد میکند، و چند جریان پشتسرهم را میپذیرد و چیز دیگری را پس از آنها نه. یک پروندهی کوچک میتواند به حجمی عظیم باز شود، پس برای دادهی بیرونیکدگشایی بی زیپ دو با سقفرا به کار ببرید. - روش فشردهسازی ذخیره نمیشود. خروجی
فشرده سازینمیگوید با کدام روش ساخته شده؛ شمارهی روش را کنار داده نگه دارید. - یک
رشتهدر نخستین بایت صفر تمام میشود. دادهی دودویی را دربافر بایتنگه دارید؛بافر به رشتهبرای بایتهایی است که واقعاً متناند. - بافرها خودبهخود آزاد نمیشوند. بافرهایی را که کارتان با آنها تمام شده با
آزادسازی بافرآزاد کنید، بهویژه در حلقهها و سرورها.
راهنمای زیر کارهای روزمرهی این بسته را نشان میدهد: جیزیپ و بیزیپ۲ کردن متن، چیدن رکوردهای دودویی خودتان در یک بافر بایت، وارسی داده با CRC-32 و انتخاب روش فشردهسازی. هر بخش یک برنامهی کامل همراه با خروجیاش دارد.
جیزیپ کردن متن برای نگهداری یا فرستادن
فشرده سازی جی زیپ رشته یک رشته را به جریان جیزیپی تبدیل میکند که gzip -d، مرورگرها و هر خوانندهی جیزیپ دیگری میفهمند، و کدگشایی جی زیپ بافر آن را برمیگرداند. خروجی جیزیپ دودویی است؛ اگر باید درون JSON، نشانی وب یا یک متغیر محیطی جابهجا شود، آن را با بافر به پایه۶۴ به متن پایه۶۴ تبدیل کنید. در سمت گیرنده کدگذاری.کدگشایی پایه۶۴ به بایت بایتها را در بافری مینویسد که از پیش به اندازهی کافی ساختهاید؛ سپس len بافر را برابر عددی بگذارید که برمیگرداند. این تابع وقتی متن پایه۶۴ نباشد یا در بافر جا نشود خطا پرتاب میکند، پس آن را درون تلاش: صدا بزنید.
واردسازی فشرده سازی
واردسازی کدگذاری
تابع ریشه:
ناپایا گزارش := ""
تکرار ۲۰:
گزارش += "GET /api/users 200 12ms\n"
پایان
فشرده := فشرده سازی.فشرده سازی جی زیپ رشته(گزارش)
سرچاپ "اصلی:"، گزارش.طول()، "بایت"
سرچاپ "جیزیپ:"، فشرده.طول، "بایت"
سرچاپ "نسبت:"، فشرده سازی.نسبت(فشرده.طول، گزارش.طول())
متن := فشرده سازی.بافر به پایه۶۴(فشرده)
سرچاپ "پایه۶۴:"، متن.طول()، "نویسه"
ناپایا خوب := نادرست
ناپایا رسیده := فشرده سازی.بافر بایت جدید با ظرفیت(متن.طول())
تلاش:
رسیده.طول = کدگذاری.کدگشایی پایه۶۴ به بایت(متن، رسیده.داده، متن.طول())
خوب = درست
گرفتن خطا خ:
سرچاپ "پایه۶۴:"، خ.به رشته()
پایان
سرچاپ "کدگشایی:"، خوب، فشرده سازی.برابری بافر(رسیده، فشرده)
برگشتی := فشرده سازی.کدگشایی جی زیپ بافر(رسیده، خوب)
سرچاپ "بازگردانی:"، خوب، فشرده سازی.بافر به رشته(برگشتی) == گزارش
پایانگزارشی که یک سطر را بیست بار تکرار کرده به یکدهم اندازهاش میرسد. پایه۶۴ یکسوم به آن برمیگرداند (۶۴ نویسه برای ۴۸ بایت)، ولی باز هم خیلی کوچکتر از متن اصلی است. بافر به رشته بایتها را در یک رشته کپی میکند، پس آن را فقط برای دادهای به کار ببرید که واقعاً متن است: رشته در نخستین بایت صفر تمام میشود.
بیزیپ۲ برای پروندههای کوچکتر
فشرده سازی بی زیپ دو رشته، فشرده سازی بی زیپ دو و فشرده سازی بی زیپ دو بافر یک جریان استاندارد بیزیپ۲ مینویسند (همان که bzip2 و bz2 پایتون میخوانند)، و فشرده سازی بی زیپ دو با سطح سطحی از ۱ تا ۹ میگیرد: اندازهی بلوک به واحد ۱۰۰۰۰۰ بایت، که پیشفرض ۹ است. کدگشایی بی زیپ دو بافر یک یا چند جریان را میخواند، از جمله جریانهای قدیمی با بلوکهای تصادفیشده، و همهی CRCها را میسنجد. برنامه یک متن را به هر دو روش فشرده میکند و بعد دو پشتوانهی ایمنی را نشان میدهد: سقف برای اندازهی بازشده و یک بیت وارونهشده.
واردسازی فشرده سازی
تابع ریشه:
واژهها := ["سلام"، "فشرده"، "بلوک"، "مرتب"، "جریان"، "بایت"، "جدول"، "کد"، "بیت"، "تکرار"]
ناپایا متن := ""
ناپایا ع := ۷
تکرار ۴۰۰۰:
ع = (ع * ۷۵ + ۷۴) % ۶۵۵۳۷
متن += واژهها[ع % ۱۰]
متن += " "
پایان
ج := فشرده سازی.فشرده سازی جی زیپ رشته(متن)
ب := فشرده سازی.فشرده سازی بی زیپ دو رشته(متن)
سرچاپ "اصلی:"، متن.طول()، "بایت"
سرچاپ "جیزیپ:"، ج.طول، "بایت"
سرچاپ "بیزیپ۲:"، ب.طول، "بایت"
ناپایا خوب := نادرست
برگشتی := فشرده سازی.کدگشایی بی زیپ دو بافر(ب، خوب)
سرچاپ "بازگردانی:"، خوب، فشرده سازی.بافر به رشته(برگشتی) == متن
_ := فشرده سازی.کدگشایی بی زیپ دو با سقف(ب.داده، ب.طول، ۱۰۰۰، خوب)
سرچاپ "با سقف ۱۰۰۰ بایت:"، خوب
ناپایا خراب := فشرده سازی.کپی بافر(ب)
فشرده سازی.تنظیم بایت(خراب، خراب.طول / ۲، فشرده سازی.دریافت بایت(خراب، خراب.طول / ۲) ^ ۱)
_ := فشرده سازی.کدگشایی بی زیپ دو بافر(خراب، خوب)
سرچاپ "خراب:"، خوب
پایانروی متنی با واژههای تکراری زیاد، بیزیپ۲ با فاصلهی خوبی از جیزیپ بهتر است؛ روی دادهی کوتاه یا از پیش فشرده این دو به هم نزدیکاند. بیزیپ۲ برای هر مگابایت زمان و حافظهی بیشتری از جیزیپ میخواهد، پس به پروندههایی میخورد که یک بار نوشته و کم خوانده میشوند. برای کار با پروندههای .bz2 روی دیسک، فشرده سازی پرونده بی زیپ دو و کدگشایی پرونده بی زیپ دو را از بستهی بایگانی به کار ببرید.
قالب دودویی خودتان با بافر بایت
بافر بایت با هر افزودن بزرگتر میشود و خواننده بایت از ابتدا روی بایتها جلو میرود. برای یک قالب پروندهی کوچک همین کافی است: چند بایت نشانه تا پروندهی اشتباه پس زده شود، یک شمارنده، و سپس هر رکورد به شکل طول و بایتهایش. افزودن عدد۳۲ و خواندن عدد۳۲ یک عدد ۳۲ بیتی را با ترتیب بزرگپایان (big-endian) مینویسند و میخوانند؛ برای ترتیب کوچکپایان یا عددهای ۶۴ بیتی بستهی دودویی را به کار ببرید که روی همین بافرها کار میکند.
واردسازی فشرده سازی
تابع نوشتن نامها(نامها: وکتور<رشته>): فشرده سازی.بافر بایت:
ناپایا ب := فشرده سازی.بافر بایت جدید()
فشرده سازی.افزودن بافر(ب، فشرده سازی.بافر از رشته("NAMS"))
فشرده سازی.افزودن عدد۳۲(ب، نامها.طول())
هر نام در نامها:
فشرده سازی.افزودن عدد۳۲(ب، نام.طول())
فشرده سازی.افزودن بافر(ب، فشرده سازی.بافر از رشته(نام))
پایان
برگشت ب
پایان
تابع خواندن نامها(ب: فشرده سازی.بافر بایت):
ناپایا خ := فشرده سازی.خواننده از بافر(ب)
نشانه := فشرده سازی.خواندن بایتها(خ، ۴)
اگر فشرده سازی.بافر به رشته(نشانه) != "NAMS":
سرچاپ "این پروندهی نامها نیست"
برگشت
پایان
شمار := فشرده سازی.خواندن عدد۳۲(خ)
تکرار شمار در ی:
طول نام := فشرده سازی.خواندن عدد۳۲(خ)
نام := فشرده سازی.خواندن بایتها(خ، طول نام)
اگر خ.خراب:
سرچاپ "رکورد"، ی، "ناقص است"
برگشت
پایان
سرچاپ ی، فشرده سازی.بافر به رشته(نام)
پایان
پایان
تابع ریشه:
ناپایا نامها := وکتور {} برگردان وکتور<رشته>
نامها.بیفزا("آدا")
نامها.بیفزا("گریس")
نامها.بیفزا("لینوس")
ب := نوشتن نامها(نامها)
سرچاپ "بایتها:"، فشرده سازی.طول بافر(ب)
خواندن نامها(ب)
ناپایا بریده := فشرده سازی.خواننده بایت جدید(ب.داده، ۲۰)
خواندن نامها(فشرده سازی.خواندن بایتها(بریده، ۲۰))
پایانخواننده هرگز از انتهای داده جلوتر نمیرود. اگر خواندنی بیش از بایتهای باقیمانده بخواهد، خواننده bad را روشن میکند، صفر یا بافر خالی برمیگرداند و در همان حال میماند؛ پس کافی است پس از چند خواندن پشتسرهم یک بار bad را بررسی کنید. فراخوانی آخر نسخهای را میخواند که به ۲۰ بایت بریده شده است: نام نخست هنوز جا میشود، نام دوم نه.
وارسی داده با CRC-32
چکجمع نشان میدهد بایتها بیتغییر رسیدهاند یا نه. چک جمع سی آر سی رشته و چک جمع سی آر سی بافر همان CRC-32 را حساب میکنند که زیپ، جیزیپ و PNG به کار میبرند؛ چک جمع ادلر رشته و چک جمع ادلر بافر تندترند و ضعیفتر، همانی که zlib به کار میبرد. برنامه یک پیام را با افزودن CRC آن مهر میکند و نشان میدهد که تغییر حتی یک بایت هم پیدا میشود.
واردسازی فشرده سازی
تابع مهر کردن(محتوا: رشته): فشرده سازی.بافر بایت:
ناپایا ب := فشرده سازی.بافر از رشته(محتوا)
فشرده سازی.افزودن عدد۳۲(ب، فشرده سازی.چک جمع سی آر سی رشته(محتوا) برگردان صحیح)
برگشت ب
پایان
تابع سالم است(ب: فشرده سازی.بافر بایت): منطقی:
اگر ب.طول < ۴: برگشت نادرست پایان
ناپایا خ := فشرده سازی.خواننده بایت جدید(ب.داده، ب.طول)
بدنه := فشرده سازی.خواندن بایتها(خ، ب.طول - ۴)
ذخیره شده := فشرده سازی.خواندن عدد۳۲(خ) برگردان طبیعی۳۲
برگشت فشرده سازی.چک جمع سی آر سی بافر(بدنه) == ذخیره شده
پایان
تابع گشودن با وارسی(گ: فشرده سازی.بافر بایت، خوب &: منطقی): فشرده سازی.بافر بایت:
خروجی := فشرده سازی.کدگشایی جی زیپ بافر(گ، خوب)
اگر وارونه خوب: برگشت خروجی پایان
جا := گ.طول - ۸
ذخیره شده := فشرده سازی.دریافت بایت(گ، جا) | (فشرده سازی.دریافت بایت(گ، جا + ۱) << ۸) | (فشرده سازی.دریافت بایت(گ، جا + ۲) << ۱۶) | (فشرده سازی.دریافت بایت(گ، جا + ۳) << ۲۴)
خوب = فشرده سازی.چک جمع سی آر سی بافر(خروجی) == ذخیره شده برگردان طبیعی۳۲
برگشت خروجی
پایان
تابع ریشه:
ناپایا پیام := مهر کردن("مهره ۳ به خانه ۷")
سرچاپ "طول:"، پیام.طول، "سالم:"، سالم است(پیام)
فشرده سازی.تنظیم بایت(پیام، ۵، ۵۲)
سرچاپ "پس از تغییر یک بایت، سالم:"، سالم است(پیام)
گ := فشرده سازی.فشرده سازی جی زیپ رشته("مهره ۳ به خانه ۷")
ناپایا خراب := فشرده سازی.کپی بافر(گ)
فشرده سازی.تنظیم بایت(خراب، خراب.طول - ۶، فشرده سازی.دریافت بایت(خراب، خراب.طول - ۶) ^ ۱)
ناپایا خوب := نادرست
_ := فشرده سازی.کدگشایی جی زیپ بافر(خراب، خوب)
سرچاپ "جیزیپ خراب، گشودن ساده:"، خوب
_ := گشودن با وارسی(خراب، خوب)
سرچاپ "جیزیپ خراب، با وارسی:"، خوب
_ := گشودن با وارسی(گ، خوب)
سرچاپ "جیزیپ سالم، با وارسی:"، خوب
پایانکدگشایی جی زیپ و کدگشایی جی زیپ بافر سرآیند و CRC اختیاری سرآیند را بررسی میکنند، داده را میگشایند و سپس CRC-32 و طول در هشت بایت پایانی را مقایسه میکنند. بیتی که وارونه شده باشد یا خرابیای که هنوز گشوده میشود با ok نادرست گزارش میشود، پس دادهی خراب هرگز موفق شمرده نمیشود.
انتخاب روش
فشرده سازی، فشرده سازی بافر و فشرده سازی رشته شمارهی روش را میگیرند و بهترین فشرده سازی همه را امتحان میکند و کوچکترین نتیجه را نگه میدارد. بهترین روش به شکل داده بستگی دارد، چنان که این اندازههای خروجی نشان میدهند:
واردسازی فشرده سازی
واردسازی رشته
تابع نام روش(روش: صحیح): رشته:
ترابرد روش:
فشرده سازی.روش آر ال ای: برگشت "rle" پایان
فشرده سازی.روش هافمن: برگشت "huffman" پایان
فشرده سازی.روش الزد۷۷: برگشت "lz77" پایان
فشرده سازی.روش ال زد دبلیو: برگشت "lzw" پایان
فشرده سازی.روش دیفلیت: برگشت "deflate" پایان
فشرده سازی.روش باروز ویلر: برگشت "bwt" پایان
پایان
برگشت "هیچ (بیفشرده)"
پایان
تابع ردیف(برچسب: رشته، داده: رشته):
ب := فشرده سازی.بافر از رشته(داده)
ناپایا سطر := برچسب + ": " + رشته.از عدد(ب.طول) + " بایت، rle " + رشته.از عدد(فشرده سازی.فشرده سازی بافر(فشرده سازی.روش آر ال ای، ب).طول)
سطر = سطر + "، lz77 " + رشته.از عدد(فشرده سازی.فشرده سازی بافر(فشرده سازی.روش الزد۷۷، ب).طول)
سطر = سطر + "، gzip " + رشته.از عدد(فشرده سازی.فشرده سازی جی زیپ بافر(ب).طول)
ناپایا بهترین := ۰
کوچکترین := فشرده سازی.بهترین فشرده سازی(ب.داده، ب.طول، بهترین)
سرچاپ سطر
سرچاپ " بهترین:"، نام روش(بهترین)، "با"، کوچکترین.طول، "بایت"
پایان
تابع ریشه:
ناپایا تکراری := ""
تکرار ۲۰۰: تکراری += "0" پایان
ناپایا واژهها := ""
تکرار ۱۰: واژهها += "خطا در سطر ۴۲; " پایان
ردیف("تکراری"، تکراری)
ردیف("واژهها"، واژهها)
ردیف("کوتاه"، "سلام")
پایانRLE روی رشتههای بلند از یک بایت برنده است و متن معمولی را بزرگتر میکند. LZ77 روی عبارتهای تکراری خوب کار میکند. روش دیفلیت در این فهرست نیامده، چون قالب خود این بسته است که جدولهای هافمن را کامل نگه میدارد و برای همین از نزدیک ۳۰۰ بایت شروع میشود؛ جیزیپ DEFLATE واقعی را با جدولهای فشرده به کار میبرد و هر وقت داده از برنامهی شما بیرون میرود انتخاب بهتری است. دو قاعده از اینجا درمیآید: خروجی فشرده سازی نمیگوید با کدام روش ساخته شده، پس شمارهی روش را کنار داده نگه دارید (همان عددی که بهترین فشرده سازی در آرگومان آخرش مینویسد)، و ورودیهای خیلی کوتاه را بهتر است همانطور که هستند نگه دارید (روش ۰، که بهترین فشرده سازی برای سطر کوتاه بالا گزارش میکند).
خواندن پروندههای xz و lzma
کدگشایی ایکس زد پروندههای .xz را که xz، tar -J و 7z a -txz مینویسند باز میکند، و کدگشایی الزد ام ای قالب قدیمیتر .lzma را. پروندهی xz هنگام خواندن بررسی میشود: سرآیندها، نمایه و CRC-32، CRC-64 یا SHA-256 هر بلوک، و هر ناهمخوانی ok را نادرست و نتیجه را تهی میکند. کدگشاها همهی نتیجه را در حافظه نگه میدارند، پس برای دادهای که خودتان نساختهاید کدگشایی ایکس زد با سقف یا کدگشایی الزد ام ای با سقف را با بزرگترین اندازهی پذیرفتنی بزنید؛ چند صد بایت LZMA میتواند گیگابایتها را توصیف کند.
// زبان: فارسی
واردسازی فشرده سازی
پایا PACKED := """
fd377a585a000004e6d6b44604c05fcf022101160000000000000000bb0ccf6ce0014e00575d0029984986240afb8a34e4
81db780958f3d0144436dd3bb4ca45234051fa042e5be576402f66b72801fb0f3b421e32e3eba071037cdd425338444ede
4cb8c8c742828bc92c1b53df8ea763015d902c3d49f9c602aacf40a000005b35fff6fd65c4e300017bcf020000005e9efc
63b1c467fb020000000004595a
"""
تابع نیم_بایت(نویسه: صحیح): صحیح:
اگر نویسه بزرگتربرابر 48 و نویسه کوچکتربرابر 57:
برگشت نویسه - 48
پایان
اگر نویسه بزرگتربرابر 97 و نویسه کوچکتربرابر 102:
برگشت نویسه - 87
پایان
برگشت -1
پایان
تابع از_شانزده(متن_نمونه: رشته): فشرده سازی.بافر بایت:
ناپایا بافر_محلی := فشرده سازی.بافر بایت جدید()
نشانگر_بایت := متن_نمونه برگردان طبیعی۸*
ناپایا بالا := -1
تکرار متن_نمونه.طول() در شمارنده:
مقدار_محلی := نیم_بایت(نشانگر_بایت[شمارنده] برگردان صحیح)
اگر مقدار_محلی کوچکتر 0:
گذر
پایان
اگر بالا کوچکتر 0:
بالا = مقدار_محلی
وگرنه:
فشرده سازی.افزودن بایت(بافر_محلی، بالا * 16 + مقدار_محلی)
بالا = -1
پایان
پایان
برگشت بافر_محلی
پایان
تابع ریشه:
بسته_شده := از_شانزده(PACKED)
ناپایا موفق := نادرست
متن := فشرده سازی.کدگشایی ایکس زد بافر(بسته_شده، موفق)
سرچاپ "کدگشایی شد:"، موفق، متن.طول، "بایت از"، بسته_شده.طول
سرچاپ فشرده سازی.بافر به رشته(متن)
ناپایا آسیبدیده := فشرده سازی.کپی بافر(بسته_شده)
فشرده سازی.تنظیم بایت(آسیبدیده، آسیبدیده.طول - 20، فشرده سازی.دریافت بایت(آسیبدیده، آسیبدیده.طول - 20) ^ 1)
خراب := فشرده سازی.کدگشایی ایکس زد بافر(آسیبدیده، موفق)
سرچاپ "پرونده خراب:"، موفق، خراب.طول
کوچک := فشرده سازی.کدگشایی ایکس زد با سقف(بسته_شده.داده، بسته_شده.طول، 100، موفق)
سرچاپ "سقف ۱۰۰ بایت:"، موفق، کوچک.طول
پایاننوشتن پروندههای xz و lzma
فشرده سازی ایکس زد رشته، فشرده سازی ایکس زد و فشرده سازی ایکس زد بافر پروندهی استاندارد .xz مینویسند که xz، unxz، tar -J و 7-Zip باز میکنند: یک بلوک LZMA2 با بررسی CRC-64 و یک نمایه. فشرده سازی ایکس زد با سطح سطحی از ۰ (سریعترین، پنجرهی ۲۵۶ کیبیبایت) تا ۹ (پنجرهی ۶۴ مگابایت، جستوجوی طولانیتر) میگیرد و فشرده سازی ایکس زد با بررسی بررسی را هم برمیگزیند: بررسی ایکس زد هیچ، بررسی ایکس زد سی آر سی۳۲، بررسی ایکس زد سی آر سی۶۴ یا بررسی ایکس زد شا۲۵۶. دادهای که کوچک نمیشود در تکههای فشردهنشده نگه داشته میشود، پس نتیجه فقط به اندازهی سربار قالب از ورودی بزرگتر است. فشرده سازی الزد ام ای رشته، فشرده سازی الزد ام ای، فشرده سازی الزد ام ای بافر و فشرده سازی الزد ام ای با سطح قالب قدیمیتر .lzma را که چکجمع ندارد مینویسند؛ بایگانی.فشرده سازی پرونده ایکس زد و بایگانی.فشرده سازی پرونده الزد ام ای همین را برای یک پرونده انجام میدهند.
// زبان: فارسی
/*
* Salam Programming Language (2024-2026)
*
* +-------------------+
* | S A L A M |
* +-------------------+
*
* Designed by Seyyed Ali Mohammadiyeh and the Salam Team
* Born from a decade of language design experience (since 2018)
*
* Repository: https://github.com/SalamLang/Salam
*
*/
بسته ریشه
واردسازی فشرده سازی
تابع ریشه:
متن := "the quick brown fox jumps over the lazy dog. " * 50
ناپایا موفق := نادرست
ایکسزد := فشرده سازی.فشرده سازی ایکس زد رشته(متن)
بازگشت := فشرده سازی.کدگشایی ایکس زد بافر(ایکسزد، موفق)
سرچاپ ".xz:"، متن.طول()، "to"، ایکسزد.طول، "bytes"، موفق، بازگشت.طول
سرچاپ "magic:"، فشرده سازی.دریافت بایت(ایکسزد، 0)، فشرده سازی.دریافت بایت(ایکسزد، 1)، فشرده سازی.دریافت بایت(ایکسزد، 2)
سریع := فشرده سازی.فشرده سازی ایکس زد با سطح(متن برگردان تهی*، متن.طول()، 0)
بهترین := فشرده سازی.فشرده سازی ایکس زد با سطح(متن برگردان تهی*، متن.طول()، 9)
سرچاپ "levels:"، سریع.طول، بهترین.طول
هیچ := فشرده سازی.فشرده سازی ایکس زد با بررسی(متن برگردان تهی*، متن.طول()، 6، فشرده سازی.بررسی ایکس زد هیچ)
درهم := فشرده سازی.فشرده سازی ایکس زد با بررسی(متن برگردان تهی*، متن.طول()، 6، فشرده سازی.بررسی ایکس زد شا۲۵۶)
سرچاپ "checks:"، هیچ.طول، ایکسزد.طول، درهم.طول
کوچک := فشرده سازی.کدگشایی ایکس زد بافر(درهم، موفق)
سرچاپ "sha256 stream:"، موفق، کوچک.طول
الزد := فشرده سازی.فشرده سازی الزد ام ای رشته(متن)
بازهم := فشرده سازی.کدگشایی الزد ام ای بافر(الزد، موفق)
سرچاپ ".lzma:"، الزد.طول، "bytes"، موفق، بازهم.طول
الزد۹ := فشرده سازی.فشرده سازی الزد ام ای با سطح(متن برگردان تهی*، متن.طول()، 9)
سرچاپ "level 9:"، الزد۹.طول
بافر := فشرده سازی.فشرده سازی الزد ام ای بافر(بازگشت)
سرچاپ "buffer:"، فشرده سازی.برابری بافر(بافر، الزد)
سرچاپ "empty:"، فشرده سازی.فشرده سازی ایکس زد بافر(فشرده سازی.بافر بایت جدید()).طول
پایاندرون بایگانیهای 7z و بلوکهای xz دادهی فشرده بدون پوشش میآید. کدگشایی الزد ام ای خام و کدگشایی الزد ام ای۲ خام آن شکل را وقتی ویژگیها و اندازهی بازشده را میدانید میخوانند، و کدگشایی فیلتر شاخه و کدگشایی فیلتر دلتا فیلترهای پیش از آن را برمیگردانند. واژهنامهی بزرگتر از یک گیبیبایت (بیشینه اندازه واژه نامه الزد ام ای) رد میشود.
خواندن و نوشتن پروندههای zst
کدگشایی زستد پروندههای .zst را که zstd، tar --zstd و 7z a -tzstd مینویسند باز میکند: یک قاب یا چند قاب پشت سر هم، با هر سطح فشردهسازی، با چکجمع یا بی آن، و قابهایی که با تطبیق دوربرد یا چند نخ نوشته شدهاند. کدگشا هنگام خواندن میسنجد. جدول بد، فاصلهای که پیش از داده میرود، اندازهای که جور درنمیآید یا چکجمع XXH64 نادرست، ok نادرست و نتیجهی خالی میدهد؛ کدگشایی زستد با جزئیات با کدهای زستد خطا... میگوید کدام بود. کل نتیجه در حافظه میماند، پس برای دادهای که خودتان نساختهاید کدگشایی زستد با سقف را با بزرگترین اندازهی پذیرفته صدا بزنید.
// زبان: فارسی
واردسازی فشرده سازی
پایا PACKED := """
28b52ffd6459008502009285111290cf0184e3820d4c2042136477707af2ed3a409c9edcb0e3e7730fed14fb943c8038
53dea7a9ea4f2fc3f0527dda9e972a958b464c916376e4546b1cd18bf07ca9de9831090100407fa04214ee20b3a1
"""
تابع نیم_بایت(نویسه: صحیح): صحیح:
اگر نویسه بزرگتربرابر 48 و نویسه کوچکتربرابر 57:
برگشت نویسه - 48
پایان
اگر نویسه بزرگتربرابر 97 و نویسه کوچکتربرابر 102:
برگشت نویسه - 87
پایان
برگشت -1
پایان
تابع از_شانزده(متن_نمونه: رشته): فشرده سازی.بافر بایت:
ناپایا بافر_محلی := فشرده سازی.بافر بایت جدید()
نشانگر_بایت := متن_نمونه برگردان طبیعی۸*
ناپایا بالا := -1
تکرار متن_نمونه.طول() در شمارنده:
مقدار_محلی := نیم_بایت(نشانگر_بایت[شمارنده] برگردان صحیح)
اگر مقدار_محلی کوچکتر 0:
گذر
پایان
اگر بالا کوچکتر 0:
بالا = مقدار_محلی
وگرنه:
فشرده سازی.افزودن بایت(بافر_محلی، بالا * 16 + مقدار_محلی)
بالا = -1
پایان
پایان
برگشت بافر_محلی
پایان
تابع ریشه:
بسته_شده := از_شانزده(PACKED)
ناپایا موفق := نادرست
متن := فشرده سازی.کدگشایی زستد بافر(بسته_شده، موفق)
سرچاپ "کدگشایی:"، موفق، متن.طول، "بایت از"، بسته_شده.طول
سرچاپ فشرده سازی.بافر به رشته(متن)
ناپایا آسیبدیده := فشرده سازی.کپی بافر(بسته_شده)
فشرده سازی.تنظیم بایت(آسیبدیده، آسیبدیده.طول - 20، فشرده سازی.دریافت بایت(آسیبدیده، آسیبدیده.طول - 20) ^ 1)
ناپایا وضعیت := 0
خراب := فشرده سازی.کدگشایی زستد با جزئیات(آسیبدیده.داده، آسیبدیده.طول، 0، پوچ، 0، وضعیت)
سرچاپ "پرونده آسیبدیده:"، وضعیت، فشرده سازی.متن وضعیت زستد(وضعیت)، خراب.طول
کوچک := فشرده سازی.کدگشایی زستد با سقف(بسته_شده.داده، بسته_شده.طول، 100، موفق)
سرچاپ "سقف ۱۰۰ بایت:"، موفق، کوچک.طول
مال_من := فشرده سازی.فشرده سازی زستد با سطح(متن.داده، متن.طول، 19)
بازهم := فشرده سازی.کدگشایی زستد بافر(مال_من، موفق)
سرچاپ "قاب خودمان:"، مال_من.طول، "بایت،"، فشرده سازی.برابری بافر(بازهم، متن)
سرچاپ "اندازه ثبتشده در سرآیند:"، فشرده سازی.اندازه محتوای زستد(مال_من.داده، مال_من.طول)
پایانفشرده سازی زستد با سطح قاب استاندارد را در سطحی از ۱ تا ۲۲ مینویسد (۰ داده را همانطور که هست ذخیره میکند)، با اندازهی محتوا و چکجمع در سرآیند. نویسنده عمداً ساده است: تکرارها را با جستوجوی حریصانه یا تنبل روی زنجیرهی هش پیدا میکند و با جدولهای از پیش تعریفشده کد میکند، پس نتیجه در همان سطح معمولاً یکچهارم تا نصف از ابزار zstd بزرگتر است. هر خوانندهای آن را میپذیرد. واژهنامه فقط برای خواندن پشتیبانی میشود (کدگشایی زستد با واژه نامه)؛ نویسنده از آن استفاده نمیکند.
باز کردن پروندهی بزرگ بدون نگه داشتن در حافظه
همهی کارهای بالا روی یک بافر کامل انجام میشود. برای پروندهای که شاید در حافظه جا نشود، NewFileBitReader بخشی از پرونده را تکههای ۶۴ کیلوبایتی میخواند و RawInflateToSink دادهی بازشده را در یک FileSink مینویسد که بایتها را میشمارد، CRC-32 نگه میدارد و در سقفی که تعیین میکنید میایستد. بستهی بایگانی همین فراخوانیها را برای باز کردن ورودیهای زیپ، جیزیپ و RAR روی دیسک به کار میبرد. FileSeek و FileSize و FileReadAt جایگاه ۶۴ بیتی دارند و CRC32Update اجازه میدهد دادهای را که تکهتکه میرسد چکجمع کنید.
واردسازی فشرده سازی
واردسازی حافظه
تابع ریشه:
متن := "stream me, stream me, stream me. " * 100
بسته_شده := فشرده سازی.دیفلیت خام(متن برگردان تهی*، متن.طول())
ناپایا مقصد_جریان := فشرده سازی.بازکردن مقصد("packed.bin"، 0 برگردان صحیح۶۴)
سرچاپ فشرده سازی.نوشتن در مقصد(مقصد_جریان، بسته_شده.داده، بسته_شده.طول)، مقصد_جریان.نوشته شده برابر (بسته_شده.طول برگردان صحیح۶۴)، مقصد_جریان.ناموفق
سرچاپ فشرده سازی.بستن مقصد(مقصد_جریان)، مقصد_جریان.پرونده برابر پوچ
پرونده_باز := فشرده سازی.بازکردن پرونده برای خواندن("packed.bin")
اندازه := فشرده سازی.اندازه پرونده(پرونده_باز)
سرچاپ اندازه برابر (بسته_شده.طول برگردان صحیح۶۴)
سر := حافظه.تخصیص(4 برگردان طبیعی۶۴)
گرفته := فشرده سازی.خواندن از جایگاه پرونده(پرونده_باز، 0 برگردان صحیح۶۴، سر، 4)
سرچاپ گرفته، فشرده سازی.جابجایی در پرونده(پرونده_باز، 0 برگردان صحیح۶۴)
حافظه.آزادسازی(سر)
ناپایا متغیر_reader := فشرده سازی.خواننده بیت از پرونده(پرونده_باز، 0 برگردان صحیح۶۴، اندازه)
سرچاپ متغیر_reader.پرونده برابر پرونده_باز، متغیر_reader.باقی مانده برابر اندازه
ناپایا خروجی_مقدار := فشرده سازی.بازکردن مقصد("text.txt"، 0 برگردان صحیح۶۴)
موفق := فشرده سازی.کدگشایی دیفلیت خام به مقصد(متغیر_reader، خروجی_مقدار، نادرست)
فشرده سازی.آزادسازی خواننده بیت پرونده(متغیر_reader)
سرچاپ موفق، فشرده سازی.بستن مقصد(خروجی_مقدار)، خروجی_مقدار.نوشته شده برابر (متن.طول() برگردان صحیح۶۴)، خروجی_مقدار.چک جمع برابر فشرده سازی.چک جمع سی آر سی رشته(متن)
ناپایا کوچک := فشرده سازی.بازکردن مقصد("small.txt"، 100 برگردان صحیح۶۴)
ناپایا بازهم := فشرده سازی.خواننده بیت از پرونده(پرونده_باز، 0 برگردان صحیح۶۴، اندازه)
سرچاپ فشرده سازی.کدگشایی دیفلیت خام به مقصد(بازهم، کوچک، نادرست)، کوچک.فراتر از سقف، کوچک.سقف
فشرده سازی.آزادسازی خواننده بیت پرونده(بازهم)
فشرده سازی.بستن مقصد(کوچک)
ناپایا بخش := فشرده سازی.بازکردن مقصد("part.bin"، 0 برگردان صحیح۶۴)
سرچاپ فشرده سازی.رونوشت از پرونده به مقصد(بخش، پرونده_باز، 2 برگردان صحیح۶۴، 10 برگردان صحیح۶۴)، بخش.نوشته شده
فشرده سازی.بستن مقصد(بخش)
فشرده سازی.بستن پرونده(پرونده_باز)
نخستین := "hello, "
دومی := "world"
درحال_اجرا := فشرده سازی.بهروزرسانی چک جمع سی آر سی(فشرده سازی.بهروزرسانی چک جمع سی آر سی(0 برگردان طبیعی۳۲، نخستین برگردان تهی*، نخستین.طول())، دومی برگردان تهی*، دومی.طول())
سرچاپ درحال_اجرا برابر فشرده سازی.چک جمع سی آر سی رشته(نخستین + دومی)
متغیر_wf := فشرده سازی.بازکردن پرونده برای نوشتن("empty.bin")
سرچاپ فشرده سازی.اندازه پرونده(متغیر_wf)
فشرده سازی.بستن پرونده(متغیر_wf)
سرچاپ فشرده سازی.بازکردن پرونده برای خواندن("no-such-file.bin") برابر پوچ
پایانمقصدی که به سقفش برسد over را درست میکند و بقیه را نمیپذیرد، پس پروندهی کوچک مخرب نمیتواند دیسک را پر کند. نتیجهی SinkClose را هم بررسی کنید: دیسک پر در آنجا به شکل نوشتن شکستخورده دیده میشود.
کدام تابع برای کدام کار
| کار | تابع |
|---|---|
| دادهای که برنامههای دیگر میخوانند | فشرده سازی جی زیپ رشته، فشرده سازی جی زیپ بافر، کدگشایی جی زیپ بافر |
نوشتن پروندهی .xz یا .lzma | فشرده سازی ایکس زد رشته، فشرده سازی ایکس زد با سطح، فشرده سازی ایکس زد با بررسی، فشرده سازی الزد ام ای رشته، فشرده سازی الزد ام ای با سطح |
خواندن پروندهی .xz یا .lzma | کدگشایی ایکس زد بافر، کدگشایی الزد ام ای بافر؛ برای دادهی بیرونی گونههای «با سقف» |
خواندن یا نوشتن پروندهی .zst | فشرده سازی زستد بافر، فشرده سازی زستد با سطح، کدگشایی زستد بافر، و برای دادهی بیرونی کدگشایی زستد با سقف |
دادهی کوچکتر از جیزیپ، یا جریان .bz2 | فشرده سازی بی زیپ دو رشته، فشرده سازی بی زیپ دو با سطح، کدگشایی بی زیپ دو بافر، و برای ورودی نامطمئن کدگشایی بی زیپ دو با سقف |
| DEFLATE استاندارد بدون سرآیند، به شکلی که درون زیپ و zlib هست | دیفلیت خام، و کدگشایی دیفلیت خام با اندازهی اصلی |
| کوچکترین نتیجه برای دادهای که فقط خودتان میخوانید | بهترین فشرده سازی، سپس کدگشایی با روشی که برگزید |
| ساختن بایتها و خواندن دوبارهی آنها | بافر بایت جدید، تابعهای افزودن، خواننده از بافر و تابعهای خواندن |
| فیلدهای باریکتر از یک بایت | نویسنده بیت جدید، نوشتن بیتها، خواندن بیتها |
| پیدا کردن دادهی خراب | چک جمع سی آر سی بافر، یا چک جمع ادلر بافر وقتی سرعت مهمتر است |
| دودویی به متن | بافر به پایه۶۴، و برای برگرداندن کدگذاری.کدگشایی پایه۶۴ به بایت |
بافرها خودبهخود آزاد نمیشوند. وقتی برنامه بافرهای زیادی میسازد، مثلاً در یک حلقه یا یک سرور همیشهروشن، بافری را که دیگر لازم ندارید با آزادسازی بافر آزاد کنید.
گونهها
مقصد پرونده FileSink
ساختار مقصد پرونده| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| پرونده | fp | تهی* | پروندهی باز؛ بعد از SinkClose تهی است. |
| نوشته شده | written | صحیح۶۴ = 0 | شمار بایتهایی که تا اینجا نوشته شده است. |
| چک جمع | crc | طبیعی۳۲ = 0 | CRC-32 بایتهایی که تا اینجا نوشته شدهاند. |
| سقف | cap | صحیح۶۴ = 0 | بیشترین شمار بایتی که مقصد میپذیرد؛ صفر یعنی بیحد. |
| فراتر از سقف | over | منطقی = نادرست | نوشتنی از cap میگذشت و پذیرفته نشد. |
| ناموفق | failed | منطقی = نادرست | پرونده ساخته نشد یا نوشتن در آن شکست خورد. |
| تابع خروجی | emit | تابع(تهی*، صحیح، تهی*): منطقی | تابعی که مقصدِ ساختهشده با SinkCallback هر تکه را به آن میدهد؛ با نادرست برگرداندن کدگشا میایستد. |
| تابع خروجی دارد | has_emit | منطقی = نادرست | درست وقتی مقصد emit را صدا میزند. |
| بافت | ctx | تهی* | مقداری که به عنوان آرگومان سوم به emit داده میشود. |
واردسازی فشرده سازی
واردسازی حافظه
تابع ریشه:
متن := "stream me, stream me, stream me. " * 100
بسته_شده := فشرده سازی.دیفلیت خام(متن برگردان تهی*، متن.طول())
ناپایا مقصد_جریان := فشرده سازی.بازکردن مقصد("packed.bin"، 0 برگردان صحیح۶۴)
سرچاپ فشرده سازی.نوشتن در مقصد(مقصد_جریان، بسته_شده.داده، بسته_شده.طول)، مقصد_جریان.نوشته شده برابر (بسته_شده.طول برگردان صحیح۶۴)، مقصد_جریان.ناموفق
سرچاپ فشرده سازی.بستن مقصد(مقصد_جریان)، مقصد_جریان.پرونده برابر پوچ
پرونده_باز := فشرده سازی.بازکردن پرونده برای خواندن("packed.bin")
اندازه := فشرده سازی.اندازه پرونده(پرونده_باز)
سرچاپ اندازه برابر (بسته_شده.طول برگردان صحیح۶۴)
سر := حافظه.تخصیص(4 برگردان طبیعی۶۴)
گرفته := فشرده سازی.خواندن از جایگاه پرونده(پرونده_باز، 0 برگردان صحیح۶۴، سر، 4)
سرچاپ گرفته، فشرده سازی.جابجایی در پرونده(پرونده_باز، 0 برگردان صحیح۶۴)
حافظه.آزادسازی(سر)
ناپایا متغیر_reader := فشرده سازی.خواننده بیت از پرونده(پرونده_باز، 0 برگردان صحیح۶۴، اندازه)
سرچاپ متغیر_reader.پرونده برابر پرونده_باز، متغیر_reader.باقی مانده برابر اندازه
ناپایا خروجی_مقدار := فشرده سازی.بازکردن مقصد("text.txt"، 0 برگردان صحیح۶۴)
موفق := فشرده سازی.کدگشایی دیفلیت خام به مقصد(متغیر_reader، خروجی_مقدار، نادرست)
فشرده سازی.آزادسازی خواننده بیت پرونده(متغیر_reader)
سرچاپ موفق، فشرده سازی.بستن مقصد(خروجی_مقدار)، خروجی_مقدار.نوشته شده برابر (متن.طول() برگردان صحیح۶۴)، خروجی_مقدار.چک جمع برابر فشرده سازی.چک جمع سی آر سی رشته(متن)
ناپایا کوچک := فشرده سازی.بازکردن مقصد("small.txt"، 100 برگردان صحیح۶۴)
ناپایا دوباره := فشرده سازی.خواننده بیت از پرونده(پرونده_باز، 0 برگردان صحیح۶۴، اندازه)
سرچاپ فشرده سازی.کدگشایی دیفلیت خام به مقصد(دوباره، کوچک، نادرست)، کوچک.فراتر از سقف، کوچک.سقف
فشرده سازی.آزادسازی خواننده بیت پرونده(دوباره)
فشرده سازی.بستن مقصد(کوچک)
ناپایا بخش := فشرده سازی.بازکردن مقصد("part.bin"، 0 برگردان صحیح۶۴)
سرچاپ فشرده سازی.رونوشت از پرونده به مقصد(بخش، پرونده_باز، 2 برگردان صحیح۶۴، 10 برگردان صحیح۶۴)، بخش.نوشته شده
فشرده سازی.بستن مقصد(بخش)
فشرده سازی.بستن پرونده(پرونده_باز)
نخست := "hello, "
دومی := "world"
درحال_اجرا := فشرده سازی.بهروزرسانی چک جمع سی آر سی(فشرده سازی.بهروزرسانی چک جمع سی آر سی(0 برگردان طبیعی۳۲، نخست برگردان تهی*، نخست.طول())، دومی برگردان تهی*، دومی.طول())
سرچاپ درحال_اجرا برابر فشرده سازی.چک جمع سی آر سی رشته(نخست + دومی)
متغیر_gen := (off: صحیح۶۴، dst: تهی*، n: صحیح، _c: تهی*):
ویژگی_محلی := dst برگردان طبیعی۸*
تکرار n در شمارنده۳:
ویژگی_محلی[شمارنده۳] = ((off + (شمارنده۳ برگردان صحیح۶۴)) & (255 برگردان صحیح۶۴)) برگردان طبیعی۸
پایان
برگشت n
پایان
متغیر_marker := حافظه.تخصیص(8 برگردان طبیعی۶۴)
متغیر_cfp := فشرده سازی.بازکردن خواندن تابعی(1000 برگردان صحیح۶۴، متغیر_gen، متغیر_marker)
سرچاپ فشرده سازی.اندازه پرونده(متغیر_cfp)، فشرده سازی.بافت خواندن تابعی(متغیر_cfp) برابر متغیر_marker
متغیر_probe := حافظه.تخصیص(4 برگردان طبیعی۶۴)
سرچاپ فشرده سازی.خواندن از جایگاه پرونده(متغیر_cfp، 258 برگردان صحیح۶۴، متغیر_probe، 4)، (متغیر_probe برگردان طبیعی۸*)[0]، (متغیر_probe برگردان طبیعی۸*)[3]
فشرده سازی.بستن پرونده(متغیر_cfp)
حافظه.آزادسازی(متغیر_probe)
حافظه.آزادسازی(متغیر_marker)
متغیر_call := حافظه.تخصیص صفرشده(16 برگردان طبیعی۶۴) برگردان طبیعی۸*
متغیر_call[0] = 0xE8 برگردان طبیعی۸
متغیر_call[2] = 1 برگردان طبیعی۸
ناپایا متغیر_mask := 0
انجام := فشرده سازی.گام فیلتر شاخه(فشرده سازی.فیلتر ایکس۸۶، متغیر_call برگردان تهی*، 16، 0 برگردان صحیح۶۴، متغیر_mask)
سرچاپ انجام، متغیر_call[1] برگردان صحیح، متغیر_call[2] برگردان صحیح، متغیر_call[3] برگردان صحیح، متغیر_call[4] برگردان صحیح، متغیر_mask
حافظه.آزادسازی(متغیر_call برگردان تهی*)
متغیر_wf := فشرده سازی.بازکردن پرونده برای نوشتن("empty.bin")
سرچاپ فشرده سازی.اندازه پرونده(متغیر_wf)
فشرده سازی.بستن پرونده(متغیر_wf)
سرچاپ فشرده سازی.بازکردن پرونده برای خواندن("no-such-file.bin") برابر پوچ
پایانروش Method
جداشمار روش| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| هیچ | None | | بدون فشردهسازی. |
| آر ال ای | RLE | | کدگذاری طول اجرا. |
| هافمن | Huffman | | هافمن. |
| الزد۷۷ | LZ77 | | LZ77. |
| ال زد دبلیو | LZW | | LZW. |
| دیفلیت | Deflate | | LZ77 و هافمن. |
| باروز ویلر | BWT | | باروز ویلر. |
واردسازی فشرده سازی
تابع ریشه:
متن := "آبآبآبآبآبآب سلام سلام سلام سلام سلام سلام سلام سلام"
ب := فشرده سازی.بافر از رشته(متن)
هر روش در [فشرده سازی.روش هیچ، فشرده سازی.روش آر ال ای، فشرده سازی.روش هافمن، فشرده سازی.روش الزد۷۷، فشرده سازی.روش ال زد دبلیو، فشرده سازی.روش دیفلیت، فشرده سازی.روش باروز ویلر]:
ناپایا ف := فشرده سازی.فشرده سازی بافر(روش، ب)
ناپایا ب۲ := فشرده سازی.کدگشایی بافر(روش، ف)
سرچاپ روش، فشرده سازی.طول بافر(ف)، فشرده سازی.برابری بافر(ب، ب۲)
فشرده سازی.آزادسازی بافر(ف)
فشرده سازی.آزادسازی بافر(ب۲)
پایان
ناپایا بهترین := ۰
ف := فشرده سازی.بهترین فشرده سازی(ب.داده، ب.طول، بهترین)
سرچاپ بهترین، فشرده سازی.نسبت(ف.طول، ب.طول) < ۱.۰
ر := فشرده سازی.فشرده سازی رشته(فشرده سازی.روش دیفلیت، "aaaaaaaaaa")
ب۳ := فشرده سازی.کدگشایی(فشرده سازی.روش دیفلیت، ر.داده، ر.طول)
سرچاپ فشرده سازی.بافر به رشته(ب۳)
ب۴ := فشرده سازی.فشرده سازی(فشرده سازی.روش آر ال ای، ب.داده، ب.طول)
سرچاپ فشرده سازی.طول بافر(ب۴) > ۰، فشرده سازی.روش.هافمن
سرچاپ فشرده سازی.طول بافر(فشرده سازی.کدگشایی طول اجرا(فشرده سازی.فشرده سازی طول اجرا(ب.داده، ب.طول).داده، فشرده سازی.فشرده سازی طول اجرا(ب.داده، ب.طول).طول)) == ب.طول
ه := فشرده سازی.فشرده سازی هافمن(ب.داده، ب.طول)
سرچاپ فشرده سازی.برابری بافر(فشرده سازی.کدگشایی هافمن(ه.داده، ه.طول)، ب)
ل := فشرده سازی.فشرده سازی الزد۷۷(ب.داده، ب.طول)
سرچاپ فشرده سازی.برابری بافر(فشرده سازی.کدگشایی الزد۷۷(ل.داده، ل.طول)، ب)
و۲ := فشرده سازی.فشرده سازی ال زد دبلیو(ب.داده، ب.طول)
سرچاپ فشرده سازی.برابری بافر(فشرده سازی.کدگشایی ال زد دبلیو(و۲.داده، و۲.طول)، ب)
ب۵ := فشرده سازی.فشرده سازی باروز ویلر(ب.داده، ب.طول)
سرچاپ فشرده سازی.برابری بافر(فشرده سازی.کدگشایی باروز ویلر(ب۵.داده، ب۵.طول)، ب)
ناپایا اصلی := ۰
ت := فشرده سازی.تبدیل باروز ویلر(ب.داده، ۶، اصلی)
سرچاپ اصلی، فشرده سازی.بافر به رشته(فشرده سازی.معکوس باروز ویلر(ت.داده، ت.طول، اصلی)) == "آبآ"
م := فشرده سازی.کدگذاری انتقال به جلو(ب)
سرچاپ فشرده سازی.برابری بافر(فشرده سازی.کدگشایی انتقال به جلو(م)، ب)
ناپایا متغیر_good := نادرست
سرچاپ فشرده سازی.برابری بافر(فشرده سازی.کدگشایی طول اجرا با سقف(ب۴.داده، ب۴.طول، 0، متغیر_good)، ب)، متغیر_good
سرچاپ فشرده سازی.برابری بافر(فشرده سازی.کدگشایی هافمن با سقف(ه.داده، ه.طول، 0، متغیر_good)، ب)، متغیر_good
سرچاپ فشرده سازی.برابری بافر(فشرده سازی.کدگشایی الزد۷۷ با سقف(ل.داده، ل.طول، 0، متغیر_good)، ب)، متغیر_good
سرچاپ فشرده سازی.برابری بافر(فشرده سازی.کدگشایی ال زد دبلیو با سقف(و۲.داده، و۲.طول، 0، متغیر_good)، ب)، متغیر_good
سرچاپ فشرده سازی.برابری بافر(فشرده سازی.کدگشایی باروز ویلر با سقف(ب۵.داده، ب۵.طول، 0، متغیر_good)، ب)، متغیر_good
متغیر_df := فشرده سازی.فشرده سازی دیفلیت(ب.داده، ب.طول)
سرچاپ فشرده سازی.برابری بافر(فشرده سازی.کدگشایی دیفلیت با سقف(متغیر_df.داده، متغیر_df.طول، 0، متغیر_good)، ب)، متغیر_good
سرچاپ فشرده سازی.طول بافر(فشرده سازی.کدگشایی با سقف(فشرده سازی.روش الزد۷۷، ل.داده، ل.طول، 1، متغیر_good))، متغیر_good
سرچاپ فشرده سازی.طول بافر(فشرده سازی.کدگشایی با سقف(فشرده سازی.روش الزد۷۷، "not compressed data" برگردان تهی*، 19، 0، متغیر_good))، متغیر_good
پایانبافر بایت ByteBuf
ساختار بافر بایت| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| داده | data | تهی* | نشانی حافظهی بایتها. |
| طول | len | صحیح = 0 | تعداد بایتها. |
| ظرفیت | cap | صحیح = 0 | ظرفیت. |
واردسازی فشرده سازی
تابع ریشه:
ناپایا تهی := فشرده سازی.بافر بایت جدید()
سرچاپ فشرده سازی.طول بافر(تهی)
فشرده سازی.آزادسازی بافر(تهی)
ناپایا ب := فشرده سازی.بافر بایت جدید با ظرفیت(۱۶)
فشرده سازی.افزودن بایت(ب، ۷۲)
فشرده سازی.افزودن بایت(ب، ۱۰۵)
ناپایا دیگر := فشرده سازی.بافر از رشته("!!")
فشرده سازی.افزودن بافر(ب، دیگر)
فشرده سازی.افزودن بایتها(ب، دیگر.داده، ۱)
فشرده سازی.افزودن عدد۳۲(ب، ۱۰)
سرچاپ فشرده سازی.طول بافر(ب)، فشرده سازی.دریافت بایت(ب، ۰)، فشرده سازی.بافر به پایه۶۴(ب)
فشرده سازی.تنظیم بایت(ب، ۰، ۱۰۴)
ناپایا ک := فشرده سازی.کپی بافر(ب)
سرچاپ فشرده سازی.برابری بافر(ب، ک)، فشرده سازی.بافر به رشته(فشرده سازی.بافر از رشته("سلام"))
ناپایا خ := فشرده سازی.خواننده از بافر(ب)
سرچاپ فشرده سازی.باقیمانده(خ)، فشرده سازی.خواندن بایت(خ)، فشرده سازی.خواندن بایت(خ)
سه := فشرده سازی.خواندن بایتها(خ، ۳)
سرچاپ فشرده سازی.طول بافر(سه)، فشرده سازی.خواندن عدد۳۲(خ)، فشرده سازی.باقیمانده(خ)، خ.خراب
_ := فشرده سازی.خواندن بایت(خ)
سرچاپ خ.خراب
ناپایا خ۲ := فشرده سازی.خواننده بایت جدید(ک.داده، ۲)
سرچاپ فشرده سازی.خواندن بایت(خ۲)
فشرده سازی.بازنشانی بافر(ب)
سرچاپ فشرده سازی.طول بافر(ب)
فشرده سازی.آزادسازی بافر(ب)
فشرده سازی.آزادسازی بافر(ک)
فشرده سازی.آزادسازی بافر(دیگر)
پایانخواننده بایت ByteReader
ساختار خواننده بایت| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| داده | data | تهی* | نشانی داده. |
| طول | len | صحیح = 0 | طول داده. |
| جایگاه | pos | صحیح = 0 | جای فعلی. |
| خراب | bad | منطقی = نادرست | خواندن از انتهای داده گذشته. |
نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
نویسنده بیت BitWriter
ساختار نویسنده بیت| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| بافر | buf | بافر بایت | بایتهای نوشتهشده. |
| انباره | acc | صحیح = 0 | بیتهای منتظر. |
| شمار بیتها | nbits | صحیح = 0 | تعداد بیتهای منتظر. |
واردسازی فشرده سازی
تابع ریشه:
ناپایا ن := فشرده سازی.نویسنده بیت جدید()
فشرده سازی.نوشتن بیت(ن، ۱)
فشرده سازی.نوشتن بیتها(ن، ۵، ۳)
فشرده سازی.نوشتن بیتها(ن، ۲۵۵، ۸)
فشرده سازی.تخلیه بیت(ن)
سرچاپ فشرده سازی.طول نویسنده بیت(ن)
ناپایا خ := فشرده سازی.خواننده بیت از بافر(ن.بافر)
سرچاپ فشرده سازی.خواندن بیت(خ)، فشرده سازی.خواندن بیتها(خ، ۳)، فشرده سازی.خواندن بیتها(خ، ۸)
ناپایا خ۲ := فشرده سازی.خواننده بیت جدید(ن.بافر.داده، ۱)
سرچاپ فشرده سازی.خواندن بیتها(خ۲، ۴)
فشرده سازی.آزادسازی نویسنده بیت(ن)
پایانخواننده بیت BitReader
ساختار خواننده بیت| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| داده | data | تهی* | داده. |
| طول | len | صحیح = 0 | طول داده. |
| جایگاه | pos | صحیح = 0 | جای بایت فعلی. |
| انباره | acc | صحیح = 0 | بیتهای خواندهشده. |
| شمار بیتها | nbits | صحیح = 0 | تعداد بیتهای آماده. |
| خراب | bad | منطقی = نادرست | خواندن از انتهای داده گذشته. |
| پرونده | fp | تهی* | پروندهای که خواننده بیت ساختهشده با NewFileBitReader از آن میخواند؛ برای خواننده روی حافظه تهی است. |
| باقی مانده | left | صحیح۶۴ = 0 | شمار بایتهای پرونده که هنوز خوانده نشدهاند. |
| جایگاه پرونده | foff | صحیح۶۴ = 0 | جایی از پرونده که تکهی بعد از آن خوانده میشود، وقتی خواننده با NewFileBitReader ساخته شده باشد. |
نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bits.salam
پایاها و متغیرها
کدگشایی موفق DecodeOk
پایا کدگشایی موفق: صحیح۳۲ = 0why: داده باز شد و همهی بررسیها گذشت.// زبان: فارسی
واردسازی فشرده سازی
تابع name(متغیر_why: صحیح): رشته:
اگر متغیر_why برابر فشرده سازی.کدگشایی موفق: برگشت "ok" پایان
اگر متغیر_why برابر فشرده سازی.کدگشایی بزرگ: برگشت "too big" پایان
برگشت "corrupt"
پایان
تابع ریشه:
خام := فشرده سازی.بافر از رشته("abcabcabcabcabcabcabcabcabcabcabcabc")
متغیر_gz := فشرده سازی.فشرده سازی جی زیپ(خام.داده، خام.طول)
ایکس_زد := فشرده سازی.فشرده سازی ایکس زد(خام.داده، خام.طول)
متغیر_bz := فشرده سازی.فشرده سازی بی زیپ دو(خام.داده، خام.طول)
الزد := فشرده سازی.فشرده سازی الزد ام ای(خام.داده، خام.طول)
ناپایا متغیر_why := 0
_ := فشرده سازی.کدگشایی جی زیپ با علت(متغیر_gz.داده، متغیر_gz.طول، 10، متغیر_why)
سرچاپ "gzip"، name(متغیر_why)
_ := فشرده سازی.کدگشایی ایکس زد با علت(ایکس_زد.داده، ایکس_زد.طول، 10، متغیر_why)
سرچاپ "xz"، name(متغیر_why)
_ := فشرده سازی.کدگشایی بی زیپ دو با علت(متغیر_bz.داده، متغیر_bz.طول، 10، متغیر_why)
سرچاپ "bzip2"، name(متغیر_why)
_ := فشرده سازی.کدگشایی الزد ام ای با علت(الزد.داده، الزد.طول، 10، متغیر_why)
سرچاپ "lzma"، name(متغیر_why)
بازگشت := فشرده سازی.کدگشایی جی زیپ با علت(متغیر_gz.داده، متغیر_gz.طول، 0، متغیر_why)
سرچاپ "no limit"، name(متغیر_why)، بازگشت.طول
_ := فشرده سازی.کدگشایی جی زیپ با علت(متغیر_gz.داده، متغیر_gz.طول - 6، 0، متغیر_why)
سرچاپ "cut"، name(متغیر_why)
پایانکدگشایی خراب DecodeCorrupt
پایا کدگشایی خراب: صحیح۳۲ = 1why: داده خراب، ناقص یا در قالب دیگری است، یا چکسامش نمیخواند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Why.salam
کدگشایی بزرگ DecodeTooBig
پایا کدگشایی بزرگ: صحیح۳۲ = 2why: داده تا اینجا درست است ولی بیش از سقفی که دادید باز میشود.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Why.salam
خطای ورودی خروجی کدگشایی DecodeIo
پایا خطای ورودی خروجی کدگشایی: صحیح۳۲ = 3// زبان: فارسی
واردسازی بایگانی
واردسازی فشرده سازی
واردسازی حافظه
واردسازی سیستم عامل
واردسازی رشته
تابع collect(p: تهی*، n: صحیح، c: تهی*): منطقی:
فشرده سازی.افزودن بایتها((c برگردان فشرده سازی.بافر بایت*)[0]، p، n)
برگشت درست
پایان
تابع ریشه:
ناپایا متن := فشرده سازی.بافر بایت جدید()
تکرار 5000 در شمارنده:
خط := "line " + رشته.از عدد((شمارنده * 7) برگردان صحیح۶۴) + "\n"
فشرده سازی.افزودن بایتها(متن، خط برگردان تهی*، خط.طول())
پایان
ناپایا بسته_شده := فشرده سازی.فشرده سازی بی زیپ دو(متن.داده، متن.طول)
بایگانی.نوشتن پرونده دودویی از بافر("bz.tmp"، بسته_شده)
پرونده_باز := فشرده سازی.بازکردن پرونده برای خواندن("bz.tmp")
گرفته := حافظه.تخصیص صفرشده(اندازهگونه(فشرده سازی.بافر بایت)) برگردان فشرده سازی.بافر بایت*
گرفته[0] = فشرده سازی.بافر بایت جدید()
ناپایا مقصد_جریان := فشرده سازی.مقصد تابعی(0 برگردان صحیح۶۴، (p: تهی*، n: صحیح، c: تهی*): برگشت collect(p، n، c) پایان، گرفته برگردان تهی*)
سبک_متن := فشرده سازی.کدگشایی بی زیپ دو از پرونده به مقصد(پرونده_باز، 0 برگردان صحیح۶۴، فشرده سازی.اندازه پرونده(پرونده_باز)، مقصد_جریان)
سرچاپ سبک_متن برابر فشرده سازی.کدگشایی موفق، مقصد_جریان.نوشته شده برابر (متن.طول برگردان صحیح۶۴)، فشرده سازی.برابری بافر(گرفته[0]، متن)
فشرده سازی.بستن پرونده(پرونده_باز)
متغیر_fp2 := فشرده سازی.بازکردن پرونده برای خواندن("bz.tmp")
ناپایا کوچک := فشرده سازی.مقصد تابعی(100 برگردان صحیح۶۴، (p: تهی*، n: صحیح، c: تهی*): برگشت collect(p، n، c) پایان، گرفته برگردان تهی*)
سرچاپ فشرده سازی.کدگشایی بی زیپ دو از پرونده به مقصد(متغیر_fp2، 0 برگردان صحیح۶۴، فشرده سازی.اندازه پرونده(متغیر_fp2)، کوچک) برابر فشرده سازی.کدگشایی بزرگ
فشرده سازی.بستن پرونده(متغیر_fp2)
سرچاپ فشرده سازی.خطای ورودی خروجی کدگشایی
فشرده سازی.آزادسازی بافر(گرفته[0])
حافظه.آزادسازی(گرفته برگردان تهی*)
فشرده سازی.آزادسازی بافر(متن)
فشرده سازی.آزادسازی بافر(بسته_شده)
سیستم عامل.حذف("bz.tmp")
پایانبررسی ایکس زد هیچ XzCheckNone
پایا بررسی ایکس زد هیچ: صحیح۳۲ = 0// زبان: فارسی
/*
* Salam Programming Language (2024-2026)
*
* +-------------------+
* | S A L A M |
* +-------------------+
*
* Designed by Seyyed Ali Mohammadiyeh and the Salam Team
* Born from a decade of language design experience (since 2018)
*
* Repository: https://github.com/SalamLang/Salam
*
*/
بسته ریشه
واردسازی فشرده سازی
تابع ریشه:
متن := "the quick brown fox jumps over the lazy dog. " * 50
ناپایا موفق := نادرست
ایکس_زد := فشرده سازی.فشرده سازی ایکس زد رشته(متن)
بازگشت := فشرده سازی.کدگشایی ایکس زد بافر(ایکس_زد، موفق)
سرچاپ ".xz:"، متن.طول()، "to"، ایکس_زد.طول، "bytes"، موفق، بازگشت.طول
سرچاپ "magic:"، فشرده سازی.دریافت بایت(ایکس_زد، 0)، فشرده سازی.دریافت بایت(ایکس_زد، 1)، فشرده سازی.دریافت بایت(ایکس_زد، 2)
سریع := فشرده سازی.فشرده سازی ایکس زد با سطح(متن برگردان تهی*، متن.طول()، 0)
بهترین := فشرده سازی.فشرده سازی ایکس زد با سطح(متن برگردان تهی*، متن.طول()، 9)
سرچاپ "levels:"، سریع.طول، بهترین.طول
هیچ := فشرده سازی.فشرده سازی ایکس زد با بررسی(متن برگردان تهی*، متن.طول()، 6، فشرده سازی.بررسی ایکس زد هیچ)
درهم := فشرده سازی.فشرده سازی ایکس زد با بررسی(متن برگردان تهی*، متن.طول()، 6، فشرده سازی.بررسی ایکس زد شا۲۵۶)
سرچاپ "checks:"، هیچ.طول، ایکس_زد.طول، درهم.طول
کوچک := فشرده سازی.کدگشایی ایکس زد بافر(درهم، موفق)
سرچاپ "sha256 stream:"، موفق، کوچک.طول
الزد := فشرده سازی.فشرده سازی الزد ام ای رشته(متن)
دوباره := فشرده سازی.کدگشایی الزد ام ای بافر(الزد، موفق)
سرچاپ ".lzma:"، الزد.طول، "bytes"، موفق، دوباره.طول
الزد۹ := فشرده سازی.فشرده سازی الزد ام ای با سطح(متن برگردان تهی*، متن.طول()، 9)
سرچاپ "level 9:"، الزد۹.طول
بافر := فشرده سازی.فشرده سازی الزد ام ای بافر(بازگشت)
سرچاپ "buffer:"، فشرده سازی.برابری بافر(بافر، الزد)
سرچاپ "empty:"، فشرده سازی.فشرده سازی ایکس زد بافر(فشرده سازی.بافر بایت جدید()).طول
پایانبررسی ایکس زد سی آر سی۳۲ XzCheckCrc32
پایا بررسی ایکس زد سی آر سی۳۲: صحیح۳۲ = 1نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzWrite.salam
بررسی ایکس زد سی آر سی۶۴ XzCheckCrc64
پایا بررسی ایکس زد سی آر سی۶۴: صحیح۳۲ = 4xz.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzWrite.salam
بررسی ایکس زد شا۲۵۶ XzCheckSha256
پایا بررسی ایکس زد شا۲۵۶: صحیح۳۲ = 10نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzWrite.salam
فیلتر ایکس۸۶ BcjX86
پایا فیلتر ایکس۸۶: صحیح۳۲ = 4// زبان: فارسی
واردسازی فشرده سازی
واردسازی رشته
پایا RAW_LZMA := """
0029984986240afb8a34e481db780958f3d0144436dd3bb4ca45234051fa042e5be576402f66b72801fb0f3b421e32e3eb
a071037cdd425338444ede4cb8c8c742828bc92c1b53df8ea763015d902c3d49f9c602ad8d68e0bcfed44dc0
"""
پایا RAW_LZMA2 := """
e0014e00595d0029984986240afb8a34e481db780958f3d0144436994e538c60ac746c02dc278329cadecbb68a986c0818
f3d60fca80edf59196fa1d512909ac7b63cbe3650a7fe9860c6f9bfc85ae148860e1e0b15ff7ea8080b5235108050000
"""
تابع nib(نویسه: صحیح): صحیح:
اگر نویسه بزرگتربرابر 48 و نویسه کوچکتربرابر 57:
برگشت نویسه - 48
پایان
اگر نویسه بزرگتربرابر 97 و نویسه کوچکتربرابر 102:
برگشت نویسه - 87
پایان
برگشت -1
پایان
تابع unhex(s: رشته): فشرده سازی.بافر بایت:
ناپایا بافر_محلی := فشرده سازی.بافر بایت جدید()
نشانگر_بایت := s برگردان طبیعی۸*
ناپایا بالا := -1
تکرار s.طول() در شمارنده:
مقدار_محلی := nib(نشانگر_بایت[شمارنده] برگردان صحیح)
اگر مقدار_محلی کوچکتر 0:
گذر
پایان
اگر بالا کوچکتر 0:
بالا = مقدار_محلی
وگرنه:
فشرده سازی.افزودن بایت(بافر_محلی، بالا * 16 + مقدار_محلی)
بالا = -1
پایان
پایان
برگشت بافر_محلی
پایان
تابع show(label: رشته، بافر_محلی: فشرده سازی.بافر بایت):
ناپایا خط := label
تکرار بافر_محلی.طول در شمارنده:
مقدار_محلی := فشرده سازی.دریافت بایت(بافر_محلی، شمارنده)
خط += " "
خط += رشته.از عدد(مقدار_محلی برگردان صحیح۶۴)
پایان
سرچاپ خط
پایان
تابع ریشه:
سرچاپ "سقف واژهنامه:"، فشرده سازی.بیشینه اندازه واژه نامه الزد ام ای
متغیر_props := unhex("5d00000100")
متغیر_raw1 := unhex(RAW_LZMA)
ناپایا موفق := نادرست
الف := فشرده سازی.کدگشایی الزد ام ای خام(متغیر_props.داده، متغیر_props.طول، متغیر_raw1.داده، متغیر_raw1.طول، 335، 0، موفق)
سرچاپ "الزد ام ای خام:"، موفق، الف.طول
متغیر_raw2 := unhex(RAW_LZMA2)
بافر_محلی := فشرده سازی.کدگشایی الزد ام ای۲ خام(16، متغیر_raw2.داده، متغیر_raw2.طول، 335، 0، موفق)
سرچاپ "الزد ام ای۲ خام:"، موفق، فشرده سازی.برابری بافر(الف، بافر_محلی)
نویسه := فشرده سازی.کدگشایی الزد ام ای۲ خام(16، متغیر_raw2.داده، متغیر_raw2.طول، 100، 0، موفق)
سرچاپ "الزد ام ای۲ خام، اندازه نادرست:"، موفق، نویسه.طول
متغیر_call := unhex("e810000000909090")
show("پیش"، متغیر_call)
سرچاپ فشرده سازی.کدگشایی فیلتر شاخه(فشرده سازی.فیلتر ایکس۸۶، متغیر_call.داده، متغیر_call.طول، 0)
show("ایکس۸۶"، متغیر_call)
متغیر_steps := unhex("01010101")
سرچاپ فشرده سازی.کدگشایی فیلتر دلتا(متغیر_steps.داده، متغیر_steps.طول، 1)
show("دلتا"، متغیر_steps)
سرچاپ فشرده سازی.کدگشایی فیلتر شاخه(99، متغیر_steps.داده، متغیر_steps.طول، 0)، فشرده سازی.کدگشایی فیلتر دلتا(متغیر_steps.داده، متغیر_steps.طول، 0)
پایانفیلتر پاورپی سی BcjPowerPC
پایا فیلتر پاورپی سی: صحیح۳۲ = 5نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzRaw.salam
فیلتر ای آی۶۴ BcjIA64
پایا فیلتر ای آی۶۴: صحیح۳۲ = 6نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzRaw.salam
فیلتر آرم BcjARM
پایا فیلتر آرم: صحیح۳۲ = 7نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzRaw.salam
فیلتر آرم تامب BcjARMThumb
پایا فیلتر آرم تامب: صحیح۳۲ = 8نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzRaw.salam
فیلتر اسپارک BcjSPARC
پایا فیلتر اسپارک: صحیح۳۲ = 9نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzRaw.salam
فیلتر آرم۶۴ BcjARM64
پایا فیلتر آرم۶۴: صحیح۳۲ = 10نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzRaw.salam
فیلتر ریسک۵ BcjRISCV
پایا فیلتر ریسک۵: صحیح۳۲ = 11نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzRaw.salam
شمارهی روشها Method…
روش، به شکل عدد؛ برای فشرده سازی و کدگشایی.| نام | انگلیسی | مقدار |
|---|---|---|
| روش هیچ | MethodNone | 0 |
| روش آر ال ای | MethodRLE | 1 |
| روش هافمن | MethodHuffman | 2 |
| روش الزد۷۷ | MethodLZ77 | 3 |
| روش ال زد دبلیو | MethodLZW | 4 |
| روش دیفلیت | MethodDeflate | 5 |
| روش باروز ویلر | MethodBWT | 6 |
نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
زستد موفق ZstdOk
پایا زستد موفق: صحیح۳۲ = 0// زبان: فارسی
واردسازی فشرده سازی
واردسازی رشته
تابع ریشه:
ناپایا متن := فشرده سازی.بافر بایت جدید()
تکرار 60 در شمارنده:
خط := "ورودی " + رشته.از عدد(شمارنده * 37 % 101) + ": سلام قاب زستد مینویسد\n"
فشرده سازی.افزودن بایتها(متن، خط برگردان تهی*، خط.طول())
پایان
بسته_شده := فشرده سازی.فشرده سازی زستد(متن.داده، متن.طول)
سرچاپ "سطح پیشفرض:"، بسته_شده.طول، "بایت از"، متن.طول
سرچاپ "زستد است:"، فشرده سازی.زستد است(بسته_شده.داده، بسته_شده.طول)، فشرده سازی.زستد است بافر(بسته_شده)، فشرده سازی.زستد است(متن.داده، متن.طول)
سرچاپ "اندازه در سرآیند:"، فشرده سازی.اندازه محتوای زستد(بسته_شده.داده، بسته_شده.طول)
ناپایا موفق := نادرست
بازگشت := فشرده سازی.کدگشایی زستد(بسته_شده.داده، بسته_شده.طول، موفق)
سرچاپ "کدگشایی:"، موفق، فشرده سازی.برابری بافر(بازگشت، متن)
متغیر_back2 := فشرده سازی.کدگشایی زستد بافر(بسته_شده، موفق)
سرچاپ "شکل بافر:"، موفق، متغیر_back2.طول
سریع := فشرده سازی.فشرده سازی زستد با سطح(متن.داده، متن.طول، 1)
بهترین := فشرده سازی.فشرده سازی زستد با سطح(متن.داده، متن.طول، 19)
متغیر_stored := فشرده سازی.فشرده سازی زستد با سطح(متن.داده، متن.طول، 0)
سرچاپ "سطح ۱ و ۱۹ کوچکتر از ذخیرهی خام:"، سریع.طول کوچکتر متغیر_stored.طول، بهترین.طول کوچکتر متغیر_stored.طول
سرچاپ "ذخیرهی خام اضافه میکند"، متغیر_stored.طول - متن.طول، "بایت قاببندی"
ساده := فشرده سازی.فشرده سازی زستد با گزینه(متن.داده، متن.طول، 3، نادرست)
سرچاپ "بدون چک جمع"، بسته_شده.طول - ساده.طول، "بایت کمتر"
متغیر_fromstr := فشرده سازی.فشرده سازی زستد رشته("hello hello hello hello")
متغیر_fromstr_buf := فشرده سازی.فشرده سازی زستد بافر(متن)
سرچاپ "شکل رشته و بافر:"، متغیر_fromstr.طول، متغیر_fromstr_buf.طول
ناپایا وضعیت := 0
سقف_دار := فشرده سازی.کدگشایی زستد با جزئیات(بسته_شده.داده، بسته_شده.طول، 100، پوچ، 0، وضعیت)
سرچاپ "سقف ۱۰۰:"، وضعیت، فشرده سازی.متن وضعیت زستد(وضعیت)، سقف_دار.طول
متغیر_limit := فشرده سازی.کدگشایی زستد با سقف(بسته_شده.داده، بسته_شده.طول، متن.طول، موفق)
سرچاپ "سقف برابر با اندازه:"، موفق، متغیر_limit.طول
بد := فشرده سازی.بافر از رشته("not a zstd stream")
متغیر_nope := فشرده سازی.کدگشایی زستد با جزئیات(بد.داده، بد.طول، 0، پوچ، 0، وضعیت)
سرچاپ "داده نامعتبر:"، وضعیت، فشرده سازی.متن وضعیت زستد(وضعیت)، متغیر_nope.طول
سرچاپ "کدها:"، فشرده سازی.زستد موفق، فشرده سازی.زستد خطای قالب، فشرده سازی.زستد خطای ناقص، فشرده سازی.زستد خطای خراب، فشرده سازی.زستد خطای چک جمع، فشرده سازی.زستد خطای بزرگ، فشرده سازی.زستد خطای واژه نامه
پایانزستد خطای قالب ZstdErrFormat
پایا زستد خطای قالب: صحیح۳۲ = 1نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
زستد خطای ناقص ZstdErrTruncated
پایا زستد خطای ناقص: صحیح۳۲ = 2نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
زستد خطای خراب ZstdErrCorrupt
پایا زستد خطای خراب: صحیح۳۲ = 3نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
زستد خطای چک جمع ZstdErrChecksum
پایا زستد خطای چک جمع: صحیح۳۲ = 4نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
زستد خطای بزرگ ZstdErrTooBig
پایا زستد خطای بزرگ: صحیح۳۲ = 5نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
زستد خطای واژه نامه ZstdErrDict
پایا زستد خطای واژه نامه: صحیح۳۲ = 6نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
بیشینه اندازه واژه نامه الزد ام ای LzmaMaxDictSize
پایا بیشینه اندازه واژه نامه الزد ام ای: صحیح۳۲ = 1073741824ok نادرست رد میشود.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzRaw.salam
تابعها
کدگذاری انتقال به جلو MTFEncode
تابع کدگذاری انتقال به جلو(inbuf: بافر بایت): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی انتقال به جلو MTFDecode
تابع کدگشایی انتقال به جلو(inbuf: بافر بایت): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
تبدیل باروز ویلر BWTTransform
تابع تبدیل باروز ویلر(p: تهی*، n: صحیح، primary_out &: صحیح): بافر بایتprimary_out برمیگردد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
معکوس باروز ویلر BWTInverse
تابع معکوس باروز ویلر(p: تهی*، n: صحیح، primary: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
فشرده سازی باروز ویلر BWTCompress
تابع فشرده سازی باروز ویلر(p: تهی*، n: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی باروز ویلر با سقف BWTDecompressMax
تابع کدگشایی باروز ویلر با سقف(p: تهی*، n: صحیح، max: صحیح، ok &: منطقی): بافر بایتBWTDecompress با سقف اندازهی خروجی (صفر یعنی 1 GiB) و پرچم ok. ورودی خراب، بریده یا بزرگتر از سقف، ok نادرست و بافر خالی میدهد و هرگز بیرون از مرز نمیخواند یا نمینویسد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی باروز ویلر BWTDecompress
تابع کدگشایی باروز ویلر(p: تهی*، n: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
فشرده سازی الزد۷۷ LZ77Compress
تابع فشرده سازی الزد۷۷(p: تهی*، n: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی الزد۷۷ با سقف LZ77DecompressMax
تابع کدگشایی الزد۷۷ با سقف(p: تهی*، n: صحیح، max: صحیح، ok &: منطقی): بافر بایتLZ77Decompress با سقف اندازهی خروجی (صفر یعنی 1 GiB) و پرچم ok. ورودی خراب، بریده یا بزرگتر از سقف، ok نادرست و بافر خالی میدهد و هرگز بیرون از مرز نمیخواند یا نمینویسد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی الزد۷۷ LZ77Decompress
تابع کدگشایی الزد۷۷(p: تهی*، n: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
فشرده سازی زستد پرونده به مقصد ZstdCompressFileToSink
تابع فشرده سازی زستد پرونده به مقصد(fp: تهی*، off: صحیح۶۴، len: صحیح۶۴، level: صحیح، sink &: مقصد پرونده): منطقیlen بایت از پروندهی باز fp را از off به یک قاب zstd با چکجمع فشرده میکند و بلوکبهبلوک به یک مقصد مینویسد. ورودی در بافری به اندازهی حدود دو پنجره (در سطح پیشفرض هر پنجره ۱ مبیبایت) نگه داشته میشود، پس اندازهی پرونده اهمیتی ندارد. بایتها همان است که ZstdCompressLevel میدهد. level کمتر از ۱ بلوکها را خام ذخیره میکند.// زبان: فارسی
واردسازی بایگانی
واردسازی فشرده سازی
واردسازی حافظه
واردسازی سیستم عامل
واردسازی رشته
تابع collect(p: تهی*، n: صحیح، c: تهی*): منطقی:
فشرده سازی.افزودن بایتها((c برگردان فشرده سازی.بافر بایت*)[0]، p، n)
برگشت درست
پایان
تابع ریشه:
ناپایا متن := فشرده سازی.بافر بایت جدید()
تکرار 20000 در شمارنده:
خط := "record " + رشته.از عدد((شمارنده * 13) برگردان صحیح۶۴) + " ok\n"
فشرده سازی.افزودن بایتها(متن، خط برگردان تهی*، خط.طول())
پایان
بایگانی.نوشتن پرونده دودویی از بافر("sink.tmp"، متن)
پرونده_باز := فشرده سازی.بازکردن پرونده برای خواندن("sink.tmp")
اندازه := فشرده سازی.اندازه پرونده(پرونده_باز)
خروجی_مقدار := حافظه.تخصیص صفرشده(اندازهگونه(فشرده سازی.بافر بایت)) برگردان فشرده سازی.بافر بایت*
متغیر_emit := (p: تهی*، n: صحیح، c: تهی*): برگشت collect(p، n، c) پایان
خروجی_مقدار[0] = فشرده سازی.بافر بایت جدید()
ناپایا متغیر_bz := فشرده سازی.مقصد تابعی(0 برگردان صحیح۶۴، متغیر_emit، خروجی_مقدار برگردان تهی*)
سرچاپ فشرده سازی.فشرده سازی بی زیپ دو پرونده به مقصد(پرونده_باز، 0 برگردان صحیح۶۴، اندازه، 9، متغیر_bz)
ناپایا متغیر_one := فشرده سازی.فشرده سازی بی زیپ دو با سطح(متن.داده، متن.طول، 9)
سرچاپ "bzip2 same bytes"، فشرده سازی.برابری بافر(خروجی_مقدار[0]، متغیر_one)
ناپایا موفق := نادرست
ناپایا بازگشت := فشرده سازی.کدگشایی بی زیپ دو(خروجی_مقدار[0].داده، خروجی_مقدار[0].طول، موفق)
سرچاپ "bzip2 round trip"، موفق، فشرده سازی.برابری بافر(بازگشت، متن)
فشرده سازی.آزادسازی بافر(بازگشت)
فشرده سازی.آزادسازی بافر(متغیر_one)
فشرده سازی.آزادسازی بافر(خروجی_مقدار[0])
خروجی_مقدار[0] = فشرده سازی.بافر بایت جدید()
ناپایا متغیر_zs := فشرده سازی.مقصد تابعی(0 برگردان صحیح۶۴، متغیر_emit، خروجی_مقدار برگردان تهی*)
سرچاپ فشرده سازی.فشرده سازی زستد پرونده به مقصد(پرونده_باز، 0 برگردان صحیح۶۴، اندازه، 3، متغیر_zs)
متغیر_one = فشرده سازی.فشرده سازی زستد با سطح(متن.داده، متن.طول، 3)
سرچاپ "zstd same bytes"، فشرده سازی.برابری بافر(خروجی_مقدار[0]، متغیر_one)
بازگشت = فشرده سازی.کدگشایی زستد(خروجی_مقدار[0].داده، خروجی_مقدار[0].طول، موفق)
سرچاپ "zstd round trip"، موفق، فشرده سازی.برابری بافر(بازگشت، متن)
فشرده سازی.آزادسازی بافر(بازگشت)
فشرده سازی.آزادسازی بافر(متغیر_one)
فشرده سازی.آزادسازی بافر(خروجی_مقدار[0])
خروجی_مقدار[0] = فشرده سازی.بافر بایت جدید()
ناپایا الزد := فشرده سازی.مقصد تابعی(0 برگردان صحیح۶۴، متغیر_emit، خروجی_مقدار برگردان تهی*)
سرچاپ فشرده سازی.فشرده سازی الزد ام ای پرونده به مقصد(پرونده_باز، 0 برگردان صحیح۶۴، اندازه، 6، درست، الزد)
بازگشت = فشرده سازی.کدگشایی الزد ام ای خام(خروجی_مقدار[0].داده، 5، ((خروجی_مقدار[0].داده برگردان صحیح۶۴) + (5 برگردان صحیح۶۴)) برگردان تهی*، خروجی_مقدار[0].طول - 5، متن.طول، 0، موفق)
سرچاپ "lzma round trip"، موفق، فشرده سازی.برابری بافر(بازگشت، متن)
فشرده سازی.آزادسازی بافر(بازگشت)
فشرده سازی.آزادسازی بافر(خروجی_مقدار[0])
فشرده سازی.بستن پرونده(پرونده_باز)
حافظه.آزادسازی(خروجی_مقدار برگردان تهی*)
فشرده سازی.آزادسازی بافر(متن)
سیستم عامل.حذف("sink.tmp")
پایانبازکردن پرونده برای خواندن FileOpenRead
تابع بازکردن پرونده برای خواندن(path: رشته): تهی*نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
بازکردن پرونده برای نوشتن FileOpenWrite
تابع بازکردن پرونده برای نوشتن(path: رشته): تهی*نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
بستن پرونده FileClose
تابع بستن پرونده(fp: تهی*)FileOpenRead یا FileOpenWrite باز شده میبندد. پروندهی تهی نادیده گرفته میشود.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
جابجایی در پرونده FileSeek
تابع جابجایی در پرونده(fp: تهی*، off: صحیح۶۴): منطقیoff پرونده میرود، با جایگاه ۶۴ بیتی. اگر شد درست برمیگرداند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
اندازه پرونده FileSize
تابع اندازه پرونده(fp: تهی*): صحیح۶۴نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
خواندن از جایگاه پرونده FileReadAt
تابع خواندن از جایگاه پرونده(fp: تهی*، off: صحیح۶۴، dst: تهی*، n: صحیح): صحیحn بایت را از بایت off پرونده در dst میخواند و شمار خواندهشده را برمیگرداند؛ اگر جایگاه پرونده تنظیم نشود ۰. جایگاه ۶۴ بیتی است، پس پروندههای بزرگتر از ۲ گیگابایت هم کار میکنند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
بازکردن خواندن تابعی CallbackOpenRead
تابع بازکردن خواندن تابعی(total: صحیح۶۴، read: تابع(صحیح۶۴، تهی*، صحیح، تهی*): صحیح، ctx: تهی*): تهی*read(off, dst, n, ctx) خوانده میشود؛ total همان است که FileSize برمیگرداند. FileReadAt روی آن تابع شما را صدا میزند و تابع شمار بایتهایی را که در dst گذاشته برمیگرداند (۰ در پایان). کدگشاهایی که از پرونده میخوانند (LzmaFileToSink، bzip2، inflate و بقیه) آن را میپذیرند و مرحلهی رمزگشایی همینطور پیش از یک کدگشا مینشیند. با FileClose ببندید؛ ctx مال خودتان میماند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
بافت خواندن تابعی CallbackContext
تابع بافت خواندن تابعی(fp: تهی*): تهی*ctx که به CallbackOpenRead داده شد، یا تهی برای هر دستگیرهی دیگر.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
بازکردن چند پرونده برای خواندن MultiOpenRead
تابع بازکردن چند پرونده برای خواندن(paths: وکتور<رشته>): تهی*FileReadAt، FileSize و FileClose بدهید؛ خواندنی که از انتهای یک تکه بگذرد در تکهی بعد ادامه مییابد. اگر باز شدن هر تکه شدنی نباشد پوچ برمیگرداند.// زبان: فارسی
واردسازی بایگانی
واردسازی فشرده سازی
واردسازی حافظه
واردسازی رشته
تابع collect(p: تهی*، n: صحیح، c: تهی*): منطقی:
فشرده سازی.افزودن بایتها((c برگردان فشرده سازی.بافر بایت*)[0]، p، n)
برگشت درست
پایان
تابع ریشه:
ناپایا متن := فشرده سازی.بافر بایت جدید()
تکرار 2000 در شمارنده:
خط := "row " + رشته.از عدد((شمارنده * 3) برگردان صحیح۶۴) + "\n"
فشرده سازی.افزودن بایتها(متن، خط برگردان تهی*، خط.طول())
پایان
بسته_شده := فشرده سازی.فشرده سازی الزد ام ای(متن.داده، متن.طول)
بایگانی.نوشتن پرونده دودویی از بافر("lz.tmp"، بسته_شده)
پرونده_باز := فشرده سازی.بازکردن پرونده برای خواندن("lz.tmp")
گرفته := حافظه.تخصیص صفرشده(اندازهگونه(فشرده سازی.بافر بایت)) برگردان فشرده سازی.بافر بایت*
گرفته[0] = فشرده سازی.بافر بایت جدید()
ناپایا مقصد_جریان := فشرده سازی.مقصد تابعی(0 برگردان صحیح۶۴، (p: تهی*، n: صحیح، c: تهی*): برگشت collect(p، n، c) پایان، گرفته برگردان تهی*)
سبک_متن := فشرده سازی.کدگشایی الزد ام ای از پرونده به مقصد(بسته_شده.داده، 5، پرونده_باز، 13 برگردان صحیح۶۴، (بسته_شده.طول - 13) برگردان صحیح۶۴، متن.طول برگردان صحیح۶۴، مقصد_جریان، 0 برگردان صحیح۶۴)
فشرده سازی.بستن پرونده(پرونده_باز)
سرچاپ سبک_متن، مقصد_جریان.نوشته شده، فشرده سازی.برابری بافر(گرفته[0]، متن)
متغیر_fp2 := فشرده سازی.بازکردن پرونده برای خواندن("lz.tmp")
ناپایا کوچک := فشرده سازی.مقصد تابعی(0 برگردان صحیح۶۴، (p: تهی*، n: صحیح، c: تهی*): برگشت collect(p، n، c) پایان، گرفته برگردان تهی*)
سرچاپ فشرده سازی.کدگشایی الزد ام ای از پرونده به مقصد(بسته_شده.داده، 5، متغیر_fp2، 13 برگردان صحیح۶۴، (بسته_شده.طول - 13) برگردان صحیح۶۴، متن.طول برگردان صحیح۶۴، کوچک، 100 برگردان صحیح۶۴)
فشرده سازی.بستن پرونده(متغیر_fp2)
فشرده سازی.آزادسازی بافر(گرفته[0])
حافظه.آزادسازی(گرفته برگردان تهی*)
پایانبازکردن مقصد SinkOpen
تابع بازکردن مقصد(path: رشته، cap: صحیح۶۴): مقصد پروندهcap بایت برمیگرداند (۰ یعنی بیحد). اگر پرونده ساخته نشود failed درست است.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
مقصد تابعی SinkCallback
تابع مقصد تابعی(cap: صحیح۶۴، emit: تابع(تهی*، صحیح، تهی*): منطقی، ctx: تهی*): مقصد پروندهemit(p, n, ctx) میدهد. تکه مانند بقیه شمرده و چکجمع میشود و cap همچنان با over جلویش را میگیرد. اگر emit نادرست برگرداند کدگشا میایستد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-LzmaFile.salam
نوشتن در مقصد SinkWrite
تابع نوشتن در مقصد(s &: مقصد پرونده، p: تهی*، n: صحیح): منطقیn بایت را در مقصد مینویسد و به شمار و CRC-32 اضافه میکند. وقتی مقصد شکست خورده یا بایتها از سقف میگذرند نادرست است.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
بستن مقصد SinkClose
تابع بستن مقصد(s &: مقصد پرونده): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
رونوشت از پرونده به مقصد SinkCopyFrom
تابع رونوشت از پرونده به مقصد(s &: مقصد پرونده، fp: تهی*، off: صحیح۶۴، len: صحیح۶۴): منطقیlen بایت را از بایت off یک پروندهی باز تکهتکه در مقصد رونویسی میکند. اگر پرونده کوتاهتر باشد یا مقصد داده را نپذیرد نادرست است.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
فشرده سازی جی زیپ GzipCompress
تابع فشرده سازی جی زیپ(p: تهی*، n: صحیح): بافر بایت.gz) فشرده میکند.واردسازی فشرده سازی
تابع ریشه:
متن := "سلام جیزیپ! سلام جیزیپ! سلام جیزیپ!"
ج := فشرده سازی.فشرده سازی جی زیپ رشته(متن)
سرچاپ فشرده سازی.دریافت بایت(ج، ۰)، فشرده سازی.دریافت بایت(ج، ۱)
ناپایا خوب := نادرست
ب := فشرده سازی.کدگشایی جی زیپ بافر(ج، خوب)
سرچاپ خوب، فشرده سازی.بافر به رشته(ب) == متن
ب۲ := فشرده سازی.بافر از رشته(متن)
ج۲ := فشرده سازی.فشرده سازی جی زیپ بافر(ب۲)
ج۳ := فشرده سازی.فشرده سازی جی زیپ(ب۲.داده، ب۲.طول)
سرچاپ فشرده سازی.برابری بافر(ج۲، ج۳)
_ := فشرده سازی.کدگشایی جی زیپ(ب۲.داده، ب۲.طول، خوب)
سرچاپ خوب
د := فشرده سازی.فشرده سازی دیفلیت(ب۲.داده، ب۲.طول)
سرچاپ فشرده سازی.برابری بافر(فشرده سازی.کدگشایی دیفلیت(د.داده، د.طول)، ب۲)
خام := فشرده سازی.دیفلیت خام(ب۲.داده، ب۲.طول)
باز := فشرده سازی.کدگشایی دیفلیت خام(خام.داده، خام.طول، ب۲.طول، خوب)
سرچاپ خوب، فشرده سازی.برابری بافر(باز، ب۲)
_ := فشرده سازی.کدگشایی دیفلیت خام با سقف(خام.داده، خام.طول، ب۲.طول، ۱۰، خوب)
سرچاپ خوب
کامل := فشرده سازی.کدگشایی دیفلیت خام با سقف(خام.داده، خام.طول، ب۲.طول، ۱۰۰۰، خوب)
سرچاپ خوب، فشرده سازی.برابری بافر(کامل، ب۲)
_ := فشرده سازی.کدگشایی جی زیپ با سقف(ج.داده، ج.طول، ۱۰، خوب)
سرچاپ خوب
همه := فشرده سازی.کدگشایی جی زیپ با سقف(ج.داده، ج.طول، ۱۰۰۰، خوب)
سرچاپ خوب، فشرده سازی.بافر به رشته(همه) == متن
پایانکدگشایی جی زیپ GzipDecompress
تابع کدگشایی جی زیپ(p: تهی*، n: صحیح، ok &: منطقی): بافر بایتok نادرست میشود. چکجمع درون پرونده بررسی نمیشود.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Gzip.salam
کدگشایی جی زیپ با سقف GzipDecompressMax
تابع کدگشایی جی زیپ با سقف(p: تهی*، n: صحیح، max: صحیح، ok &: منطقی): بافر بایتGzipDecompress، ولی اگر دادهی باز شده از max بایت بگذرد با ok نادرست میایستد (۰ یعنی بیحد)؛ برای دادهای که از بیرون میآید به کار ببرید تا پروندهی کوچک نتواند حافظه را پر کند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Gzip.salam
کدگشایی جی زیپ با علت GzipDecompressWhy
تابع کدگشایی جی زیپ با علت(p: تهی*، n: صحیح، max: صحیح، why &: صحیح): بافر بایتGzipDecompressMax است، اما علت شکست را هم میگوید: why میشود DecodeOk، DecodeCorrupt (دادهی خراب یا ناقص یا چکسام نادرست) یا DecodeTooBig (دادهی بازشده از max بیشتر میشود). در شکست نتیجه خالی است.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Why.salam
فشرده سازی جی زیپ بافر GzipCompressBuf
تابع فشرده سازی جی زیپ بافر(b: بافر بایت): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Gzip.salam
فشرده سازی جی زیپ رشته GzipCompressStr
تابع فشرده سازی جی زیپ رشته(s: رشته): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Gzip.salam
کدگشایی جی زیپ بافر GzipDecompressBuf
تابع کدگشایی جی زیپ بافر(b: بافر بایت، ok &: منطقی): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Gzip.salam
فشرده سازی ال زد دبلیو LZWCompress
تابع فشرده سازی ال زد دبلیو(p: تهی*، n: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی ال زد دبلیو با سقف LZWDecompressMax
تابع کدگشایی ال زد دبلیو با سقف(p: تهی*، n: صحیح، max: صحیح، ok &: منطقی): بافر بایتLZWDecompress با سقف اندازهی خروجی (صفر یعنی 1 GiB) و پرچم ok. ورودی خراب، بریده یا بزرگتر از سقف، ok نادرست و بافر خالی میدهد و هرگز بیرون از مرز نمیخواند یا نمینویسد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی ال زد دبلیو LZWDecompress
تابع کدگشایی ال زد دبلیو(p: تهی*، n: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
بافر بایت جدید NewByteBuf
تابع بافر بایت جدید(): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
بافر بایت جدید با ظرفیت NewByteBufCap
تابع بافر بایت جدید با ظرفیت(capacity: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
افزودن بایت BufPush
تابع افزودن بایت(b &: بافر بایت، v: صحیح)نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
افزودن بایتها BufPushBytes
تابع افزودن بایتها(b &: بافر بایت، p: تهی*، n: صحیح)n بایت از حافظه اضافه میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
افزودن بافر BufPushBuf
تابع افزودن بافر(b &: بافر بایت، src: بافر بایت)نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
افزودن عدد۳۲ BufPushU32
تابع افزودن عدد۳۲(b &: بافر بایت، v: صحیح)نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
دریافت بایت BufGet
تابع دریافت بایت(b: بافر بایت، i: صحیح): صحیحi.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
تنظیم بایت BufSet
تابع تنظیم بایت(b &: بافر بایت، i: صحیح، v: صحیح)i را تنظیم میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
طول بافر BufLen
تابع طول بافر(b: بافر بایت): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
آزادسازی بافر BufFree
تابع آزادسازی بافر(b &: بافر بایت)نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
بازنشانی بافر BufReset
تابع بازنشانی بافر(b &: بافر بایت)نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
کپی بافر BufClone
تابع کپی بافر(b: بافر بایت): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
برابری بافر BufEquals
تابع برابری بافر(a: بافر بایت، b: بافر بایت): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
بافر از رشته BufFromStr
تابع بافر از رشته(s: رشته): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
بافر به رشته BufToStrUnsafe
تابع بافر به رشته(b: بافر بایت): رشتهنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
بافر به پایه۶۴ BufToBase64
تابع بافر به پایه۶۴(b: بافر بایت): رشتهنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
خواننده بایت جدید NewByteReader
تابع خواننده بایت جدید(p: تهی*، n: صحیح): خواننده بایتn بایت از حافظه.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
خواننده از بافر ReaderFromBuf
تابع خواننده از بافر(b: بافر بایت): خواننده بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
باقیمانده RdLeft
تابع باقیمانده(r: خواننده بایت): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
خواندن بایت RdByte
تابع خواندن بایت(r &: خواننده بایت): صحیحbad درست میشود.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
خواندن عدد۳۲ RdU32
تابع خواندن عدد۳۲(r &: خواننده بایت): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
خواندن بایتها RdBytes
تابع خواندن بایتها(r &: خواننده بایت، n: صحیح): بافر بایتn بایت را در بافر تازه میخواند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Buffer.salam
فشرده سازی الزد ام ای با سطح LzmaCompressLevel
تابع فشرده سازی الزد ام ای با سطح(p: تهی*، n: صحیح، level: صحیح): بافر بایتفشرده سازی الزد ام ای با سطحی از ۰ تا ۹، مانند فشرده سازی ایکس زد با سطح.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzWrite.salam
فشرده سازی الزد ام ای LzmaCompress
تابع فشرده سازی الزد ام ای(p: تهی*، n: صحیح): بافر بایت.lzma فشرده میکند: سرآیند ۱۳ بایتی با ویژگیها، اندازهی واژهنامه و اندازهی دقیق بازشده، سپس جریان LZMA. این قالب چکجمع ندارد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzWrite.salam
فشرده سازی الزد ام ای بافر LzmaCompressBuf
تابع فشرده سازی الزد ام ای بافر(b: بافر بایت): بافر بایت.lzma فشرده میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzWrite.salam
فشرده سازی الزد ام ای رشته LzmaCompressStr
تابع فشرده سازی الزد ام ای رشته(s: رشته): بافر بایت.lzma فشرده میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzWrite.salam
فشرده سازی ایکس زد با بررسی XzCompressCheck
تابع فشرده سازی ایکس زد با بررسی(p: تهی*، n: صحیح، level: صحیح، check: صحیح): بافر بایتفشرده سازی ایکس زد با سطح و check بررسی یکپارچگی ذخیرهشده با بلوک است: بررسی ایکس زد هیچ، بررسی ایکس زد سی آر سی۳۲، بررسی ایکس زد سی آر سی۶۴ یا بررسی ایکس زد شا۲۵۶. هر عدد دیگر CRC-64 میدهد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzWrite.salam
فشرده سازی ایکس زد با سطح XzCompressLevel
تابع فشرده سازی ایکس زد با سطح(p: تهی*، n: صحیح، level: صحیح): بافر بایتفشرده سازی ایکس زد با سطحی از ۰ (سریعترین) تا ۹ (کوچکترین)؛ عدد بیرون از این بازه به نزدیکترین سر آن برده میشود. سطح اندازهی پنجره (۲۵۶ کیبیبایت در ۰، ۸ مگابایت در ۶، ۶۴ مگابایت در ۹ و هرگز بزرگتر از داده) و سختی جستوجوی تطبیق را تعیین میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzWrite.salam
فشرده سازی ایکس زد XzCompress
تابع فشرده سازی ایکس زد(p: تهی*، n: صحیح): بافر بایتxz، به پروندهی استاندارد .xz فشرده میکند. ورودی تهی جریانی معتبر بدون بلوک میدهد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzWrite.salam
فشرده سازی ایکس زد بافر XzCompressBuf
تابع فشرده سازی ایکس زد بافر(b: بافر بایت): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzWrite.salam
فشرده سازی ایکس زد رشته XzCompressStr
تابع فشرده سازی ایکس زد رشته(s: رشته): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzWrite.salam
فشرده سازی الزد ام ای پرونده به مقصد LzmaCompressFileToSink
تابع فشرده سازی الزد ام ای پرونده به مقصد(fp: تهی*، off: صحیح۶۴، len: صحیح۶۴، level: صحیح، with_props: منطقی، sink &: مقصد پرونده): منطقیlen بایت از پروندهی باز fp را از off به یک جریان خام LZMA (بدون فیلد اندازه و نشان پایان) فشرده میکند و همینطور که پیش میرود به یک مقصد مینویسد. با with_props جریان با ۵ بایت ویژگی آغاز میشود که LzmaFileToSink میخواهد. فقط پنجرهای به اندازهی حدود دو برابر واژهنامه در حافظه است. خروجی ممکن است کسری از درصد با LzmaCompressLevel فرق کند چون یابندهی تطابق داده را تکهتکه میبیند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-CompressSink.salam
فشرده سازی طول اجرا RLECompress
تابع فشرده سازی طول اجرا(p: تهی*، n: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی طول اجرا با سقف RLEDecompressMax
تابع کدگشایی طول اجرا با سقف(p: تهی*، n: صحیح، max: صحیح، ok &: منطقی): بافر بایتRLEDecompress با سقف اندازهی خروجی (صفر یعنی 1 GiB) و پرچم ok. ورودی خراب، بریده یا بزرگتر از سقف، ok نادرست و بافر خالی میدهد و هرگز بیرون از مرز نمیخواند یا نمینویسد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی طول اجرا RLEDecompress
تابع کدگشایی طول اجرا(p: تهی*، n: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی دیفلیت خام به مقصد RawInflateToSink
تابع کدگشایی دیفلیت خام به مقصد(r &: خواننده بیت، sink &: مقصد پرونده، d64: منطقی): منطقیd64 درست باشد دیفلیت ۶۴). اگر داده خراب باشد یا مقصد بهخاطر سقف یا شکست نوشتن آن را نپذیرد نادرست برمیگرداند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
کدگشایی دیفلیت خام RawInflate
تابع کدگشایی دیفلیت خام(p: تهی*، n: صحیح، expected_size: صحیح، ok &: منطقی): بافر بایتexpected_size اندازهی تقریبی خروجی است.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Gzip.salam
کدگشایی دیفلیت خام با سقف RawInflateMax
تابع کدگشایی دیفلیت خام با سقف(p: تهی*، n: صحیح، expected_size: صحیح، max: صحیح، ok &: منطقی): بافر بایتRawInflate است، ولی وقتی خروجی از max بایت بگذرد با ok نادرست میایستد تا یک جریان کوچک و بدخواه بیاندازه باز نشود. max برابر ۰ یعنی بدون سقف.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Gzip.salam
کدگشایی دیفلیت۶۴ خام با سقف RawInflate64Max
تابع کدگشایی دیفلیت۶۴ خام با سقف(p: تهی*، n: صحیح، expected_size: صحیح، max: صحیح، ok &: منطقی): بافر بایتRawInflateMax برای دیفلیت ۶۴ است، گونهای از DEFLATE در ۷-زیپ و زیپ با پنجره ۶۴ کیلوبایتی، تطبیقهای طولانی ۱۶ بیتی و دو کد فاصله بیشتر.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Gzip.salam
متن وضعیت زستد ZstdStatusText
تابع متن وضعیت زستد(code: صحیح): رشتهنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
زستد است IsZstd
تابع زستد است(p: تهی*، n: صحیح): منطقی28 B5 2F FD) یا عدد جادویی قاب پرشپذیر شروع شود درست است. چهار بایت میخواند و چیز دیگری را نمیسنجد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
زستد است بافر IsZstdBuf
تابع زستد است بافر(b: بافر بایت): منطقیزستد است روی یک بافر بایت.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
کدگشایی زستد با جزئیات ZstdDecompressEx
تابع کدگشایی زستد با جزئیات(p: تهی*، n: صحیح، max: صحیح، dict: تهی*، dn: صحیح، status &: صحیح): بافر بایتmax بزرگترین خروجی پذیرفته است (۰ یعنی کمی کمتر از ۱ گیبیبایت). dict و dn واژهنامهی اختیاری را میدهند (پوچ و ۰ یعنی بدون واژهنامه)، چه آموزشدیده چه محتوای ساده. status یکی از کدهای زستد موفق و زستد خطا... را میگیرد و با هر شکست نتیجه بافر خالی است.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
کدگشایی زستد با سقف ZstdDecompressMax
تابع کدگشایی زستد با سقف(p: تهی*، n: صحیح، max: صحیح، ok &: منطقی): بافر بایتکدگشایی زستد، ولی اگر دادهی باز شده از max بایت بگذرد با ok نادرست میایستد (۰ یعنی بیسقف). برای دادهی بیرونی از آن استفاده کنید: چند بایت زستد میتواند گیگابایتها را توصیف کند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
کدگشایی زستد ZstdDecompress
تابع کدگشایی زستد(p: تهی*، n: صحیح، ok &: منطقی): بافر بایت.zst، را باز میکند: یک قاب یا چند قاب پشت سر هم، با ردکردن قابهای پرشپذیر. همهی نوعهای بلوک، از جمله فشرده با هافمن و FSE، فاصلههای تکراری و چکجمع XXH64 (اگر قاب داشته باشد) پشتیبانی میشود. برای دادهی خراب، ناقص یا پشتیبانینشده ok نادرست است و نتیجه خالی. قابی که واژهنامه میخواهد اینجا شکست میخورد؛ کدگشایی زستد با واژه نامه را بزنید.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
کدگشایی زستد بافر ZstdDecompressBuf
تابع کدگشایی زستد بافر(b: بافر بایت، ok &: منطقی): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
کدگشایی زستد با واژه نامه ZstdDecompressDict
تابع کدگشایی زستد با واژه نامه(p: تهی*، n: صحیح، dict: تهی*، dn: صحیح، ok &: منطقی): بافر بایتzstd --train مینویسد) یا هر بایتی، که آنوقت محتوای خام است. قابی که شناسهی واژهنامه دارد واژهنامهای با همان شناسه میخواهد.// زبان: فارسی
واردسازی فشرده سازی
پایا FRAME := """
28b52ffd645900ed010092430c11a0ed7425bfff01a825dda80e11a94a1c014020bd51a7cf6fcc41d92e1f9a01043a9c
4edf68a4ea1867b8bed41b6e2a240200f7874039c1d515ee20b3a1
"""
تابع nib(c: صحیح): صحیح:
اگر c بزرگتربرابر 48 و c کوچکتربرابر 57:
برگشت c - 48
پایان
اگر c بزرگتربرابر 97 و c کوچکتربرابر 102:
برگشت c - 87
پایان
برگشت -1
پایان
تابع unhex(s: رشته): فشرده سازی.بافر بایت:
ناپایا بافر_محلی := فشرده سازی.بافر بایت جدید()
نشانگر_بایت := s برگردان طبیعی۸*
ناپایا بالا := -1
تکرار s.طول() در شمارنده:
مقدار_محلی := nib(نشانگر_بایت[شمارنده] برگردان صحیح)
اگر مقدار_محلی کوچکتر 0:
گذر
پایان
اگر بالا کوچکتر 0:
بالا = مقدار_محلی
وگرنه:
فشرده سازی.افزودن بایت(بافر_محلی، بالا * 16 + مقدار_محلی)
بالا = -1
پایان
پایان
برگشت بافر_محلی
پایان
تابع ریشه:
متغیر_frame := unhex(FRAME)
متغیر_dict := فشرده سازی.بافر از رشته("Salam is a programming language. ")
ناپایا وضعیت := 0
متغیر_without := فشرده سازی.کدگشایی زستد با جزئیات(متغیر_frame.داده، متغیر_frame.طول، 0، پوچ، 0، وضعیت)
سرچاپ "بدون واژهنامه:"، وضعیت، فشرده سازی.متن وضعیت زستد(وضعیت)، متغیر_without.طول
ناپایا موفق := نادرست
متن := فشرده سازی.کدگشایی زستد با واژه نامه(متغیر_frame.داده، متغیر_frame.طول، متغیر_dict.داده، متغیر_dict.طول، موفق)
سرچاپ "با واژهنامه:"، موفق، متن.طول، "بایت از"، متغیر_frame.طول
سرچاپ فشرده سازی.بافر به رشته(متن)
دیگر := فشرده سازی.بافر از رشته("some other bytes")
نادرست := فشرده سازی.کدگشایی زستد با جزئیات(متغیر_frame.داده، متغیر_frame.طول، 0، دیگر.داده، دیگر.طول، وضعیت)
سرچاپ "با واژهنامه دیگر:"، وضعیت، نادرست.طول
پایانفشرده سازی زستد با گزینه ZstdCompressOpts
تابع فشرده سازی زستد با گزینه(p: تهی*، n: صحیح، level: صحیح، checksum: منطقی): بافر بایتlevel به یک قاب زستد فشرده میکند، با چکجمع XXH64 محتوا یا بدون آن. قاب اندازهی باز شده را ثبت میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
فشرده سازی زستد با سطح ZstdCompressLevel
تابع فشرده سازی زستد با سطح(p: تهی*، n: صحیح، level: صحیح): بافر بایتzstd و هر خوانندهی دیگری آن را میپذیرد. نویسنده ساده است (جستوجوی حریصانه یا تنبل و جدولهای از پیش تعریفشدهی آنتروپی)، پس خروجیاش در همان سطح از ابزار مرجع بزرگتر است، ولی همهجا معتبر است.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
فشرده سازی زستد ZstdCompress
تابع فشرده سازی زستد(p: تهی*، n: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
فشرده سازی زستد بافر ZstdCompressBuf
تابع فشرده سازی زستد بافر(b: بافر بایت): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
فشرده سازی زستد رشته ZstdCompressStr
تابع فشرده سازی زستد رشته(s: رشته): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
اندازه محتوای زستد ZstdContentSize
تابع اندازه محتوای زستد(p: تهی*، n: صحیح): صحیح۶۴نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Zstd.salam
نویسنده بیت جدید NewBitWriter
تابع نویسنده بیت جدید(): نویسنده بیتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bits.salam
نوشتن بیت BitWriteBit
تابع نوشتن بیت(w &: نویسنده بیت، bit: صحیح)نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bits.salam
نوشتن بیتها BitWriteBits
تابع نوشتن بیتها(w &: نویسنده بیت، value: صحیح، count: صحیح)count بیت پایین value را مینویسد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bits.salam
تخلیه بیت BitFlush
تابع تخلیه بیت(w &: نویسنده بیت)نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bits.salam
طول نویسنده بیت BitWriterLen
تابع طول نویسنده بیت(w &: نویسنده بیت): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bits.salam
آزادسازی نویسنده بیت BitWriterFree
تابع آزادسازی نویسنده بیت(w &: نویسنده بیت)نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bits.salam
خواننده بیت جدید NewBitReader
تابع خواننده بیت جدید(p: تهی*، n: صحیح): خواننده بیتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bits.salam
خواننده بیت از پرونده NewFileBitReader
تابع خواننده بیت از پرونده(fp: تهی*، off: صحیح۶۴، len: صحیح۶۴): خواننده بیتlen بایت از یک پرونده، از بایت off، که پرونده را تکههای ۶۴ کیلوبایتی میخواند. اگر جایگاه پرونده تنظیم نشود bad درست است. با FileBitReaderFree آزادش کنید.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
آزادسازی خواننده بیت پرونده FileBitReaderFree
تابع آزادسازی خواننده بیت پرونده(r &: خواننده بیت)NewFileBitReader ساخته شده آزاد میکند. پرونده را نمیبندد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
خواننده بیت از بافر BitReaderFromBuf
تابع خواننده بیت از بافر(b: بافر بایت): خواننده بیتواردسازی فشرده سازی
تابع ریشه:
ناپایا بافر_محلی := فشرده سازی.بافر بایت جدید()
فشرده سازی.افزودن بایتها(بافر_محلی، "abc" برگردان تهی*، 3)
سرچاپ بافر_محلی.طول، بافر_محلی.ظرفیت بزرگتربرابر بافر_محلی.طول، بافر_محلی.داده نابرابر پوچ
ناپایا خوانده := فشرده سازی.خواننده از بافر(بافر_محلی)
سرچاپ خوانده.طول، خوانده.جایگاه، خوانده.خراب، خوانده.داده برابر بافر_محلی.داده
_ := فشرده سازی.خواندن بایت(خوانده)
سرچاپ خوانده.جایگاه
_ := فشرده سازی.خواندن بایتها(خوانده، 5)
سرچاپ خوانده.خراب
ناپایا نویسنده := فشرده سازی.نویسنده بیت جدید()
فشرده سازی.نوشتن بیتها(نویسنده، 5، 3)
سرچاپ نویسنده.شمار بیتها، نویسنده.انباره، نویسنده.بافر.طول
فشرده سازی.تخلیه بیت(نویسنده)
سرچاپ نویسنده.شمار بیتها، نویسنده.بافر.طول
ناپایا متغیر_br := فشرده سازی.خواننده بیت از بافر(نویسنده.بافر)
سرچاپ متغیر_br.طول، متغیر_br.جایگاه، متغیر_br.شمار بیتها، متغیر_br.انباره، متغیر_br.خراب، متغیر_br.داده برابر نویسنده.بافر.داده
سرچاپ فشرده سازی.خواندن بیتها(متغیر_br، 3)، متغیر_br.شمار بیتها، متغیر_br.جایگاه
_ := فشرده سازی.خواندن بیتها(متغیر_br، 16)
سرچاپ متغیر_br.خراب
فشرده سازی.آزادسازی نویسنده بیت(نویسنده)
فشرده سازی.آزادسازی بافر(بافر_محلی)
متغیر_methods := [فشرده سازی.روش هیچ، فشرده سازی.روش آر ال ای، فشرده سازی.روش هافمن، فشرده سازی.روش الزد۷۷، فشرده سازی.روش ال زد دبلیو، فشرده سازی.روش دیفلیت، فشرده سازی.روش باروز ویلر]
هر تعداد۲ در متغیر_methods:
خروجی_مقدار := فشرده سازی.فشرده سازی رشته(تعداد۲، "aaaaabbbbbaaaaabbbbb")
سرچاپ تعداد۲، فشرده سازی.بافر به رشته(فشرده سازی.کدگشایی(تعداد۲، خروجی_مقدار.داده، خروجی_مقدار.طول))
پایان
پایانخواندن بیت BitReadBit
تابع خواندن بیت(r &: خواننده بیت): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bits.salam
خواندن بیتها BitReadBits
تابع خواندن بیتها(r &: خواننده بیت، count: صحیح): صحیحcount بیت میخواند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bits.salam
کدگشایی زستد از پرونده به مقصد ZstdFileToSink
تابع کدگشایی زستد از پرونده به مقصد(fp: تهی*، off: صحیح۶۴، len: صحیح۶۴، sink &: مقصد پرونده، memcap: صحیح۶۴): صحیحlen بایت را از fp و جایگاه off بلوکبهبلوک و با پنجرهی لغزان به یک مقصد کدگشایی میکند: حافظه به اندازهی پنجرهی فریم (از سرآیند) بهعلاوهی چند صد کیلوبایت است، هر قدر خروجی بزرگ باشد. فریمی که پنجرهاش از memcap بیشتر باشد (۰ یعنی ۱ گیگابایت) با ZstdErrTooBig رد میشود، و همینطور فریمی که اندازهی اعلامشده یا خروجیاش از سقف خود مقصد بگذرد. چکسام محتوا بررسی میشود، چند فریم و فریمهای پرشپذیر پذیرفته است و فریمی که واژهنامه بخواهد ZstdErrDict میدهد. اگر خود مقصد شکست بخورد sink.failed درست میشود.// زبان: فارسی
واردسازی بایگانی
واردسازی فشرده سازی
واردسازی حافظه
واردسازی سیستم عامل
واردسازی رشته
تابع collect(p: تهی*، n: صحیح، c: تهی*): منطقی:
فشرده سازی.افزودن بایتها((c برگردان فشرده سازی.بافر بایت*)[0]، p، n)
برگشت درست
پایان
تابع ریشه:
ناپایا متن := فشرده سازی.بافر بایت جدید()
تکرار 5000 در شمارنده:
خط := "line " + رشته.از عدد((شمارنده * 7) برگردان صحیح۶۴) + "\n"
فشرده سازی.افزودن بایتها(متن، خط برگردان تهی*، خط.طول())
پایان
ناپایا بسته_شده := فشرده سازی.فشرده سازی زستد(متن.داده، متن.طول)
بایگانی.نوشتن پرونده دودویی از بافر("zst.tmp"، بسته_شده)
پرونده_باز := فشرده سازی.بازکردن پرونده برای خواندن("zst.tmp")
گرفته := حافظه.تخصیص صفرشده(اندازهگونه(فشرده سازی.بافر بایت)) برگردان فشرده سازی.بافر بایت*
گرفته[0] = فشرده سازی.بافر بایت جدید()
ناپایا مقصد_جریان := فشرده سازی.مقصد تابعی(0 برگردان صحیح۶۴، (p: تهی*، n: صحیح، c: تهی*): برگشت collect(p، n، c) پایان، گرفته برگردان تهی*)
سبک_متن := فشرده سازی.کدگشایی زستد از پرونده به مقصد(پرونده_باز، 0 برگردان صحیح۶۴، فشرده سازی.اندازه پرونده(پرونده_باز)، مقصد_جریان، 0 برگردان صحیح۶۴)
سرچاپ سبک_متن برابر فشرده سازی.زستد موفق، مقصد_جریان.نوشته شده برابر (متن.طول برگردان صحیح۶۴)، فشرده سازی.برابری بافر(گرفته[0]، متن)
فشرده سازی.بستن پرونده(پرونده_باز)
متغیر_fp2 := فشرده سازی.بازکردن پرونده برای خواندن("zst.tmp")
ناپایا کوچک := فشرده سازی.مقصد تابعی(100 برگردان صحیح۶۴، (p: تهی*، n: صحیح، c: تهی*): برگشت collect(p، n، c) پایان، گرفته برگردان تهی*)
سرچاپ فشرده سازی.کدگشایی زستد از پرونده به مقصد(متغیر_fp2، 0 برگردان صحیح۶۴، فشرده سازی.اندازه پرونده(متغیر_fp2)، کوچک، 0 برگردان صحیح۶۴) برابر فشرده سازی.زستد خطای بزرگ
فشرده سازی.بستن پرونده(متغیر_fp2)
فشرده سازی.آزادسازی بافر(گرفته[0])
حافظه.آزادسازی(گرفته برگردان تهی*)
فشرده سازی.آزادسازی بافر(متن)
فشرده سازی.آزادسازی بافر(بسته_شده)
سیستم عامل.حذف("zst.tmp")
پایانگام فیلتر شاخه BcjStep
تابع گام فیلتر شاخه(kind: صحیح، p: تهی*، n: صحیح، pos: صحیح۶۴، state &: صحیح): صحیحBcjX86، BcjPowerPC، BcjIA64، BcjARM، BcjARMThumb، BcjSPARC، BcjARM64 یا BcjRISCV) را روی n بایت در جا اجرا میکند. pos جایگاه اولین بایت در کل جریان است و state سابقهی x86 را بین فراخوانیها نگه میدارد. میگوید چند بایت نهایی شدهاند؛ بقیه را نگه دارید و در ابتدای تکهی بعدی دوباره بدهید. گام روی هر اندازهی تکه همان بایتهایی را میدهد که یک فراخوانی روی همهی داده. برای نوع ناشناخته -1.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
کدگشایی فیلتر شاخه BcjDecode
تابع کدگشایی فیلتر شاخه(kind: صحیح، p: تهی*، n: صحیح، start: صحیح): منطقیn بایت در همان جا برمیگرداند. kind یکی از عددهای Bcj... است و start نشانی بایت اول (برای xz و 7z صفر). برای نوع ناشناخته نادرست برمیگرداند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzRaw.salam
کدگشایی فیلتر دلتا DeltaDecode
تابع کدگشایی فیلتر دلتا(p: تهی*، n: صحیح، dist: صحیح): منطقیdist فاصله است، ۱ تا ۲۵۶. برای هر فاصلهی دیگر نادرست برمیگرداند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzRaw.salam
کدگشایی فیلتر جابجایی بایت SwapDecode
تابع کدگشایی فیلتر جابجایی بایت(p: تهی*، n: صحیح، width: صحیح): منطقیwidth برابر ۲ یا ۴ هر گروه به آن اندازه را وارونه میکند و گروه ناقص پایانی دستنخورده میماند. برای هر عرض دیگر نادرست برمیگرداند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzRaw.salam
فشرده سازی Compress
تابع فشرده سازی(method: صحیح، p: تهی*، n: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی با سقف DecompressMax
تابع کدگشایی با سقف(method: صحیح، p: تهی*، n: صحیح، max: صحیح، ok &: منطقی): بافر بایتDecompress با سقف اندازهی خروجی (صفر یعنی 1 GiB) و پرچم ok؛ ورودی بد ok نادرست و بافر خالی میدهد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی Decompress
تابع کدگشایی(method: صحیح، p: تهی*، n: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
فشرده سازی رشته CompressStr
تابع فشرده سازی رشته(method: صحیح، s: رشته): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
فشرده سازی بافر CompressBuf
تابع فشرده سازی بافر(method: صحیح، b: بافر بایت): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی بافر DecompressBuf
تابع کدگشایی بافر(method: صحیح، b: بافر بایت): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
بهترین فشرده سازی CompressBest
تابع بهترین فشرده سازی(p: تهی*، n: صحیح، method_out &: صحیح): بافر بایتmethod_out میگذارد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
نسبت Ratio
تابع نسبت(compressed_len: صحیح، original_len: صحیح): اعشار۶۴نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
بهروزرسانی چک جمع سی آر سی CRC32Update
تابع بهروزرسانی چک جمع سی آر سی(state: طبیعی۳۲، p: تهی*، n: صحیح): طبیعی۳۲CRC32 همهی بخشهای پشتسرهم برابر است، پس یک پروندهی بزرگ را میشود تکهتکه چکجمع کرد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Stream.salam
چک جمع سی آر سی CRC32
تابع چک جمع سی آر سی(p: تهی*، n: صحیح): طبیعی۳۲واردسازی فشرده سازی
تابع ریشه:
سرچاپ فشرده سازی.چک جمع سی آر سی رشته("123456789")، فشرده سازی.چک جمع ادلر رشته("Wikipedia")
ب := فشرده سازی.بافر از رشته("123456789")
سرچاپ فشرده سازی.چک جمع سی آر سی(ب.داده، ب.طول) == فشرده سازی.چک جمع سی آر سی بافر(ب)
سرچاپ فشرده سازی.چک جمع ادلر(ب.داده، ب.طول) == فشرده سازی.چک جمع ادلر بافر(ب)
سرچاپ فشرده سازی.چک جمع سی آر سی رشته("سلام")
پایانچک جمع سی آر سی رشته CRC32Str
تابع چک جمع سی آر سی رشته(s: رشته): طبیعی۳۲نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Checksum.salam
چک جمع سی آر سی بافر CRC32Buf
تابع چک جمع سی آر سی بافر(b: بافر بایت): طبیعی۳۲نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Checksum.salam
چک جمع ادلر Adler32
تابع چک جمع ادلر(p: تهی*، n: صحیح): طبیعی۳۲نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Checksum.salam
چک جمع ادلر رشته Adler32Str
تابع چک جمع ادلر رشته(s: رشته): طبیعی۳۲نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Checksum.salam
چک جمع ادلر بافر Adler32Buf
تابع چک جمع ادلر بافر(b: بافر بایت): طبیعی۳۲نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Checksum.salam
ایکس ایکس اچ۶۴ XXH64
تابع ایکس ایکس اچ۶۴(p: تهی*، n: صحیح، seed: طبیعی۶۴): طبیعی۶۴n بایت با یک بذر. قاب زستد ۳۲ بیت پایین مقدار بذر ۰ را چکجمع محتوای خود میگذارد.// زبان: فارسی
واردسازی فشرده سازی
واردسازی تبدیل
تابع ریشه:
سرچاپ تبدیل.قالب شانزده(فشرده سازی.ایکس ایکس اچ۶۴ رشته(""))
سرچاپ تبدیل.قالب شانزده(فشرده سازی.ایکس ایکس اچ۶۴ رشته("abc"))
متن := فشرده سازی.بافر از رشته("Salam")
سرچاپ تبدیل.قالب شانزده(فشرده سازی.ایکس ایکس اچ۶۴ بافر(متن))
سرچاپ تبدیل.قالب شانزده(فشرده سازی.ایکس ایکس اچ۶۴(متن.داده، متن.طول، 0 برگردان طبیعی۶۴))
سرچاپ تبدیل.قالب شانزده(فشرده سازی.ایکس ایکس اچ۶۴(متن.داده، متن.طول، 1 برگردان طبیعی۶۴))
پایانایکس ایکس اچ۶۴ رشته XXH64Str
تابع ایکس ایکس اچ۶۴ رشته(s: رشته): طبیعی۶۴نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XXH64.salam
ایکس ایکس اچ۶۴ بافر XXH64Buf
تابع ایکس ایکس اچ۶۴ بافر(b: بافر بایت): طبیعی۶۴نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XXH64.salam
فشرده سازی دیفلیت DeflateCompress
تابع فشرده سازی دیفلیت(p: تهی*، n: صحیح): بافر بایتدیفلیت خام یا جیزیپ را به کار ببرید.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Gzip.salam
کدگشایی دیفلیت با سقف DeflateDecompressMax
تابع کدگشایی دیفلیت با سقف(p: تهی*، n: صحیح، max: صحیح، ok &: منطقی): بافر بایتDeflateDecompress با سقف اندازهی خروجی (صفر یعنی 1 GiB) و پرچم ok. ورودی خراب، بریده یا بزرگتر از سقف، ok نادرست و بافر خالی میدهد و هرگز بیرون از مرز نمیخواند یا نمینویسد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی دیفلیت DeflateDecompress
تابع کدگشایی دیفلیت(p: تهی*، n: صحیح): بافر بایتفشرده سازی دیفلیت را باز میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Gzip.salam
دیفلیت خام در نویسنده RawDeflateTo
تابع دیفلیت خام در نویسنده(w &: نویسنده بیت، p: تهی*، n: صحیح، last: منطقی)دیفلیت خام ولی در یک نویسنده بیت که خودتان نگه میدارید مینویسد، پس ورودی بلند را میشود تکهتکه داد: هر فراخوانی جز آخرین last را نادرست میدهد، آخری درست، و در پایان تخلیه بیت را صدا بزنید. هر تکه جداگانه فشرده میشود و به تکههای پیشین ارجاع نمیدهد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Gzip.salam
دیفلیت خام RawDeflate
تابع دیفلیت خام(p: تهی*، n: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Gzip.salam
فشرده سازی هافمن HuffmanCompress
تابع فشرده سازی هافمن(p: تهی*، n: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی هافمن با سقف HuffmanDecompressMax
تابع کدگشایی هافمن با سقف(p: تهی*، n: صحیح، max: صحیح، ok &: منطقی): بافر بایتHuffmanDecompress با سقف اندازهی خروجی (صفر یعنی 1 GiB) و پرچم ok. ورودی خراب، بریده یا بزرگتر از سقف، ok نادرست و بافر خالی میدهد و هرگز بیرون از مرز نمیخواند یا نمینویسد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی هافمن HuffmanDecompress
تابع کدگشایی هافمن(p: تهی*، n: صحیح): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Methods.salam
کدگشایی ایکس زد XzDecompress
تابع کدگشایی ایکس زد(p: تهی*، n: صحیح، ok &: منطقی): بافر بایت.xz را باز میکند: سرآیند و پایان جریان، هر بلوک با فیلترهایش (LZMA2، فیلترهای شاخه برای x86، ARM، ARM64، PowerPC، SPARC و IA-64، و دلتا)، نمایه و چک (CRC-32، CRC-64 یا SHA-256 به هر شکل که پرونده اعلام کرده). جریانهایی که پشت هم نوشته شدهاند به هم چسبانده میشوند. برای ورودی خراب، ناقص یا پشتیبانینشده ok نادرست میشود و نتیجه تهی است. نتیجه کمی کمتر از یک گیبیبایت سقف دارد؛ برای دادهی بیرونی با کدگشایی ایکس زد با سقف سقف کوچکتری بگذارید.// زبان: فارسی
واردسازی فشرده سازی
پایا XZ := """
fd377a585a000004e6d6b44604c05fcf022101160000000000000000bb0ccf6ce0014e00575d0029984986240afb8a34e4
81db780958f3d0144436dd3bb4ca45234051fa042e5be576402f66b72801fb0f3b421e32e3eba071037cdd425338444ede
4cb8c8c742828bc92c1b53df8ea763015d902c3d49f9c602aacf40a000005b35fff6fd65c4e300017bcf020000005e9efc
63b1c467fb020000000004595a
"""
پایا LZMA := """
5d00008000ffffffffffffffff0029984986240afb8a34e481db780958f3d0144436dd3bb4ca45234051fa042e5be57640
2f66b72801fb0f3b421e32e3eba071037cdd425338444ede4cb8c8c742828bc92c1b53df8ea763015d902c3d49f9c602ad
8d68e0bcfed44dc0
"""
تابع nib(نویسه: صحیح): صحیح:
اگر نویسه بزرگتربرابر 48 و نویسه کوچکتربرابر 57:
برگشت نویسه - 48
پایان
اگر نویسه بزرگتربرابر 97 و نویسه کوچکتربرابر 102:
برگشت نویسه - 87
پایان
برگشت -1
پایان
تابع unhex(s: رشته): فشرده سازی.بافر بایت:
ناپایا بافر_محلی := فشرده سازی.بافر بایت جدید()
نشانگر_بایت := s برگردان طبیعی۸*
ناپایا بالا := -1
تکرار s.طول() در شمارنده:
مقدار_محلی := nib(نشانگر_بایت[شمارنده] برگردان صحیح)
اگر مقدار_محلی کوچکتر 0:
گذر
پایان
اگر بالا کوچکتر 0:
بالا = مقدار_محلی
وگرنه:
فشرده سازی.افزودن بایت(بافر_محلی، بالا * 16 + مقدار_محلی)
بالا = -1
پایان
پایان
برگشت بافر_محلی
پایان
تابع ریشه:
ایکس_زد := unhex(XZ)
الزد := unhex(LZMA)
ناپایا موفق := نادرست
الف := فشرده سازی.کدگشایی ایکس زد(ایکس_زد.داده، ایکس_زد.طول، موفق)
سرچاپ "ایکس زد:"، موفق، الف.طول
بافر_محلی := فشرده سازی.کدگشایی ایکس زد بافر(ایکس_زد، موفق)
سرچاپ "ایکس زد بافر:"، موفق، فشرده سازی.برابری بافر(الف، بافر_محلی)
نویسه := فشرده سازی.کدگشایی ایکس زد با سقف(ایکس_زد.داده، ایکس_زد.طول، الف.طول، موفق)
سرچاپ "ایکس زد با سقف:"، موفق، نویسه.طول
دال := فشرده سازی.کدگشایی ایکس زد با سقف(ایکس_زد.داده، ایکس_زد.طول، الف.طول - 1، موفق)
سرچاپ "ایکس زد یک بایت بیش از سقف:"، موفق، دال.طول
عنصر := فشرده سازی.کدگشایی الزد ام ای(الزد.داده، الزد.طول، موفق)
سرچاپ "الزد ام ای:"، موفق، فشرده سازی.برابری بافر(الف، عنصر)
پرونده_محلی := فشرده سازی.کدگشایی الزد ام ای بافر(الزد، موفق)
سرچاپ "الزد ام ای بافر:"، موفق، پرونده_محلی.طول
جی := فشرده سازی.کدگشایی الزد ام ای با سقف(الزد.داده، الزد.طول، 50، موفق)
سرچاپ "الزد ام ای با سقف ۵۰:"، موفق، جی.طول
پایانکدگشایی ایکس زد با سقف XzDecompressMax
تابع کدگشایی ایکس زد با سقف(p: تهی*، n: صحیح، max: صحیح، ok &: منطقی): بافر بایتکدگشایی ایکس زد است، اما وقتی دادهی بازشده از max بایت بگذرد با ok نادرست میایستد (۰ یعنی بدون سقف)، تا یک پروندهی کوچک نتواند بیپایان باد کند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Xz.salam
کدگشایی ایکس زد با علت XzDecompressWhy
تابع کدگشایی ایکس زد با علت(p: تهی*، n: صحیح، max: صحیح، why &: صحیح): بافر بایتXzDecompressMax است، اما why را DecodeOk، DecodeCorrupt یا DecodeTooBig میگذارد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Why.salam
کدگشایی ایکس زد بافر XzDecompressBuf
تابع کدگشایی ایکس زد بافر(b: بافر بایت، ok &: منطقی): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Xz.salam
فشرده سازی بی زیپ دو با سطح Bzip2CompressLevel
تابع فشرده سازی بی زیپ دو با سطح(p: تهی*، n: صحیح، level: صحیح): بافر بایتBzip2Compress با سطحی از ۱ تا ۹ که اندازهی بلوک به واحد ۱۰۰۰۰۰ بایت است؛ عدد بیرون از این بازه به نزدیکترین سر آن برده میشود. سطح پایینتر حافظهی کمتری میخواهد.واردسازی فشرده سازی
تابع ریشه:
متن := "سلام بیزیپ! سلام بیزیپ! سلام بیزیپ! سلام بیزیپ!"
ز := فشرده سازی.فشرده سازی بی زیپ دو رشته(متن)
سرچاپ فشرده سازی.دریافت بایت(ز، ۰)، فشرده سازی.دریافت بایت(ز، ۱)، فشرده سازی.دریافت بایت(ز، ۲)، فشرده سازی.دریافت بایت(ز، ۳)
ناپایا خوب := نادرست
ب := فشرده سازی.کدگشایی بی زیپ دو بافر(ز، خوب)
سرچاپ خوب، فشرده سازی.بافر به رشته(ب) == متن
مبدا := فشرده سازی.بافر از رشته(متن)
ز۲ := فشرده سازی.فشرده سازی بی زیپ دو بافر(مبدا)
ز۳ := فشرده سازی.فشرده سازی بی زیپ دو(مبدا.داده، مبدا.طول)
سرچاپ فشرده سازی.برابری بافر(ز۲، ز۳)
ز۴ := فشرده سازی.فشرده سازی بی زیپ دو با سطح(مبدا.داده، مبدا.طول، ۱)
سرچاپ فشرده سازی.دریافت بایت(ز۴، ۳)
برگشتی := فشرده سازی.کدگشایی بی زیپ دو(ز۴.داده، ز۴.طول، خوب)
سرچاپ خوب، فشرده سازی.برابری بافر(برگشتی، مبدا)
_ := فشرده سازی.کدگشایی بی زیپ دو(مبدا.داده، مبدا.طول، خوب)
سرچاپ خوب
_ := فشرده سازی.کدگشایی بی زیپ دو با سقف(ز.داده، ز.طول، ۱۰، خوب)
سرچاپ خوب
کامل := فشرده سازی.کدگشایی بی زیپ دو با سقف(ز.داده، ز.طول، ۱۰۰۰، خوب)
سرچاپ خوب، فشرده سازی.بافر به رشته(کامل) == متن
پایانفشرده سازی بی زیپ دو Bzip2Compress
تابع فشرده سازی بی زیپ دو(p: تهی*، n: صحیح): بافر بایت.bz2) با بزرگترین اندازهی بلوک، سطح ۹، فشرده میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bzip2.salam
فشرده سازی بی زیپ دو بافر Bzip2CompressBuf
تابع فشرده سازی بی زیپ دو بافر(b: بافر بایت): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bzip2.salam
فشرده سازی بی زیپ دو رشته Bzip2CompressStr
تابع فشرده سازی بی زیپ دو رشته(s: رشته): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bzip2.salam
کدگشایی بی زیپ دو Bzip2Decompress
تابع کدگشایی بی زیپ دو(p: تهی*، n: صحیح، ok &: منطقی): بافر بایتok نادرست میشود. در شکست بافر خالی برمیگردد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bzip2.salam
کدگشایی بی زیپ دو با سقف Bzip2DecompressMax
تابع کدگشایی بی زیپ دو با سقف(p: تهی*، n: صحیح، max: صحیح، ok &: منطقی): بافر بایتBzip2Decompress، ولی اگر دادهی باز شده از max بایت بگذرد با ok نادرست میایستد (۰ یعنی بیحد)؛ برای دادهای که از بیرون میآید به کار ببرید تا پروندهی کوچک نتواند حافظه را پر کند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bzip2.salam
کدگشایی بی زیپ دو با علت Bzip2DecompressWhy
تابع کدگشایی بی زیپ دو با علت(p: تهی*، n: صحیح، max: صحیح، why &: صحیح): بافر بایتBzip2DecompressMax است، اما why را DecodeOk، DecodeCorrupt یا DecodeTooBig میگذارد تا جریان بیش از سقف از جریان خراب جدا شود.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Why.salam
کدگشایی بی زیپ دو بافر Bzip2DecompressBuf
تابع کدگشایی بی زیپ دو بافر(b: بافر بایت، ok &: منطقی): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bzip2.salam
کدگشایی بی زیپ دو از پرونده به مقصد Bzip2FileToSink
تابع کدگشایی بی زیپ دو از پرونده به مقصد(fp: تهی*، off: صحیح۶۴، len: صحیح۶۴، sink &: مقصد پرونده): صحیحlen بایت را از fp و جایگاه off بلوکبهبلوک به یک مقصد کدگشایی میکند، پس حافظه هر اندازهی پرونده در حد یک بلوک میماند (حداکثر ۹۰۰ کیلوبایت جدول بهعلاوهی ۱ مگابایت خروجی). چند جریان پشتسرهم پذیرفته میشود. سیآرسی هر بلوک و کل جریان بررسی میشود. نتیجه DecodeOk، DecodeCorrupt، DecodeTooBig (سقف خود مقصد رد شد) یا DecodeIo (مقصد نتوانست داده را بگیرد) است.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Bzip2File.salam
فشرده سازی بی زیپ دو پرونده به مقصد Bzip2CompressFileToSink
تابع فشرده سازی بی زیپ دو پرونده به مقصد(fp: تهی*، off: صحیح۶۴، len: صحیح۶۴، level: صحیح، sink &: مقصد پرونده): منطقیlen بایت از پروندهی باز fp را از off به یک جریان bzip2 فشرده میکند و بلوکبهبلوک به یک مقصد مینویسد؛ پس حافظه یک بلوک (حدود ۱۸ مگابایت جدول کاری در سطح ۹) و ۲۵۶ کیبیبایت ورودی است، هر اندازه که پرونده باشد. level از ۱ تا ۹ است. بایتها همان است که Bzip2CompressLevel میدهد. اگر پرونده خوانده نشود یا مقصد نپذیرد نادرست برمیگرداند.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-CompressSink.salam
کدگشایی ایکس زد از پرونده به مقصد XzFileToSink
تابع کدگشایی ایکس زد از پرونده به مقصد(fp: تهی*، off: صحیح۶۴، len: صحیح۶۴، sink &: مقصد پرونده، memcap: صحیح۶۴): صحیحlen بایت را از fp و جایگاه off بدون نگهداشتن آن در حافظه به یک مقصد کدگشایی میکند. ابتدا نمایهی انتهای هر جریان خوانده میشود، پس اندازهی بازشده پیش از نوشتن چیزی شناخته و با سقف مقصد سنجیده میشود؛ سپس هر بلوک با پنجرهای به اندازهی واژهنامهاش باز و سیآرسی ۳۲، سیآرسی ۶۴ یا SHA-256 آن بررسی میشود. چند جریان پشتسرهم و پرکنندهی جریان پذیرفته است. پروندهای که فیلتر Delta یا BCJ دارد بهجای آن کامل خوانده و در حافظه کدگشایی میشود (تا ۲ گیگابایت). memcap پنجره را محدود میکند (۰ یعنی بیحد). نتیجه DecodeOk، DecodeCorrupt، DecodeTooBig یا DecodeIo است.// زبان: فارسی
واردسازی بایگانی
واردسازی فشرده سازی
واردسازی حافظه
واردسازی سیستم عامل
واردسازی رشته
تابع collect(p: تهی*، n: صحیح، c: تهی*): منطقی:
فشرده سازی.افزودن بایتها((c برگردان فشرده سازی.بافر بایت*)[0]، p، n)
برگشت درست
پایان
تابع ریشه:
ناپایا متن := فشرده سازی.بافر بایت جدید()
تکرار 5000 در شمارنده:
خط := "line " + رشته.از عدد((شمارنده * 7) برگردان صحیح۶۴) + "\n"
فشرده سازی.افزودن بایتها(متن، خط برگردان تهی*، خط.طول())
پایان
ناپایا بسته_شده := فشرده سازی.فشرده سازی ایکس زد(متن.داده، متن.طول)
بایگانی.نوشتن پرونده دودویی از بافر("xz.tmp"، بسته_شده)
پرونده_باز := فشرده سازی.بازکردن پرونده برای خواندن("xz.tmp")
گرفته := حافظه.تخصیص صفرشده(اندازهگونه(فشرده سازی.بافر بایت)) برگردان فشرده سازی.بافر بایت*
گرفته[0] = فشرده سازی.بافر بایت جدید()
ناپایا مقصد_جریان := فشرده سازی.مقصد تابعی(0 برگردان صحیح۶۴، (p: تهی*، n: صحیح، c: تهی*): برگشت collect(p، n، c) پایان، گرفته برگردان تهی*)
سبک_متن := فشرده سازی.کدگشایی ایکس زد از پرونده به مقصد(پرونده_باز، 0 برگردان صحیح۶۴، فشرده سازی.اندازه پرونده(پرونده_باز)، مقصد_جریان، 0 برگردان صحیح۶۴)
سرچاپ سبک_متن برابر فشرده سازی.کدگشایی موفق، مقصد_جریان.نوشته شده برابر (متن.طول برگردان صحیح۶۴)، فشرده سازی.برابری بافر(گرفته[0]، متن)
فشرده سازی.بستن پرونده(پرونده_باز)
متغیر_fp2 := فشرده سازی.بازکردن پرونده برای خواندن("xz.tmp")
ناپایا کوچک := فشرده سازی.مقصد تابعی(100 برگردان صحیح۶۴، (p: تهی*، n: صحیح، c: تهی*): برگشت collect(p، n، c) پایان، گرفته برگردان تهی*)
سرچاپ فشرده سازی.کدگشایی ایکس زد از پرونده به مقصد(متغیر_fp2، 0 برگردان صحیح۶۴، فشرده سازی.اندازه پرونده(متغیر_fp2)، کوچک، 0 برگردان صحیح۶۴) برابر فشرده سازی.کدگشایی بزرگ
فشرده سازی.بستن پرونده(متغیر_fp2)
فشرده سازی.آزادسازی بافر(گرفته[0])
حافظه.آزادسازی(گرفته برگردان تهی*)
فشرده سازی.آزادسازی بافر(متن)
فشرده سازی.آزادسازی بافر(بسته_شده)
سیستم عامل.حذف("xz.tmp")
پایانکدگشایی الزد ام ای۲ خام Lzma2RawDecompress
تابع کدگشایی الزد ام ای۲ خام(dict_prop: صحیح، p: تهی*، n: صحیح، out_size: صحیح، max: صحیح، ok &: منطقی): بافر بایتdict_prop ویژگی یکبایتی واژهنامه است (۰ تا ۴۰). out_size اندازهی دقیق بازشده است، یا ۱- وقتی معلوم نیست؛ max برابر ۰ یعنی بدون سقف.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzRaw.salam
کدگشایی الزد ام ای خام LzmaRawDecompress
تابع کدگشایی الزد ام ای خام(props: تهی*، plen: صحیح، p: تهی*، n: صحیح، out_size: صحیح، max: صحیح، ok &: منطقی): بافر بایتprops ویژگی ۵ بایتی کدگذار است (یک بایت برای lc، lp و pb، سپس اندازهی واژهنامه به ترتیب کمارزشاول) و out_size اندازهی دقیق بازشده است که جریان باید همان را بسازد. max برابر ۰ یعنی بدون سقف.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-XzRaw.salam
کدگشایی الزد ام ای LzmaDecompress
تابع کدگشایی الزد ام ای(p: تهی*، n: صحیح، ok &: منطقی): بافر بایت.lzma را باز میکند (آنچه xz --format=lzma مینویسد). سرآیند ۱۳ بایتی آن ویژگیها، اندازهی واژهنامه و اندازهی بازشده یا «نامعلوم» به همراه نشانهی پایان دارد. این قالب چکجمع ندارد و فقط ساختار بررسی میشود. اندازهی واژهنامهی بیش از بیشینه اندازه واژه نامه الزد ام ای رد میشود.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Xz.salam
کدگشایی الزد ام ای با سقف LzmaDecompressMax
تابع کدگشایی الزد ام ای با سقف(p: تهی*، n: صحیح، max: صحیح، ok &: منطقی): بافر بایتکدگشایی الزد ام ای است، اما وقتی دادهی بازشده از max بایت بگذرد با ok نادرست میایستد (۰ یعنی بدون سقف).نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Xz.salam
کدگشایی الزد ام ای با علت LzmaDecompressWhy
تابع کدگشایی الزد ام ای با علت(p: تهی*، n: صحیح، max: صحیح، why &: صحیح): بافر بایتLzmaDecompressMax است، اما why را DecodeOk، DecodeCorrupt یا DecodeTooBig میگذارد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-Why.salam
کدگشایی الزد ام ای بافر LzmaDecompressBuf
تابع کدگشایی الزد ام ای بافر(b: بافر بایت، ok &: منطقی): بافر بایتنمونهی این مورد همراه با موارد بالاتر آمده است: compress-Xz.salam
کدگشایی الزد ام ای از پرونده به مقصد LzmaFileToSink
تابع کدگشایی الزد ام ای از پرونده به مقصد(props: تهی*، plen: صحیح، fp: تهی*، off: صحیح۶۴، len: صحیح۶۴، out_size: صحیح۶۴، sink &: مقصد پرونده، memcap: صحیح۶۴): صحیحprops و سپس داده از off به اندازهی len بایت از پروندهی باز fp) مستقیم در یک مقصد باز میکند. فقط یک پنجرهی لغزان به اندازهی واژهنامه نگه داشته میشود و نه کل نتیجه، پس اندازهی بازشده میتواند از ۲ گیگابایت بگذرد. out_size اندازهی دقیق بازشده است. memcap بیشترین حافظهای است که پنجره میگیرد (۰ یعنی بدون سقف). ۰ برای موفقیت، ۱ برای دادهی خراب، ۲ وقتی پنجره از memcap یا از ۲ گیگابایت بیشتر شود و ۳ وقتی مقصد داده را نپذیرد برمیگردد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-LzmaFile.salam
کدگشایی الزد ام ای۲ از پرونده به مقصد Lzma2FileToSink
تابع کدگشایی الزد ام ای۲ از پرونده به مقصد(dict_prop: صحیح، fp: تهی*، off: صحیح۶۴، len: صحیح۶۴، out_size: صحیح۶۴، sink &: مقصد پرونده، memcap: صحیح۶۴): صحیحLzmaFileToSink برای جریان خام LZMA2؛ dict_prop ویژگی یکبایتی واژهنامه است (۰ تا ۴۰). پنجره به اندازهی واژهنامه است، یا به اندازهی حجم بازشده اگر کوچکتر باشد.نمونهی این مورد همراه با موارد بالاتر آمده است: compress-LzmaFile.salam