Хафмман әдісі ең тиімді әдіспа?

Хафмман әдісі ең тиімді әдіспа?

Мен тиімді әдіс деп ойлаймын . Яғни бұл сығылатын деректер түріне байланысты. Бұл мүмкін алгоритмдердің ең тиімдісі, өйткені кіріс таңбалары тәуелсіз және бірдей бөлінеді, ал кодталған таңбалар биттердің бүтін санынан тұруы керек. Егер кодталған таңбалар міндетті түрде биттердің бүтін санынан тұрмауы керек болса, онда сізде арифметикалық кодтау бар. Егер кіріс таңбалары тәуелсіз және бірдей бөлінбесе, онда Хаффман да, арифметикалық кодтау да оңтайлы емес.

Шығынсыз сығымдау алгоритмдері сығылатын мүмкін құжаттардың қайтымды көрінісін қамтамасыз етеді. Құжаттарды бит жолдары ретінде қарастыруға болады.Мысалы N биттері бар 2^n мүмкін құжаттар бар және N биттері бар 2^n мүмкін сығылған құжаттар бар. Осылайша, тиімді сақталатын әрбір құжат үшін басқа ықтимал құжат аз тиімді сақталуы керек деген қағида

Сонымен, қысу қалай мүмкін? Бұл мүмкін, өйткені барлық құжаттар мүмкін болса да , олар бірдей мүмкін емес. Осылайша, жақсы сығымдау алгоритмі ықтимал құжаттарды өте тиімді сақтайды, ал мүмкін емес құжаттар тиімсіз болады. Бірақ содан кейін сұрақ қандай құжаттар тиімді деген сұрақ туындайды.Жауап бұл оған байланысты. Сығымдау алгоритмінің қаншалықты жақсы екендігі туралы сұрақтың жауабы да байланысты болады.

Мысалы сіз әр түрлі ықтималдығы бар бір-біріне тәуелсіз пайда болатын таңбалар жиынтығынан тұратын кездейсоқ құжаттар жиынтығын аласыз делік. Хаффман кодтау мүмкін болатын қысу алгоритмдерінің ең тиімдісін жасайды.

Енді сіз ағылшын тілінде жазылуы мүмкін кездейсоқ сөйлемдер жиынтығын аласыз делік? Хаффман кодтау әріптердің шикі жиілігін көрумен шектеледі. Ол әріптердің белгілі бір комбинациясы өте жиі кездесетінін пайдаланбайды. Мұны қолдана алатын басқа кодтау енді жақсы жұмыс істейді.

Енді сіз камера жасай алатын құжаттар жиынтығын аласыз делік. Бұл мәтін сияқты емес және кодтаудың басқа әдістері жақсы жұмыс істейді. Сондықтан Хаффман жақсырақ болатын жағдайлар бар.