Huffman ኮዶች: ምሳሌዎች ማመልከቻ

በአሁኑ ጊዜ, ጥቂት ሰዎች ፋይል ከታመቀ የሚያደርገው እንዴት እውነታ, ስለ ያስባሉ. ሲነፃፀር ጋር ወደ ቀዳሚው መጠቀም የግል ኮምፒውተር ያለው መሆን በጣም ይቀላል. እና ማለት ይቻላል የፋይል ስርዓት ጋር መስራት እያንዳንዱ ሰው ፋይሎችን ይጠቀማል. ነገር ግን ጥቂት ሰዎች እንዴት እንደሚሰሩና ስለ ፋይል ከታመቀ በምን መሠረት ነው ላይ ያስባሉ. የዚህ ሂደት በጣም የመጀመሪያ ስሪት የ Huffman ኮዶች ነበሩ; እነርሱም ታዋቂ archivers በተለያዩ በዛሬው ጥቅም ላይ ይውላሉ. ብዙ ተጠቃሚዎች የፋይል መጭመቂያ ቦታ የሚወስደው እና በእቅድ ላይ እየሰራ ነው እንዴት ቀላል አይመስለኝም. በዚህ ጽሑፍ ውስጥ እኛ የማመቂያ የእገዛ ፍጥነት እስከ ግምገማህን ነገር ነው እንዴት መመልከት እና በኮድ ሂደት ለማቃለል, እንዲሁም ምን ዛፍ ኮዲንግ መርህ ተመልከት.

ታሪክ ስልተ

የኤሌክትሮኒክስ መረጃ ቀልጣፋ ኮዲንግ በጣም የመጀመሪያው ስልተ ቀመር ኮድ Huffman ይኸውም በ 1952, እንደ መጀመሪያ በሃያኛው መቶ ዘመን አጋማሽ እንደ ሐሳብ ሆኗል. ይህም በአሁኑ ጊዜ ያለውን መረጃ ለመጭመቅ የተፈጠሩ ፕሮግራሞች መካከል አብዛኞቹ ግርጌ አባል ነው ብሎ ነበር. በአሁኑ ጊዜ, ይህን ኮድ በመጠቀም በጣም ታዋቂ ምንጮች አንዱ ማህደሮች ዚፕ, ARJ, RAR እና ሌሎች ብዙዎች ናቸው. በተጨማሪም, ወደ Huffman ስልተ ቀመር ጥቅም ላይ ነው JPEG-ምስሎች compress እና ሌሎች የግራፊክ ነገሮችን. ደህና, ሁሉም ፋክሶች ደግሞ በ 1952 የተፈለሰፈው ዘመናዊ ኮድ, እየተጠቀሙ ነው. ኮድ ፍጥረት በዚህ ቀን በጣም ብዙ ጊዜ ወስዶ ጀምሮ አዲስ ሽፋን እና መሳሪያዎች የድሮ እና ዘመናዊ አይነቶች ውስጥ ጥቅም ላይ እውነታ ቢሆንም.

ቀልጣፋ ኮድ መርህ

የ Huffman ስልተ መሠረት እርስዎ በጣም ተአማኒነት, በአብዛኛው ሲከሰቱ ምልክቶች ለመተካት የሚያስችል አንድ ዘዴ ያካትታል በኮድ ሁለትዮሽ ሥርዓት. እንዲሁም እምብዛም የተለመደ የሆኑ ሰዎች, ረዘም ኮዶች ይተካል. ረጅም Huffman ኮዶች እየሄደ ያለውን ሥርዓት ሁሉ ዝቅተኛ እሴቶች ይጠቀማል በኋላ ብቻ የሚከሰተው. ይህ ዘዴ እርስዎ በአጠቃላይ የመጀመሪያው መልዕክት ለእያንዳንዱ ምልክት ኮድ ርዝመት ለመቀነስ ያስችላል. ጠቃሚው ነጥብ ደብዳቤዎች ክስተት ያለውን ኮድ ይሁንታ መጀመሪያ ላይ አስቀድሞ የታወቀ መሆን እንዳለበት ነው. እነሱን ዝግጁ እና የመጨረሻው መልእክት ይሆናል ጀምሮ ነው. በእነዚህ ውሂብ ላይ በመመስረት, ይህ ማህደር ውስጥ ሂደት ኢንኮዲንግ ፊደላት ይካሄዳል ይህም መሠረት ላይ, Huffman ኮድ ዛፍ ግንባታ ፈጽሟል.

Huffman ኮድ, ለምሳሌ

የ ስልተ በምሳሌ ለማስረዳት, ኮድ ዛፍ ግንባታ በግራፊክ ተለዋጭ እንመልከት. ውጤታማ ለመሆን ይህንን ዘዴ ለመጠቀም, ይህ ሂደት ጽንሰ አስፈላጊ አንዳንድ እሴቶች ትርጉም ግልጽ ለማድረግ አስፈላጊ ነው. መስቀለኛ መንገድ ወደ መስቀለኛ መንገድ ከ በቀጥታ ናቸው የአንጓዎች እና ያቀርባል: ስለ የብዙ ስብስብ, ግራፍ ይባላል. ዛፉ ራሱ የተወሰኑ ንብረቶች ስብስብ ጋር አንድ ግራፍ ነው:

• እያንዳንዱ መስቀለኛ መንገድ ላይ ያቀርባል አንዱ ከ ከእንግዲህ ሊያካትት ይችላል;
• የ የአንጓዎች አንዱ ነው: ይህም ሁሉ ላይ የ ARC ክፍል መሆን የለባቸውም ዛፍ ሥር መሆን አለበት;
• ግንዱ ወደ ያቀርባል በመሆን የሚንቀሳቀሱ ይጀምራሉ ከሆነ, ሂደት ወደ መስቀለኛ በማናቸውም ላይ ሙሉ በሙሉ ማግኘት መፍቀድ አለበት.

እንዲህ ያለ ነገር, ዛፉ አንድ ቅጠል እንደ Huffman ኮዶች አካል ደግሞ አለ. በማንኛውም ቅስት መሄድ የለበትም ይህም አንድ አንጓ ነው. ሁለት አንጓዎች አንድ ቅስት እንደተገናኘ ከሆነ, ከእነሱ መካከል አንዱ ሲሆን ከ ቅስት ወጥቶ ይሄዳል በመስቀለኛ መንገድ ላይ የሚወሰን ሆኖ, ሌላው ልጅ ወላጅ ነው, እና ምን ተካቷል. ሁለት አንጓዎች ተመሳሳይ ወላጅ መስቀለኛ ያላቸው ከሆነ, እህት ጣቢያዎች ተብለው ነው. , ቅጠሎች ውስጥ, በርካታ ያቀርባል መካከል እንደ አንጓዎች ሆነው ትቶ ከሆነ, ከዛ አንድ የሁለትዮሽ ዛፍ ተብሎ ይጠራል. ልክ እንዲሁ ወደ Huffman ዛፍ ናት. አሃዶች ግንባታ ያለውን peculiarity እያንዳንዱ ወላጅ ክብደት በሙሉ ልጆች አንጓዎች መካከል ክብደት ድምር ጋር እኩል ነው ማለት ነው.

ዛፉ Huffman ለመገንባት የሚያስችል ስልተ

የ Huffman ኮድ ግንባታ ፊደል ደብዳቤዎች ግብዓት ነው. ወደፊት ኮድ ዛፍ ላይ ነጻ የሆኑ ጣቢያዎች ዝርዝር የፈለቀ. በዝርዝሩ ውስጥ እያንዳንዱ መስቀለኛ ክብደት በዚህ መስቀለኛ መንገድ ጋር የሚጎዳኝ ደብዳቤዎች ልጥፎች ክስተት እድል ተመሳሳይ መሆን አለበት. በዚህ ሁኔታ ውስጥ, ቢያንስ ይመዝናል ሰው ወደፊት ዛፍ በርካታ ነፃ ጣቢያዎች መካከል የተመረጡ ነው. ዝቅተኛ ታሪፍ በበርካታ ጣቢያዎች ውስጥ መከበር ከሆነ በዚህ ሁኔታ,, እናንተ በነፃ ጥንዶች ማንኛውም መምረጥ ይችላሉ. ከዚያም አንጓዎች መካከል ጥንድ ያለውን ክብደት ድምር ያህል ማመዛዘን ያለበት ወላጅ መስቀለኛ, መፍጠር ይመጣል. ከዚያ በኋላ, ወላጆች ነፃ ሽንት ጋር ዝርዝሩን መላክ, እና ልጆች ይወገዳሉ. በዚህ ቅስት ውስጥ ተገቢ አመልካቾች, ሰዎች እና ዜሮዎችን ናቸው. አንድ ነጠላ መስቀለኛ መንገድ ለመጠበቅ አስፈላጊ ሆኖ ይህ ሂደት ያህል እንደ ተደግሟል. ከዚያም ከላይ እስከ ታች ወደ ሁለትዮሽ አሃዞች ውጭ ጻፍ.

ከታመቀ ያለውን ውጤታማነት ማሻሻል

ውስጥ ትእዛዝ መጨመር የማመቂያ ቅልጥፍናን, ይህም ማለት አስፈላጊ ወቅት ዛፍ ሕንፃ ኮድ ወደ አጠቃቀም ውሂብ ሁሉ ላይ ይሁንታን መካከል ክስተቶች መካከል ደብዳቤዎች ውስጥ አንድ የተወሰነ ፋይል ተያይዟል ወደ አንዲት ዛፍ, እና ሳይሆን ፍቀድ እንዲያውም እነዚህ ናቸው የተበተነ በላይ ትልቅ ቁጥር የጽሑፍ ሰነዶች. ይህ ፋይል በኩል የቅድመ-ጉዞ, ወዲያውኑ እንዴት ያለውን ስታትስቲክስ ማስላት ከቻሉ ብዙውን ጊዜ የማመቂያ ወደ በተቋሙ ርዕሰ ፊደላት አሉ.

የማመቂያ ሂደት ማጣደፍ

የ ስልተ ለማፍጠን, ደብዳቤዎች መካከል ያለውን ትርጉም አንድ የተወሰነ ደብዳቤ ክስተት እድል, እና ክስተት ድግግሞሽ አንፃር አይደለም ሊደረግ ይገባል. ይህ ስልተ ቀላል ይሆናል, እና በጣም በፍጥነት ከእነሱ ጋር መስራት ጋር. ይህ ደግሞ ተንሳፋፊ-ነጥብ ክፍፍል ጋር ተያይዘው ክወናዎችን ይጠነቀቃል. በተጨማሪም, በዚህ ሁነታ ውስጥ መሥራት, ወደ ከተለዋዋጭ Huffman ኮድ, ወይም ይልቅ ስልተ ቀመር ራሱ ማንኛውንም ለውጦች ተገዢ አይደለም. ይህ ይሁንታዎች ድግግሞሽ በቀጥታ ተመጣጣኝ የሆኑ እውነታ በዋናነት ምክንያት ነው. ይህ ፋይል, ወይም እንዲሁ-ተብለው የስር መስቀለኛ የመጨረሻ ክብደት መታከም ዘንድ ነገር ውስጥ የቁምፊዎች ብዛት ድምር ጋር እኩል መሆኑን እውነታ ትኩረት በመስጠት ጠቃሚ ነው.

መደምደሚያ

Huffman ኮዶች - አሁንም ብዙ በደንብ የታወቁ ፕሮግራሞች እና ኩባንያዎች ያገለግላል ይህም ቀላል እና ለረጅም ጊዜ የተቋቋመ ስልተ ቀመር,. የራሱ ቀላልነት እና ግልጽነት ውጤታማ ውጤቶች በማንኛውም የድምፅ መጠን ፋይሎችን compress እና በከፍተኛ የዲስክ ማከማቻ ላይ ያለውን ቦታ ለመቀነስ ለማሳካት ይችላሉ. በሌላ አነጋገር, የ Huffman ስልተ - ለረጅም ምርመራ ተደርጓል እና የትኛው የጥድፊያ ሥራ ንድፍ በዚህ ቀን ቅናሽ አይደለም. እና, ፋይሎች መጠን ለመቀነስ አውታረ መረብ ላይ ወይም በ ማስተላለፍ ችሎታ ጋር ሌሎች ይበልጥ ቀላል, ፈጣን እና ምቹ ነው ማለት ነው. የ ስልተ ጋር መስራት, እናንተ በውስጡ መዋቅር እና ጥራት ላይ ጉዳት ያለ ሙሉ ማንኛውንም መረጃ ለመጭመቅ ይችላሉ, ነገር ግን ከፍተኛ ውጤት ጋር ክብደት ፋይል ለመቀነስ. በሌላ አነጋገር, ስለ Huffman ኮድ ያለውን ኮድ የነበረ እና የፋይል መጠን በመጠረዝ በጣም ታዋቂ እና ተገቢ ዘዴ ሆኖ ቆይቷል.