Π’ ΠΌΠΈΡ€Π΅ Ρ†ΠΈΡ„Ρ€ΠΎΠ²Ρ‹Ρ… Ρ‚Π΅Ρ…Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ объСм ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ растСт ΡΠΊΡΠΏΠΎΠ½Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎ, ΠΈ вопрос эффСктивного хранСния ΠΈ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ Π΄Π°Π½Π½Ρ‹Ρ… становится критичСски Π²Π°ΠΆΠ½Ρ‹ΠΌ. Π‘Ρ‚Π΅ΠΏΠ΅Π½ΡŒ сТатия β€” это ΠΊΠ»ΡŽΡ‡Π΅Π²ΠΎΠΉ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€, ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‰ΠΈΠΉ, насколько ΡƒΡΠΏΠ΅ΡˆΠ½ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ смог ΡƒΠΌΠ΅Π½ΡŒΡˆΠΈΡ‚ΡŒ Ρ€Π°Π·ΠΌΠ΅Ρ€ исходного Ρ„Π°ΠΉΠ»Π° Π±Π΅Π· ΠΏΠΎΡ‚Π΅Ρ€ΠΈ (ΠΈΠ»ΠΈ с минимальной ΠΏΠΎΡ‚Π΅Ρ€Π΅ΠΉ) качСства. ПониманиС Ρ‚ΠΎΠ³ΠΎ, ΠΎΡ‚ Ρ‡Π΅Π³ΠΎ зависит этот ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΊΠ°ΠΊ систСмным администраторам, Ρ‚Π°ΠΊ ΠΈ ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹ΠΌ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡΠΌ, ΠΆΠ΅Π»Π°ΡŽΡ‰ΠΈΠΌ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ мСсто Π½Π° дискС.

МногиС ΠΎΡˆΠΈΠ±ΠΎΡ‡Π½ΠΎ ΠΏΠΎΠ»Π°Π³Π°ΡŽΡ‚, Ρ‡Ρ‚ΠΎ любой Ρ„Π°ΠΉΠ» ΠΌΠΎΠΆΠ½ΠΎ ΡΠΆΠ°Ρ‚ΡŒ Π² Π΄Π΅ΡΡΡ‚ΡŒ Ρ€Π°Π·, нСзависимо ΠΎΡ‚ Π΅Π³ΠΎ содСрТания. Однако Ρ€Π΅Π°Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ диктуСтся матСматичСскими Π·Π°ΠΊΠΎΠ½Π°ΠΌΠΈ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈ физичСскими свойствами самих Π΄Π°Π½Π½Ρ‹Ρ…. На ΠΈΡ‚ΠΎΠ³ΠΎΠ²Ρ‹ΠΉ коэффициСнт сТатия влияСт слоТнСйшая ΡΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΎΠ²: ΠΎΡ‚ Ρ‚ΠΈΠΏΠ° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° ΠΈ Π²Ρ‹Π±Ρ€Π°Π½Π½ΠΎΠ³ΠΎ словаря Π΄ΠΎ статистичСского распрСдСлСния Π±Π°ΠΉΡ‚ΠΎΠ² Π² исходном ΠΏΠΎΡ‚ΠΎΠΊΠ΅. Π”Π°Π²Π°ΠΉΡ‚Π΅ разбСрСмся, ΠΊΠ°ΠΊΠΈΠ΅ ΠΈΠΌΠ΅Π½Π½ΠΎ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ этого процСсса.

ΠŸΡ€ΠΈΡ€ΠΎΠ΄Π° исходных Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ энтропии

Π€ΡƒΠ½Π΄Π°ΠΌΠ΅Π½Ρ‚Π°Π»ΡŒΠ½Ρ‹ΠΌ Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΎΠΌ, ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‰ΠΈΠΌ ΠΏΠΎΡ‚Π΅Π½Ρ†ΠΈΠ°Π» сТатия, являСтся энтропия Π΄Π°Π½Π½Ρ‹Ρ…. Π’ контСкстС ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠΈ энтропия Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΈΠ·ΡƒΠ΅Ρ‚ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ хаотичности ΠΈΠ»ΠΈ нСопрСдСлСнности ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π€Π°ΠΉΠ»Ρ‹ с Π½ΠΈΠ·ΠΊΠΎΠΉ энтропиСй содСрТат мноТСство ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‰ΠΈΡ…ΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚Π΅ΠΉ, шаблонов ΠΈ избыточности, Ρ‡Ρ‚ΠΎ Π΄Π΅Π»Π°Π΅Ρ‚ ΠΈΡ… ΠΈΠ΄Π΅Π°Π»ΡŒΠ½Ρ‹ΠΌΠΈ ΠΊΠ°Π½Π΄ΠΈΠ΄Π°Ρ‚Π°ΠΌΠΈ для Π°Ρ€Ρ…ΠΈΠ²Π°Ρ†ΠΈΠΈ. Напротив, Π΄Π°Π½Π½Ρ‹Π΅ с высокой энтропиСй, Π±Π»ΠΈΠ·ΠΊΠΎΠΉ ΠΊ максимуму, ΡƒΠΆΠ΅ находятся Π² состоянии, Π±Π»ΠΈΠ·ΠΊΠΎΠΌ ΠΊ случайному ΡˆΡƒΠΌΡƒ, ΠΈ ΡΠΆΠ°Ρ‚ΡŒ ΠΈΡ… практичСски Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ.

Рассмотрим Ρ‚ΠΈΠΏΠΈΡ‡Π½Ρ‹ΠΉ тСкстовый Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚. Π’ Π½Π΅ΠΌ Π±ΡƒΠΊΠ²Ρ‹ Π²ΡΡ‚Ρ€Π΅Ρ‡Π°ΡŽΡ‚ΡΡ с ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ частотой, слова ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‚ΡΡ, Π° ΠΏΡ€ΠΎΠ±Π΅Π»Ρ‹ ΡΠ»Π΅Π΄ΡƒΡŽΡ‚ Π·Π° Π·Π½Π°ΠΊΠ°ΠΌΠΈ прСпинания ΠΏΠΎ прСдсказуСмым ΠΏΡ€Π°Π²ΠΈΠ»Π°ΠΌ. Алгоритмы с Π»Π΅Π³ΠΊΠΎΡΡ‚ΡŒΡŽ находят эти закономСрности ΠΈ Π·Π°ΠΌΠ΅Π½ΡΡŽΡ‚ Π΄Π»ΠΈΠ½Π½Ρ‹Π΅ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΊΠΎΡ€ΠΎΡ‚ΠΊΠΈΠΌΠΈ ΠΊΠΎΠ΄Π°ΠΌΠΈ. БовсСм ΠΈΠ½Π°Ρ‡Π΅ обстоят Π΄Π΅Π»Π° с Π·Π°ΡˆΠΈΡ„Ρ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΌΠΈ Π΄Π°Π½Π½Ρ‹ΠΌΠΈ ΠΈΠ»ΠΈ ΡƒΠΆΠ΅ сТатыми Π°Ρ€Ρ…ΠΈΠ²Π°ΠΌΠΈ. ΠŸΠΎΠΏΡ‹Ρ‚ΠΊΠ° ΡΠΆΠ°Ρ‚ΡŒ Ρ„Π°ΠΉΠ» Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π° .zip ΠΈΠ»ΠΈ .rar ΠΏΠΎΠ²Ρ‚ΠΎΡ€Π½ΠΎ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ ΠΊ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΡŽ Ρ€Π°Π·ΠΌΠ΅Ρ€Π°, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π² Π½Π΅ΠΌ ΡƒΠΆΠ΅ устранСна статистичСская ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ.

БущСствуСт Ρ‚Π°ΠΊΠΆΠ΅ понятиС псСвдослучайных Π΄Π°Π½Π½Ρ‹Ρ…, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠ³ΡƒΡ‚ Π²Ρ‹Π³Π»ΡΠ΄Π΅Ρ‚ΡŒ Ρ…Π°ΠΎΡ‚ΠΈΡ‡Π½ΠΎ, Π½ΠΎ Π½Π° самом Π΄Π΅Π»Π΅ Π³Π΅Π½Π΅Ρ€ΠΈΡ€ΡƒΡŽΡ‚ΡΡ ΠΏΠΎ Π΄Π΅Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠΌΡƒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡƒ. Для Ρ‚Π°ΠΊΠΈΡ… Ρ„Π°ΠΉΠ»ΠΎΠ² ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ сТатия зависит ΠΎΡ‚ способности Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° Ρ€Π°ΡΠΏΠΎΠ·Π½Π°Ρ‚ΡŒ ΡΠΊΡ€Ρ‹Ρ‚ΡƒΡŽ структуру. Если Π°Ρ€Ρ…ΠΈΠ²Π°Ρ‚ΠΎΡ€ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π½Π°ΠΉΡ‚ΠΈ ΠΏΠ°Ρ‚Ρ‚Π΅Ρ€Π½Ρ‹, ΠΎΠ½ Π±ΡƒΠ΄Π΅Ρ‚ Π²Ρ‹Π½ΡƒΠΆΠ΄Π΅Π½ Ρ…Ρ€Π°Π½ΠΈΡ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π² исходном Π²ΠΈΠ΄Π΅, добавляя лишь слуТСбныС Π·Π°Π³ΠΎΠ»ΠΎΠ²ΠΊΠΈ.

⚠️ Π’Π½ΠΈΠΌΠ°Π½ΠΈΠ΅: Никогда Π½Π΅ ΠΏΡ‹Ρ‚Π°ΠΉΡ‚Π΅ΡΡŒ ΡΠΆΠΈΠΌΠ°Ρ‚ΡŒ ΡƒΠΆΠ΅ сТатыС Ρ„Π°ΠΉΠ»Ρ‹ (Π²ΠΈΠ΄Π΅ΠΎ Π² ΠΊΠΎΠ΄Π΅ΠΊΠ°Ρ… H.264/HEVC, изобраТСния JPEG, Π°Ρ€Ρ…ΠΈΠ²Ρ‹). Π­Ρ‚ΠΎ Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π½Π΅ ΡƒΠΌΠ΅Π½ΡŒΡˆΠΈΡ‚ ΠΈΡ… Ρ€Π°Π·ΠΌΠ΅Ρ€, Π½ΠΎ ΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ привСсти ΠΊ Π½Π΅Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΌΡƒ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΡŽ объСма ΠΈΠ·-Π·Π° Π½Π°ΠΊΠ»Π°Π΄Π½Ρ‹Ρ… расходов Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π°.

πŸ“Š Какой Ρ‚ΠΈΠΏ Ρ„Π°ΠΉΠ»ΠΎΠ² Π²Ρ‹ сТимаСтС Ρ‡Π°Ρ‰Π΅ всСго?
Π”ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚Ρ‹ ΠΈ тСкст
Π€ΠΎΡ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΠΈ ΠΈ изобраТСния
Π’ΠΈΠ΄Π΅ΠΎ ΠΈ Π°ΡƒΠ΄ΠΈΠΎ
ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ ΠΈ Π±Π°Π·Ρ‹ Π΄Π°Π½Π½Ρ‹Ρ…

Π’Ρ‹Π±ΠΎΡ€ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°: Lossless ΠΏΡ€ΠΎΡ‚ΠΈΠ² Lossy

Π’Ρ‚ΠΎΡ€ΠΎΠΉ критичСский аспСкт β€” это Π²Ρ‹Π±ΠΎΡ€ стратСгии сТатия, которая дСлится Π½Π° Π΄Π²Π° основных класса: с потСрями (lossy) ΠΈ Π±Π΅Π· ΠΏΠΎΡ‚Π΅Ρ€ΡŒ (lossless). ΠžΡ‚ этого Π²Ρ‹Π±ΠΎΡ€Π° Π½Π°ΠΏΡ€ΡΠΌΡƒΡŽ зависит, ΠΊΠ°ΠΊΡƒΡŽ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΡ Ρ€Π°Π·ΠΌΠ΅Ρ€Π° Π²Ρ‹ смоТСтС ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ. Алгоритмы Π±Π΅Π· ΠΏΠΎΡ‚Π΅Ρ€ΡŒ, Ρ‚Π°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ DEFLATE, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹ΠΉ Π² Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π°Ρ… ZIP ΠΈ GZIP, Π³Π°Ρ€Π°Π½Ρ‚ΠΈΡ€ΡƒΡŽΡ‚ ΠΏΠΎΠ±ΠΈΡ‚ΠΎΠ²ΠΎΠ΅ восстановлСниС исходных Π΄Π°Π½Π½Ρ‹Ρ…. Они Ρ€Π°Π±ΠΎΡ‚Π°ΡŽΡ‚ Π·Π° счСт устранСния избыточности, Π½ΠΎ ΠΈΡ… коэффициСнт сТатия ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ тСорСтичСским ΠΏΡ€Π΅Π΄Π΅Π»ΠΎΠΌ энтропии Π¨Π΅Π½Π½ΠΎΠ½Π°.

ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ с потСрями, примСняСмыС Π² Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π°Ρ… JPEG, MP3 ΠΈΠ»ΠΈ H.265, Π΄Π΅ΠΉΡΡ‚Π²ΡƒΡŽΡ‚ ΠΈΠ½Π°Ρ‡Π΅. Они ΠΎΡ‚Π±Ρ€Π°ΡΡ‹Π²Π°ΡŽΡ‚ Ρ‡Π°ΡΡ‚ΡŒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ чСловСчСскоС восприятиС считаСт Π½Π°ΠΈΠΌΠ΅Π½Π΅Π΅ Π·Π½Π°Ρ‡ΠΈΠΌΠΎΠΉ. НапримСр, Π² ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΡƒΠ΄Π°Π»Π΅Π½Ρ‹ высокочастотныС Π΄Π΅Ρ‚Π°Π»ΠΈ Ρ†Π²Π΅Ρ‚Π°, Π½Π΅Π·Π°ΠΌΠ΅Ρ‚Π½Ρ‹Π΅ Π³Π»Π°Π·Ρƒ, ΠΈΠ»ΠΈ Π² Π°ΡƒΠ΄ΠΈΠΎ β€” Π·Π²ΡƒΠΊΠΈ Π½Π° Π³Ρ€Π°Π½ΠΈ ΡΠ»Ρ‹ΡˆΠΈΠΌΠΎΡΡ‚ΠΈ. ИмСнно поэтому ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ сТатия Π² Ρ‚Π°ΠΊΠΈΡ… Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π°Ρ… ΠΌΠΎΠΆΠ΅Ρ‚ Π΄ΠΎΡΡ‚ΠΈΠ³Π°Ρ‚ΡŒ фантастичСских Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ β€” Π² 10, 20 ΠΈ Π±ΠΎΠ»Π΅Π΅ Ρ€Π°Π·, Π² Ρ‚ΠΎ врСмя ΠΊΠ°ΠΊ lossless-ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Ρ€Π΅Π΄ΠΊΠΎ Π΄Π°ΡŽΡ‚ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΠ΅ Π±ΠΎΠ»Π΅Π΅ Ρ‡Π΅ΠΌ Π² 2-3 Ρ€Π°Π·Π° для слоТных Π΄Π°Π½Π½Ρ‹Ρ….

ΠŸΡ€ΠΈ Π²Ρ‹Π±ΠΎΡ€Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Ρ‡Π΅Ρ‚ΠΊΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°Ρ‚ΡŒ Π·Π°Π΄Π°Ρ‡Ρƒ. Для исполнСния ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°, Π±Π°Π· Π΄Π°Π½Π½Ρ‹Ρ… ΠΈΠ»ΠΈ ΡŽΡ€ΠΈΠ΄ΠΈΡ‡Π΅ΡΠΊΠΈΡ… Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚ΠΎΠ² ΠΏΡ€ΠΈΠ΅ΠΌΠ»Π΅ΠΌΠ° Ρ‚ΠΎΠ»ΡŒΠΊΠΎ схСма Π±Π΅Π· ΠΏΠΎΡ‚Π΅Ρ€ΡŒ. Для ΠΌΡƒΠ»ΡŒΡ‚ΠΈΠΌΠ΅Π΄ΠΈΠΉΠ½ΠΎΠ³ΠΎ ΠΊΠΎΠ½Ρ‚Π΅Π½Ρ‚Π°, Π³Π΄Π΅ Π²Π°ΠΆΠ΅Π½ баланс ΠΌΠ΅ΠΆΠ΄Ρƒ качСством ΠΈ вСсом Ρ„Π°ΠΉΠ»Π°, Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ с потСрями ΡΠ²Π»ΡΡŽΡ‚ΡΡ стандартом Π΄Π΅-Ρ„Π°ΠΊΡ‚ΠΎ. Π‘ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ ΠΊΠΎΠ΄Π΅ΠΊΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ слоТныС психоакустичСскиС ΠΈ ΠΏΡΠΈΡ…ΠΎΠ²ΠΈΠ·ΡƒΠ°Π»ΡŒΠ½Ρ‹Π΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ для максимизации сТатия ΠΏΡ€ΠΈ минимальной Π²ΠΈΠ΄ΠΈΠΌΠΎΠΉ Π΄Π΅Π³Ρ€Π°Π΄Π°Ρ†ΠΈΠΈ.

β˜‘οΈ Π’Ρ‹Π±ΠΎΡ€ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° сТатия

Π’Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΎ: 0 / 4

Π‘Π»ΠΎΠ²Π°Ρ€Π½Ρ‹Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΠΈ Π΄Π»ΠΈΠ½Π° словаря

Π’Π½ΡƒΡ‚Ρ€ΠΈ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² Π±Π΅Π· ΠΏΠΎΡ‚Π΅Ρ€ΡŒ ΠΎΠ³Ρ€ΠΎΠΌΠ½ΡƒΡŽ Ρ€ΠΎΠ»ΡŒ ΠΈΠ³Ρ€Π°Π΅Ρ‚ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½Ρ‹ΠΉ ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌ кодирования. НаиболСС распространСнными ΡΠ²Π»ΡΡŽΡ‚ΡΡ словарныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹, Ρ‚Π°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ LZ77 ΠΈ Π΅Π³ΠΎ Π²Π°Ρ€ΠΈΠ°Ρ†ΠΈΠΈ. Π‘ΡƒΡ‚ΡŒ ΠΈΡ… Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² поискС ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‰ΠΈΡ…ΡΡ Ρ„Ρ€Π°Π· ΠΈ Π·Π°ΠΌΠ΅Π½Π΅ ΠΈΡ… ссылками Π½Π° ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΠ΅ вхоТдСния. Π­Ρ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ Ρ‚Π°ΠΊΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Π° Π½Π°ΠΏΡ€ΡΠΌΡƒΡŽ зависит ΠΎΡ‚ Ρ€Π°Π·ΠΌΠ΅Ρ€Π° словаря (ΠΈΠ»ΠΈ ΠΎΠΊΠ½Π° скольТСния), ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ Π°Ρ€Ρ…ΠΈΠ²Π°Ρ‚ΠΎΡ€.

Π§Π΅ΠΌ большС Ρ€Π°Π·ΠΌΠ΅Ρ€ словаря, Ρ‚Π΅ΠΌ Π½Π° большСм расстоянии Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΡΠΊΠ°Ρ‚ΡŒ совпадСния. Если Π²Ρ‹ сТимаСтС ΠΎΠ³Ρ€ΠΎΠΌΠ½Ρ‹ΠΉ Π»ΠΎΠ³-Ρ„Π°ΠΉΠ», Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ ΠΎΠ΄Π½Π° ΠΈ Ρ‚Π° ΠΆΠ΅ ошибка повторяСтся Ρ‡Π΅Ρ€Π΅Π· ΠΊΠ°ΠΆΠ΄Ρ‹Π΅ 10 ΠΌΠ΅Π³Π°Π±Π°ΠΉΡ‚, малСнький ΡΠ»ΠΎΠ²Π°Ρ€ΡŒ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, 32 ΠšΠ‘) просто Π½Π΅ "ΡƒΠ²ΠΈΠ΄ΠΈΡ‚" это ΠΏΠΎΠ²Ρ‚ΠΎΡ€Π΅Π½ΠΈΠ΅. Π£Π²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ Ρ€Π°Π·ΠΌΠ΅Ρ€Π° словаря Π΄ΠΎ 4 Π“Π‘, ΠΊΠ°ΠΊ это Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ΠΎ Π² Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π΅ 7z с ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ LZMA2, позволяСт Π½Π°Ρ…ΠΎΠ΄ΠΈΡ‚ΡŒ Π³Π»ΠΎΠ±Π°Π»ΡŒΠ½Ρ‹Π΅ зависимости Π² Π΄Π°Π½Π½Ρ‹Ρ…, Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΏΠΎΠ²Ρ‹ΡˆΠ°Ρ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ сТатия.

Однако Π·Π° ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ словаря приходится ΠΏΠ»Π°Ρ‚ΠΈΡ‚ΡŒ рСсурсами. Π‘ΠΎΠ»ΡŒΡˆΠΈΠ΅ словари Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‚ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ объСма ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти ΠΊΠ°ΠΊ для сТатия, Ρ‚Π°ΠΊ ΠΈ для распаковки. ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, врСмя ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ… возрастаСт, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡƒ Π½ΡƒΠΆΠ½ΠΎ ΠΏΡ€ΠΎΠ°Π½Π°Π»ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π³ΠΎΡ€Π°Π·Π΄ΠΎ большС ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ для нахоТдСния ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… совпадСний. Π’ условиях ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½Π½Ρ‹Ρ… рСсурсов, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π½Π° встроСнных систСмах, часто приходится ΠΆΠ΅Ρ€Ρ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒΡŽ сТатия Ρ€Π°Π΄ΠΈ скорости ΠΈ экономии памяти.

Алгоритм Π’ΠΈΠΏ сТатия Π‘ΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π‘Ρ‚Π΅ΠΏΠ΅Π½ΡŒ сТатия ИспользованиС памяти
Store (Π±Π΅Π· сТатия) Lossless МгновСнно 0% (Π½Π΅Ρ‚ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΡ) МинимальноС
DEFLATE (ZIP) Lossless Высокая БрСдняя НизкоС
BZIP2 Lossless БрСдняя Высокая Π‘Ρ€Π΅Π΄Π½Π΅Π΅
LZMA2 (7Z) Lossless Низкая ΠžΡ‡Π΅Π½ΡŒ высокая ВысокоС
Zstandard Lossless ΠžΡ‡Π΅Π½ΡŒ высокая Высокая НастраиваСмоС
ΠŸΠΎΡ‡Π΅ΠΌΡƒ ΡΠ»ΠΎΠ²Π°Ρ€ΡŒ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ бСсконСчным?

Π£Π²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ Ρ€Π°Π·ΠΌΠ΅Ρ€Π° словаря Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ ΡΠΊΡΠΏΠΎΠ½Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ роста Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ слоТности для поиска совпадСний. ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, адрСса ссылок Π½Π° ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΠ΅ Π΄Π°Π½Π½Ρ‹Π΅ Π·Π°Π½ΠΈΠΌΠ°ΡŽΡ‚ большС Π±ΠΈΡ‚, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈ слишком большом ΠΎΠΊΠ½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π½Π°Ρ‡Π°Ρ‚ΡŒ ΡΡŠΠ΅Π΄Π°Ρ‚ΡŒ Π²Ρ‹Π³ΠΎΠ΄Ρƒ ΠΎΡ‚ самого сТатия.

ΠŸΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ настройки ΠΈ ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ компрСссии

Π‘ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ соврСмСнных Π°Ρ€Ρ…ΠΈΠ²Π°Ρ‚ΠΎΡ€ΠΎΠ² ΠΏΡ€Π΅Π΄ΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‚ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŽ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ Π²Ρ‹Π±ΠΎΡ€Π° уровня компрСссии, ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅ΠΌΠΎΠ³ΠΎ Ρ†ΠΈΡ„Ρ€Π°ΠΌΠΈ ΠΎΡ‚ 1 Π΄ΠΎ 9 ΠΈΠ»ΠΈ катСгориями Π²Ρ€ΠΎΠ΄Π΅ "Fast", "Normal", "Maximum". ΠžΡ‚ Ρ‡Π΅Π³ΠΎ зависит Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ ΠΏΡ€ΠΈ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΈ этого ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π°? По сути, Π²Ρ‹ Ρ€Π΅Π³ΡƒΠ»ΠΈΡ€ΡƒΠ΅Ρ‚Π΅ компромисс ΠΌΠ΅ΠΆΠ΄Ρƒ Π²Ρ€Π΅ΠΌΠ΅Π½Π΅ΠΌ процСссора ΠΈ ΠΈΡ‚ΠΎΠ³ΠΎΠ²Ρ‹ΠΌ Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ Ρ„Π°ΠΉΠ»Π°. На Π½ΠΈΠ·ΠΊΠΈΡ… уровнях Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ эвристики ΠΈ ΡƒΠΏΡ€ΠΎΡ‰Π΅Π½Π½Ρ‹Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ для быстрой ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ ΠΏΠΎΡ‚ΠΎΠΊΠ°.

ΠŸΡ€ΠΈ установкС максимального уровня сТатия ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° ΠΏΠ΅Ρ€Π΅Π±ΠΈΡ€Π°Π΅Ρ‚ ΠΎΠ³Ρ€ΠΎΠΌΠ½ΠΎΠ΅ количСство Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² кодирования, ΠΏΡ‹Ρ‚Π°ΡΡΡŒ Π½Π°ΠΉΡ‚ΠΈ матСматичСски ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π±Π»ΠΎΠΊΠ° Π΄Π°Π½Π½Ρ‹Ρ…. Π­Ρ‚ΠΎ ΠΌΠΎΠΆΠ΅Ρ‚ Π²ΠΊΠ»ΡŽΡ‡Π°Ρ‚ΡŒ ΠΌΠ½ΠΎΠ³ΠΎΠΏΡ€ΠΎΡ…ΠΎΠ΄Π½Ρ‹ΠΉ Π°Π½Π°Π»ΠΈΠ·, использованиС Π±ΠΎΠ»Π΅Π΅ слоТных ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π‘Π°Ρ€Ρ€ΠΎΡƒΠ·Π°-Π£ΠΈΠ»Π΅Ρ€Π° Π² BZIP2) ΠΈ Π±ΠΎΠ»Π΅Π΅ Ρ‚Ρ‰Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΠΎΠ΄Π±ΠΎΡ€ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² энтропийного кодирования. Π Π°Π·Π½ΠΈΡ†Π° Π² Ρ€Π°Π·ΠΌΠ΅Ρ€Π΅ ΠΌΠ΅ΠΆΠ΄Ρƒ ΡƒΡ€ΠΎΠ²Π½Π΅ΠΌ "Быстро" ΠΈ "Максимально" для тСкстовых Π΄Π°Π½Π½Ρ‹Ρ… ΠΌΠΎΠΆΠ΅Ρ‚ Π΄ΠΎΡΡ‚ΠΈΠ³Π°Ρ‚ΡŒ 15-20%, Π½ΠΎ врСмя ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ вырастСт Π² дСсятки Ρ€Π°Π·.

Π‘Ρ‚ΠΎΠΈΡ‚ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°Ρ‚ΡŒ Π·Π°ΠΊΠΎΠ½ ΡƒΠ±Ρ‹Π²Π°ΡŽΡ‰Π΅ΠΉ ΠΎΡ‚Π΄Π°Ρ‡ΠΈ. ΠŸΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ с уровня 1 Π½Π° ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ 5 часто Π΄Π°Π΅Ρ‚ сущСствСнный Π²Ρ‹ΠΈΠ³Ρ€Ρ‹Ρˆ Π² Ρ€Π°Π·ΠΌΠ΅Ρ€Π΅, Ρ‚ΠΎΠ³Π΄Π° ΠΊΠ°ΠΊ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ с 8 Π½Π° 9 ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠΎΠΊΡ€Π°Ρ‚ΠΈΡ‚ΡŒ Ρ„Π°ΠΉΠ» всСго Π½Π° 0.5%, Π½ΠΎ ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΡ‚ΡŒ врСмя сТатия Π² Ρ‚Ρ€ΠΈ Ρ€Π°Π·Π°. Для повсСднСвных Π·Π°Π΄Π°Ρ‡ Ρ‡Π°Ρ‰Π΅ всСго ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ являСтся срСдний ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ обСспСчиваСт Ρ…ΠΎΡ€ΠΎΡˆΠΈΠΉ баланс Π±Π΅Π· Π½Π΅ΠΎΠΏΡ€Π°Π²Π΄Π°Π½Π½Ρ‹Ρ… Π·Π°Ρ‚Ρ€Π°Ρ‚ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ.

⚠️ Π’Π½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠŸΡ€ΠΈ сТатии Π±ΠΎΠ»ΡŒΡˆΠΈΡ… объСмов Π΄Π°Π½Π½Ρ‹Ρ… Π½Π° максимальном ΡƒΡ€ΠΎΠ²Π½Π΅ ΡƒΠ±Π΅Π΄ΠΈΡ‚Π΅ΡΡŒ, Ρ‡Ρ‚ΠΎ Ρƒ вашСй систСмы достаточно свободной ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. НСкоторыС Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ ΠΏΡ€ΠΈ высоких настройках ΠΌΠΎΠ³ΡƒΡ‚ Ρ€Π΅Π·Π΅Ρ€Π²ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ нСсколько Π³ΠΈΠ³Π°Π±Π°ΠΉΡ‚ ΠžΠ—Π£, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Ρ‚ ΠΊ свопингу ΠΈ Ρ€Π΅Π·ΠΊΠΎΠΌΡƒ падСнию ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ.

πŸ’‘

Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠΉΡ‚Π΅ ΠΌΠ½ΠΎΠ³ΠΎΡ‚ΠΎΠΌΠ½Ρ‹Π΅ Π°Ρ€Ρ…ΠΈΠ²Ρ‹ ΠΏΡ€ΠΈ сТатии ΠΎΡ‡Π΅Π½ΡŒ Π±ΠΎΠ»ΡŒΡˆΠΈΡ… Ρ„Π°ΠΉΠ»ΠΎΠ². Π­Ρ‚ΠΎ Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΡƒΠ΄ΠΎΠ±Π½ΠΎ для ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ, Π½ΠΎ ΠΈ позволяСт ΠΏΡ€Π΅Ρ€Π²Π°Ρ‚ΡŒ процСсс Π±Π΅Π· ΠΏΠΎΡ‚Π΅Ρ€ΠΈ ΡƒΠΆΠ΅ сТатых ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΡ… Ρ‚ΠΎΠΌΠΎΠ² Π² случаС сбоя питания.

ВлияниС Ρ‚ΠΈΠΏΠ° Ρ„Π°ΠΉΠ»Π° ΠΈ структуры Π΄Π°Π½Π½Ρ‹Ρ…

НС всС Ρ„Π°ΠΉΠ»Ρ‹ созданы Ρ€Π°Π²Π½Ρ‹ΠΌΠΈ с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния сТимаСмости. Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° Π΄Π°Π½Π½Ρ‹Ρ… Π²Π½ΡƒΡ‚Ρ€ΠΈ ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π° ΠΈΠ³Ρ€Π°Π΅Ρ‚ Ρ€Π΅ΡˆΠ°ΡŽΡ‰ΡƒΡŽ Ρ€ΠΎΠ»ΡŒ. НапримСр, нСсТатыС растровыС изобраТСния (BMP, TIFF, RAW) ΡΠΆΠΈΠΌΠ°ΡŽΡ‚ΡΡ Π²Π΅Π»ΠΈΠΊΠΎΠ»Π΅ΠΏΠ½ΠΎ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ сосСдниС пиксСли часто ΠΈΠΌΠ΅ΡŽΡ‚ Π±Π»ΠΈΠ·ΠΊΠΈΠ΅ значСния Ρ†Π²Π΅Ρ‚Π°, создавая Π΄Π»ΠΈΠ½Π½Ρ‹Π΅ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΏΠΎΡ…ΠΎΠΆΠΈΡ… Π±Π°ΠΉΡ‚ΠΎΠ². Π’ Ρ‚ΠΎ ΠΆΠ΅ врСмя вСкторная Π³Ρ€Π°Ρ„ΠΈΠΊΠ° ΠΈΠ»ΠΈ ΡƒΠΆΠ΅ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ Π²Π΅Π±-ΠΈΠ·Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Ρ‹ (WebP, AVIF) ΡΠΆΠΈΠΌΠ°ΡŽΡ‚ΡΡ Π°Ρ€Ρ…ΠΈΠ²Π°Ρ‚ΠΎΡ€Π°ΠΌΠΈ ΠΊΡ€Π°ΠΉΠ½Π΅ ΠΏΠ»ΠΎΡ…ΠΎ.

ΠžΡΠΎΠ±Ρ‹ΠΉ интСрСс ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ Π±Π°Π·Ρ‹ Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ исполняСмыС Ρ„Π°ΠΉΠ»Ρ‹. Π‘Π°Π·Ρ‹ Π΄Π°Π½Π½Ρ‹Ρ… часто содСрТат ΠΌΠ½ΠΎΠ³ΠΎ пустого пространства ΠΈΠ»ΠΈ ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‰ΠΈΡ…ΡΡ структур записСй, Ρ‡Ρ‚ΠΎ Ρ…ΠΎΡ€ΠΎΡˆΠΎ поддаСтся ΡΠΆΠ°Ρ‚ΠΈΡŽ. Однако, Ссли Π±Π°Π·Π° Π΄Π°Π½Π½Ρ‹Ρ… Ρ„Ρ€Π°Π³ΠΌΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½Π° ΠΈΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ собствСнноС Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½Π΅Π΅ сТатиС, внСшний Π°Ρ€Ρ…ΠΈΠ²Π°Ρ‚ΠΎΡ€ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒΡΡ бСсполСзным. Π˜ΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌΡ‹Π΅ Ρ„Π°ΠΉΠ»Ρ‹ (.exe, .dll) ΠΈΠΌΠ΅ΡŽΡ‚ ΠΆΠ΅ΡΡ‚ΠΊΡƒΡŽ структуру, Π½ΠΎ ΠΊΠΎΠ΄ ΠΌΠ°ΡˆΠΈΠ½Π½Ρ‹Ρ… инструкций часто содСрТит ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‰ΠΈΠ΅ΡΡ ΠΏΠ°Ρ‚Ρ‚Π΅Ρ€Π½Ρ‹, особСнно Ссли ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ написаны Π½Π° ΠΎΠ΄Π½ΠΎΠΌ языкС ΠΈΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ статичСскиС Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠΈ.

ВСкстовыС Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Ρ‹, Ρ‚Π°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ XML, JSON ΠΈΠ»ΠΈ HTML, ΡΠ²Π»ΡΡŽΡ‚ΡΡ Π»ΠΈΠ΄Π΅Ρ€Π°ΠΌΠΈ ΠΏΠΎ сТимаСмости срСди структурированных Π΄Π°Π½Π½Ρ‹Ρ…. НаличиС мноТСства ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‰ΠΈΡ…ΡΡ Ρ‚Π΅Π³ΠΎΠ², Π½Π°Π·Π²Π°Π½ΠΈΠΉ ΠΊΠ»ΡŽΡ‡Π΅ΠΉ ΠΈ слуТСбных символов позволяСт Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°ΠΌ Π΄ΠΎΡΡ‚ΠΈΠ³Π°Ρ‚ΡŒ коэффициСнтов сТатия 80-90%. ИмСнно поэтому Π²Π΅Π±-сСрвСры повсСмСстно ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ сТатиС GZIP ΠΈΠ»ΠΈ Brotli для ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ HTML-страниц ΠΈ скриптов, экономя Ρ‚Ρ€Π°Ρ„ΠΈΠΊ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΉ.

АппаратныС ограничСния ΠΈ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ

НСльзя ΠΈΠ³Π½ΠΎΡ€ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ физичСский аспСкт процСсса. Π‘Ρ‚Π΅ΠΏΠ΅Π½ΡŒ сТатия, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ Π²Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ практичСски Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ, часто ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½Π° ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒΡŽ вашСго оборудования. Π¦Π΅Π½Ρ‚Ρ€Π°Π»ΡŒΠ½ΠΎΠ΅ процСссорноС устройство (CPU) являСтся основным ΡƒΠ·Π»ΠΎΠΌ, Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡŽΡ‰ΠΈΠΌ матСматичСскиС вычислСния Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ². БыстрыС процСссоры с большим количСством ядСр ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π±ΠΎΠ»Π΅Π΅ слоТныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ сТатия Π·Π° ΠΏΡ€ΠΈΠ΅ΠΌΠ»Π΅ΠΌΠΎΠ΅ врСмя.

Π‘ΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ дисковой подсистСмы Ρ‚Π°ΠΊΠΆΠ΅ Π½Π°ΠΊΠ»Π°Π΄Ρ‹Π²Π°Π΅Ρ‚ ограничСния. Если Π²Ρ‹ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚Π΅ быстрый NVMe Π½Π°ΠΊΠΎΠΏΠΈΡ‚Π΅Π»ΡŒ, Π½ΠΎ сТимаСтС Π΄Π°Π½Π½Ρ‹Π΅ ΠΌΠ΅Π΄Π»Π΅Π½Π½Ρ‹ΠΌ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠΌ Π½Π° старом процСссорС, ΡƒΠ·ΠΊΠΈΠΌ мСстом станСт CPU. И Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚, ΠΏΡ€ΠΈ использовании свСрхбыстрого сТатия (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, LZ4) Π½Π° ΠΌΠ΅Π΄Π»Π΅Π½Π½ΠΎΠΌ ТСстком дискС (HDD), ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ упрСтся Π² ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ записи Π½Π° диск. Π’ распрСдСлСнных систСмах ΠΈ ΠΎΠ±Π»Π°Ρ‡Π½Ρ‹Ρ… Ρ…Ρ€Π°Π½ΠΈΠ»ΠΈΡ‰Π°Ρ… этот Ρ„Π°ΠΊΡ‚ΠΎΡ€ становится критичСским, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π·Π°Ρ‚Ρ€Π°Ρ‚Ρ‹ Π½Π° Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ рСсурсы Π½Π°ΠΏΡ€ΡΠΌΡƒΡŽ ΠΊΠΎΠ½Π²Π΅Ρ€Ρ‚ΠΈΡ€ΡƒΡŽΡ‚ΡΡ Π² дСньги.

Π‘ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ Ρ‚Π΅Π½Π΄Π΅Π½Ρ†ΠΈΠΈ ΡΠΌΠ΅Ρ‰Π°ΡŽΡ‚ΡΡ Π² сторону Π°ΠΏΠΏΠ°Ρ€Π°Ρ‚Π½ΠΎΠ³ΠΎ ускорСния. НСкоторыС ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π»Π΅Ρ€Ρ‹ хранСния Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ сСтСвыС ΠΊΠ°Ρ€Ρ‚Ρ‹ ΠΈΠΌΠ΅ΡŽΡ‚ встроСнныС Π±Π»ΠΎΠΊΠΈ для сТатия ΠΈ дСкомпрСссии Π΄Π°Π½Π½Ρ‹Ρ… "Π½Π° Π»Π΅Ρ‚Ρƒ". Π­Ρ‚ΠΎ позволяСт Π΄ΠΎΡΡ‚ΠΈΠ³Π°Ρ‚ΡŒ высокой стСпСни сТатия Π±Π΅Π· Π½Π°Π³Ρ€ΡƒΠ·ΠΊΠΈ Π½Π° основной процСссор систСмы, Ρ‡Ρ‚ΠΎ особСнно Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½ΠΎ для Ρ†Π΅Π½Ρ‚Ρ€ΠΎΠ² ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ высоконагруТСнных сСрвСров.

πŸ’‘

ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Π°Ρ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ сТатия β€” это всСгда баланс ΠΌΠ΅ΠΆΠ΄Ρƒ Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ Ρ„Π°ΠΉΠ»Π°, ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒΡŽ доступа ΠΊ Π΄Π°Π½Π½Ρ‹ΠΌ ΠΈ Π·Π°Ρ‚Ρ€Π°Ρ‚Π°ΠΌΠΈ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… рСсурсов. НС ΡΡ‚Ρ€Π΅ΠΌΠΈΡ‚Π΅ΡΡŒ ΠΊ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΌΡƒ ΡΠΆΠ°Ρ‚ΠΈΡŽ Ρ‚Π°ΠΌ, Π³Π΄Π΅ Π²Π°ΠΆΠ½Π° ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ распаковки.

МоТно Π»ΠΈ ΡΠΆΠ°Ρ‚ΡŒ Ρ„Π°ΠΉΠ» Π΄ΠΎ нуля Π±Π°ΠΉΡ‚?

НСт, это Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ согласно Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Если Π±Ρ‹ сущСствовал Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ, ΡΠΆΠΈΠΌΠ°ΡŽΡ‰ΠΈΠΉ любой Ρ„Π°ΠΉΠ» Π΄ΠΎ мСньшСго Ρ€Π°Π·ΠΌΠ΅Ρ€Π°, Ρ‚ΠΎ примСняя Π΅Π³ΠΎ рСкурсивно, ΠΌΠΎΠΆΠ½ΠΎ Π±Ρ‹Π»ΠΎ Π±Ρ‹ ΡΠΆΠ°Ρ‚ΡŒ любой объСм Π΄Π°Π½Π½Ρ‹Ρ… Π΄ΠΎ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π±ΠΈΡ‚Π°, Ρ‡Ρ‚ΠΎ абсурдно. ВсСгда сущСствуСт ΠΏΡ€Π΅Π΄Π΅Π», обусловлСнный энтропиСй источника.

ΠŸΠΎΡ‡Π΅ΠΌΡƒ сТатый Π°Ρ€Ρ…ΠΈΠ² ΠΈΠ½ΠΎΠ³Π΄Π° большС ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π°?

Π­Ρ‚ΠΎ происходит, ΠΊΠΎΠ³Π΄Π° исходныС Π΄Π°Π½Π½Ρ‹Π΅ ΡƒΠΆΠ΅ сТаты ΠΈΠ»ΠΈ ΠΈΠΌΠ΅ΡŽΡ‚ Π²Ρ‹ΡΠΎΠΊΡƒΡŽ ΡΠ½Ρ‚Ρ€ΠΎΠΏΠΈΡŽ (случайный ΡˆΡƒΠΌ). Π’ Ρ‚Π°ΠΊΠΎΠΌ случаС Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ Π½Π΅ Π½Π°Ρ…ΠΎΠ΄ΠΈΡ‚ ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‰ΠΈΡ…ΡΡ ΠΏΠ°Ρ‚Ρ‚Π΅Ρ€Π½ΠΎΠ², Π½ΠΎ всС Ρ€Π°Π²Π½ΠΎ добавляСт слуТСбныС Π·Π°Π³ΠΎΠ»ΠΎΠ²ΠΊΠΈ Π°Ρ€Ρ…ΠΈΠ²Π°, Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ Ρ„Π°ΠΉΠ»ΠΎΠ² ΠΈ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅ суммы, Ρ‡Ρ‚ΠΎ ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°Π΅Ρ‚ ΠΎΠ±Ρ‰ΠΈΠΉ Ρ€Π°Π·ΠΌΠ΅Ρ€.

ВлияСт Π»ΠΈ имя Ρ„Π°ΠΉΠ»Π° Π½Π° ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ сТатия?

Π‘Π°ΠΌΠΎ имя Ρ„Π°ΠΉΠ»Π° Π²Π½ΡƒΡ‚Ρ€ΠΈ Π°Ρ€Ρ…ΠΈΠ²Π° сТимаСтся вмСстС с ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹ΠΌΠΈ Π΄Π°Π½Π½Ρ‹ΠΌΠΈ Π·Π°Π³ΠΎΠ»ΠΎΠ²ΠΊΠ°, Π½ΠΎ Π΅Π³ΠΎ влияниС Π½Π° ΠΎΠ±Ρ‰ΠΈΠΉ Ρ€Π°Π·ΠΌΠ΅Ρ€ Π½ΠΈΡ‡Ρ‚ΠΎΠΆΠ½ΠΎ ΠΌΠ°Π»ΠΎ. Однако, Ссли Π²Ρ‹ сТимаСтС мноТСство Ρ„Π°ΠΉΠ»ΠΎΠ² с ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹ΠΌΠΈ ΠΈΠΌΠ΅Π½Π°ΠΌΠΈ Π² Ρ€Π°Π·Π½Ρ‹Ρ… ΠΏΠ°ΠΏΠΊΠ°Ρ…, Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€ΠΎΠ΄Π²ΠΈΠ½ΡƒΡ‚Ρ‹Π΅ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ Ρ‚Π²Π΅Ρ€Π΄ΠΎΡ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ сТатия (Solid compression) ΠΌΠΎΠ³ΡƒΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ эту ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΠ΅ΠΌΠΎΡΡ‚ΡŒ для Π»ΡƒΡ‡ΡˆΠ΅ΠΉ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ.

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ Ρ‚Π²Π΅Ρ€Π΄ΠΎΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ сТатиС (Solid compression)?

Π­Ρ‚ΠΎ ΠΌΠ΅Ρ‚ΠΎΠ΄, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ всС Ρ„Π°ΠΉΠ»Ρ‹ Π² Π°Ρ€Ρ…ΠΈΠ²Π΅ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°ΡŽΡ‚ΡΡ ΠΊΠ°ΠΊ ΠΎΠ΄ΠΈΠ½ Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½Ρ‹ΠΉ ΠΏΠΎΡ‚ΠΎΠΊ Π΄Π°Π½Π½Ρ‹Ρ…. Π­Ρ‚ΠΎ позволяСт Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡƒ Π½Π°Ρ…ΠΎΠ΄ΠΈΡ‚ΡŒ ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‰ΠΈΠ΅ΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΌΠ΅ΠΆΠ΄Ρƒ Ρ€Π°Π·Π½Ρ‹ΠΌΠΈ Ρ„Π°ΠΉΠ»Π°ΠΌΠΈ, Ρ‡Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΏΠΎΠ²Ρ‹ΡˆΠ°Π΅Ρ‚ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ сТатия для мноТСства ΠΌΠ΅Π»ΠΊΠΈΡ… Ρ„Π°ΠΉΠ»ΠΎΠ² схоТСй структуры, Π½ΠΎ замСдляСт доступ ΠΊ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹ΠΌ Ρ„Π°ΠΉΠ»Π°ΠΌ Π²Π½ΡƒΡ‚Ρ€ΠΈ Π°Ρ€Ρ…ΠΈΠ²Π°.

БСзопасно Π»ΠΈ Ρ…Ρ€Π°Π½ΠΈΡ‚ΡŒ Π΅Π΄ΠΈΠ½ΡΡ‚Π²Π΅Π½Π½ΡƒΡŽ копию Π΄Π°Π½Π½Ρ‹Ρ… Π² сТатом Π²ΠΈΠ΄Π΅?

Π₯Ρ€Π°Π½Π΅Π½ΠΈΠ΅ СдинствСнной ΠΊΠΎΠΏΠΈΠΈ всСгда рискованно, нСзависимо ΠΎΡ‚ сТатия. Однако сТатыС Π°Ρ€Ρ…ΠΈΠ²Ρ‹ Π±ΠΎΠ»Π΅Π΅ Ρ‡ΡƒΠ²ΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ ΠΊ ΠΏΠΎΠ²Ρ€Π΅ΠΆΠ΄Π΅Π½ΠΈΡŽ Π±ΠΈΡ‚ΠΎΠ²: ошибка Π² сТатом ΠΏΠΎΡ‚ΠΎΠΊΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ΠΌ распаковку всСго ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π³ΠΎ Π±Π»ΠΎΠΊΠ° Π΄Π°Π½Π½Ρ‹Ρ…. РСкомСндуСтся ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π°Ρ€Ρ…ΠΈΠ²Ρ‹ с восстановлСниСм (recovery record) ΠΈΠ»ΠΈ Ρ…Ρ€Π°Π½ΠΈΡ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Π² нСсТатом Π²ΠΈΠ΄Π΅ с качСствСнным Ρ€Π΅Π·Π΅Ρ€Π²Π½Ρ‹ΠΌ ΠΊΠΎΠΏΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ.