ഹുഫ്ഫ്മന് കോഡുകൾ: ഉദാഹരണങ്ങൾ അപേക്ഷ

ഇപ്പോൾ, കുറച്ച് ആളുകൾ ഫയൽ എങ്ങിനെയാണ്, വാസ്തവത്തിൽ ചിന്തിക്കുക. കമ്പ്യൂട്ടറുകളിൽ മുൻ ഉപയോഗം അപേക്ഷിച്ച് വളരെ എളുപ്പം മാറിയിരിക്കുന്നു. ഫയൽ സിസ്റ്റം ജോലി ഏതാണ്ട് ഓരോ വ്യക്തിയും ഫയലുകൾ ഉപയോഗിക്കുന്നു. എന്നാൽ കുറച്ച് ആളുകൾ അവർ ജോലി എങ്ങനെ ഫയൽ കംപ്രഷൻ എന്താണ് അടിസ്ഥാനത്തിൽ തോന്നുന്നു. ഈ പ്രക്രിയയുടെ ആദ്യ പതിപ്പ് ഹുഫ്ഫ്മന് കോഡുകൾ ആയിരുന്നു, അവർ പ്രശസ്തമായ അര്ഛിവെര്സ് വ്യത്യസ്ത ഇന്ന് ഉപയോഗിക്കുന്നു. പല ഉപയോക്താക്കളും പോലും ഫയൽ നടക്കുന്നത് എത്ര എളുപ്പമാണ് കരുതുന്നില്ല അത് ഒരു പദ്ധതി പ്രവർത്തിക്കുന്നു. ഈ ലേഖനം നോക്കുക ചെയ്തത് എങ്ങനെ The കംപ്രഷൻ എന്താണ് കലയല്ല സഹായം വേഗത ലഘൂകരിക്കലും The പ്രക്രിയ എൻകോഡ്, അതുപോലെ എന്താണ് കാണുന്നതെന്ന് The തത്വത്തിന്റെ നബി മരം വെല്ലാൻ.

ചരിത്രം അൽഗോരിതം

ഇലക്ട്രോണിക് വിവരങ്ങൾ കാര്യക്ഷമമായി കോഡിംഗ് ആദ്യ അൽഗോരിതം ഒരു കോഡ് ഹുഫ്ഫ്മന് അതായത് 1952 ൽ, ഇരുപതാം നൂറ്റാണ്ടിന്റെ മധ്യത്തിൽ നിർദ്ദേശങ്ങൾ മാറിയിരിക്കുന്നു. ഇത് നിമിഷം വിവരങ്ങൾ കംപ്രസ്സ് സൃഷ്ടിച്ച പരിപാടികൾ ഭൂരിഭാഗം അടിസ്ഥാന ഘടകം ഇതാണ് അദ്ദേഹമാണ്. ഇപ്പോൾ, ഈ കോഡ് ഉപയോഗിച്ച് ഏറ്റവും പ്രശസ്തമായ സ്രോതസ്സുകളിൽ ഒരു ആർക്കൈവുകൾ തപാൽ, അര്ജ്, RAR ൽ നിരവധി പേർ ഉണ്ട്. കൂടാതെ, ഹുഫ്ഫ്മന് അൽഗോരിതം ഉപയോഗിക്കുന്നു ജെപെഗ്-ചിത്രങ്ങൾ കംപ്രസ്സുചെയ്യുന്നു മറ്റ് ഗ്രാഫിക് വസ്തുക്കൾ. നന്നായി, എല്ലാ ഫാക്സ് പുറമേ, ആധുനിക കോഡിംഗ് ഉപയോഗിക്കുന്ന 1952-ൽ വികസിച്ച. കോഡിന്റെ സൃഷ്ടിച്ചതിനു ശേഷം പുതിയ ചർമ്മത്തിന് ഉപകരണങ്ങളും പഴയ ആധുനിക തരം മുറികൾ ഉപയോഗിക്കുന്നു ഇന്നുവരെ സമയം എടുത്തു കണ്ടാണ്.

കാര്യക്ഷമമായ കോഡിംഗ് തത്വം

അൽഗോരിതം ഹുഫ്ഫ്മന് അടിസ്ഥാനമാക്കിയുള്ള ഏറ്റവും പലപ്പോഴും ചിഹ്നങ്ങൾ സംഭവിക്കുന്ന, ഏറ്റവും വിശ്വസനീയമായ പകരം അനുവദിക്കുന്ന ഒരു പദ്ധതി ഉൾപ്പെടുന്നു കോഡുചെയ്ത ബൈനറി സിസ്റ്റം. കുറവ് സാധാരണ അത്രേ ഇനി കോഡുകൾ ഉപയോഗിച്ച് മാറ്റി. നീണ്ട ഹുഫ്ഫ്മന് കോഡുകൾ പോകുന്നു സിസ്റ്റം എല്ലാ മിനിമം മൂല്യങ്ങൾ ഉപയോഗിക്കുന്നു മാത്രമേ സംഭവിക്കുന്നത്. ഈ രീതി നിങ്ങൾ മൊത്തത്തിൽ യഥാർത്ഥ സന്ദേശം ഓരോ പ്രതീകമായി കോഡ് നീളം ചെറുതാക്കാൻ അനുവദിക്കുന്നു. പ്രധാന പോയിന്റ് അക്ഷരങ്ങൾ ഉണ്ടാകുന്നതിനെ എന്ന കോഡിംഗ് പ്രോബബിലിറ്റി തുടക്കത്തിൽ ഇതിനകം അറിയാൻ പാടുള്ളൂ എന്നതാണ്. അതു അവസാന സന്ദേശം ചെയ്യും അവരിൽ നിന്ന് ആണ്. ഈ ഡാറ്റ അടിസ്ഥാനമാക്കി, പുറത്തു ഹുഫ്ഫ്മന് കോഡ് വൃക്ഷം നിർമാണം, ആർക്കൈവിൽ പ്രക്രിയ എൻകോഡ് അക്ഷരങ്ങൾ നടക്കുന്ന അടിസ്ഥാനത്തിൽ കൊണ്ടുപോയി.

ഹുഫ്ഫ്മന് കോഡ്, ഉദാഹരണത്തിന്

അൽഗോരിതം മനസ്സിലാക്കാനായി കോഡ് വൃക്ഷത്തിന്റെ നിർമ്മാണ ഒരു ഗ്രാഫിക്കൽ വേരിയന്റ് പരിഗണിക്കുക. ഫലപ്രദമാണ് ഈ രീതി ഉപയോഗിക്കാൻ, അത് പ്രക്രിയ എന്ന ആശയം ആവശ്യമായ ചില മൂല്യങ്ങൾ നിർവചനം വിശദീകരിക്കാൻ അത്യാവശ്യമാണ്. നോഡ് നിന്ന് നോഡ് കേന്ദ്രീകരിച്ചിരിക്കുന്നു ഏത് നോഡുകൾ ആൻഡ് ചാപങ്ങളും ഒരു ചതുരശ്രയടി ഒരുകൂട്ടം, ഗ്രാഫ് വിളിച്ചു. വൃക്ഷം തന്നെ പ്രത്യേക ഉള്ള ഒരു കൂട്ടം ഒരു ഗ്രാഫ് ആണ്:

• ഓരോ നോഡ് ലെ ചാപങ്ങളും ഒരു അധികം ഇനി ഉൾപ്പെട്ടേക്കാം;
• ഒന്നു നബി നോഡുകൾ വേണം The റൂട്ട് നബി വൃക്ഷം, അതായത് അതിന്റെ പാടില്ല ഭാഗം നബി ആർക്ക് ഒട്ടും;
• ബ്രൈൻ ചാപങ്ങളും സഹിതം ചലിക്കുന്ന തുടങ്ങിയാൽ, പ്രക്രിയ നോഡുകൾ ഏതെങ്കിലും പൂർണമായും ലഭിക്കും വേണം.

അവിടെ മരം ഒരു ഇല പോലെ ഹുഫ്ഫ്മന് കോഡുകൾ ഭാഗമായി, അത്തരം ഒരു കാര്യം. അതിനു യാതൊരു ആർക്ക് പോയി പാടില്ല ഒരു നോഡ് ആണ്. എങ്കിൽ രണ്ടു നോഡുകൾ ഒരു ആർക്ക് വഴി ബന്ധിപ്പിച്ചിരിക്കുന്നു, അവരിൽ ഒരാൾ ഏത് ആർക്ക് പോകുന്നു നോഡ്, എന്തു ഉൾപ്പെടുത്തിയിട്ടുണ്ട് നിന്ന് അനുസരിച്ച്, മറ്റ് കുട്ടിയുടെ രക്ഷകർത്താവ്. രണ്ടു നോഡുകൾ ഒരേ പാരന്റ് നോഡ് ഉണ്ടെങ്കിൽ, അവർ സഹോദരി സൈറ്റുകൾ വിളിക്കുന്നു. എങ്കിൽ, ഇല, നിരവധി ചാപങ്ങളും എന്ന നോഡുകൾ ഇലകൾ, പിന്നെ അത് ഒരു ബൈനറി മരം വിളിക്കുന്നു. അതിനാൽ ഹുഫ്ഫ്മന് വൃക്ഷം. യൂണിറ്റ് നിർമ്മാണം ഇല്യ ജോഡീകരിക്കപ്പെട്ട തൂക്കം അതിന്റെ മക്കൾ നോഡുകൾ പടി സമസ്തമനുഷ്യവിജ്ഞാനം തുല്യമാണ്.

വൃക്ഷം ഹുഫ്ഫ്മന് നിർമിക്കാൻ ഒരു അൽഗോരിതം

ഹുഫ്ഫ്മന് കോഡ് നിർമ്മാണം അക്ഷരമാലയിലെ അക്ഷരങ്ങൾ ഇൻപുട്ട് ആണ്. ഭാവിയിൽ കോഡ് ട്രീയിൽ സൌജന്യമായി സൈറ്റുകളുടെ ഒരു ലിസ്റ്റ് നിർമ്മിത. ലിസ്റ്റിലെ ഓരോ നോഡ് തൂക്കം ഈ നോഡ് അനുബന്ധമായ കത്തുകൾ പോസ്റ്റുകൾ ഉണ്ടാകുന്നതിനെ സംഭാവ്യത തുല്യമായിരിക്കണം. ഈ സാഹചര്യത്തിൽ, കുറഞ്ഞത് ഭാരം ആർ ഒരു ഭാവി വൃക്ഷത്തിന്റെ നിരവധി സ്വതന്ത്ര സൈറ്റുകളിൽ ഇടയിൽനിന്നു തിരഞ്ഞെടുത്തിരിക്കുന്നു. ഈ സാഹചര്യത്തിൽ, മിനിമം നിരക്ക് നിരവധി സൈറ്റുകൾ നിരീക്ഷിച്ച എങ്കിൽ, നിങ്ങൾ സ്വതന്ത്രമായി ജോഡി ഏതെങ്കിലും തിരഞ്ഞെടുക്കാം. അപ്പോൾ നോഡുകൾ ജോഡി പടി തുക പോലെ ഭാരം ഏത് പാരന്റ് നോഡ്, സൃഷ്ടിക്ക് വരുന്നു. ശേഷം, മാതാപിതാക്കൾ സൗജന്യ ടോയ്ലറ്റ് പട്ടികയിൽ അയക്കും, കുട്ടികളും നീക്കം ചെയ്യുന്നു. ഈ ആർക്ക് ഉചിതമായ സൂചകങ്ങൾ, ചെയ്ത് പൂജ്യങ്ങൾ ആകുന്നു. ഈ പ്രക്രിയ ഒരൊറ്റ നോഡ് മാത്രമേ നിലനിർത്താൻ ആവശ്യമായ പോലെ ആവർത്തിക്കുന്നുണ്ട്. അപ്പോൾ മുകളിൽ നിന്നും താഴേയ്ക്ക് ബൈനറി അക്കങ്ങൾ എഴുതുന്നതിന്.

കംപ്രഷൻ കാര്യക്ഷമത വർധിപ്പിക്കുക

കംപ്രഷൻ ഫലപ്രാപ്തി വർദ്ധിപ്പിക്കാൻ, ആവശ്യമായ മരം കെട്ടിടം കോഡ് സമയത്ത് ഒരു പ്രത്യേക ഫയൽ അക്ഷരങ്ങൾ ഉണ്ടാകുന്നതിനെ സംഭാവ്യത എല്ലാ ഡാറ്റയും ഉപയോഗിക്കാൻ അവർ ടെക്സ്റ്റ് രേഖകൾ ഒരു വലിയ എണ്ണം ചിതറിപ്പോയിരിക്കുന്ന അനുവദിച്ചില്ല ഒരു വൃക്ഷം ഘടിപ്പിച്ചിരിക്കുന്ന, അല്ല. ഈ ചിത്രം വഴി പ്രീ-നടക്കാൻ, നിങ്ങൾക്ക് ഉടനടി കംപ്രഷൻ സൗകര്യം വിധേയമായി കത്തുകൾ അവിടെ എത്ര പലപ്പോഴും കണക്കുകൾ കണക്കാക്കാൻ കഴിയും.

കംപ്രഷൻ പ്രക്രിയയുടെ ത്വരണം

അൽഗോരിതം വേഗത്തിലാക്കാൻ, കത്തുകൾ നിർവചനം ഒരു അക്ഷരം ഉണ്ടാകുന്നതിനെ സംഭാവ്യത, അതിന്റെ സംഭവങ്ങളും ആവൃത്തി നിബന്ധനകൾ ഇല്ല ചെയ്യണം. ഈ അൽഗോരിതം ഉപയോഗിച്ച് എളുപ്പം മാറുന്നു, വളരെ വേഗത്തിൽ അവരെ പ്രവർത്തിക്കാൻ. അത് ഫ്ലോട്ടിങ് പോയിന്റ് ഡിവിഷൻ ബന്ധപ്പെട്ട പ്രവർത്തനങ്ങൾ ഒഴിവാക്കും. കൂടാതെ, ഈ മോഡ്, ഡൈനാമിക് ഹുഫ്ഫ്മന് കോഡ്, അല്ലെങ്കിൽ പകരം അൽഗോരിതം തന്നെ പ്രവർത്തിക്കുന്നില്ല എന്തെങ്കിലും മാറ്റങ്ങൾ വിധേയമാണ്. ഇത് പ്രധാനമായും സാധ്യതകൾ ആവൃത്തി നേർ അനുപാതത്തിലായിരിക്കും എന്ന് ഇതിന് കാരണം. ഫയൽ അവസാന ഭാരം, അല്ലെങ്കിൽ വിളിക്കപ്പെടുന്ന റൂട്ട് നോഡ് ഇടപെടാൻ വസ്തു പ്രതീകങ്ങളുടെ എണ്ണം ആകെത്തുക തുല്യമോ ആയ വസ്തുത ശ്രദ്ധ ചെലുത്തണം രൂപയുടെ.

തീരുമാനം

ഹുഫ്ഫ്മന് കോഡുകൾ - ഇപ്പോഴും നിരവധി അറിയപ്പെടുന്ന പരിപാടികളും കമ്പനികൾ ഉപയോഗിക്കുന്ന ലളിതവും നീണ്ട-സ്ഥാപിച്ചു അൽഗോരിതം,. ഇതിന്റെ ലാളിത്യവും വ്യക്തതയും കഴിയും നേടാൻ ഫലപ്രദമായ ഫലങ്ങൾ കംപ്രസ് ഫയലുകളുടെ ഏതെങ്കിലും വോള്യം ഒപ്പം കുറയ്ക്കാനും The സ്പെയ്സ് ഡിസ്ക് സ്റ്റോറേജ്. മറ്റൊരു രീതിയിൽ പറഞ്ഞാൽ, ഹുഫ്ഫ്മന് അൽഗോരിതം - നീണ്ട അന്വേഷണം കൂടാതെ അടിയന്തിരതയെ ഇന്നു കുറയുന്നു അല്ല പ്രവൃത്തി ഡയഗ്രം ചെയ്തു. എന്നാൽ, ഫയലുകൾ വലിപ്പം കുറയ്ക്കാനും ഒരു നെറ്റ്വർക്കിൽ മാറ്റുന്നതിനോ മറ്റ് പ്രകാരം കഴിവ് അതിനെ കൂടുതൽ വേഗതയേറിയതും, ഉള്ളിടത്തോളം എന്നാണ്. അൽഗോരിതം വർക്കിംഗ്, എന്തെങ്കിലും വിവരം പൂർണ്ണമായും ഘടന ഗുണനിലവാരവും ദോഷം ഇല്ലാതെ, എന്നാൽ പരമാവധി പ്രാബല്യത്തോടെ ഭാരം ഫയൽ കുറയ്ക്കാൻ കംപ്റസ്സ് കഴിയും. മറ്റു വാക്കുകളിൽ പറഞ്ഞാൽ, ഹുഫ്ഫ്മന് കോഡിന്റെ കോഡിംഗ് ചെയ്തു ഫയൽ വലിപ്പം കമ്പ്രസ്സ് ഏറ്റവും പ്രശസ്തമായ പ്രസക്തമായ രീതി തുടരുന്നു ചെയ്തു.