ፋይል Entropy ምንድነው?

ፋይል Entropy ምንድነው?
ፋይል Entropy ምንድነው?

ቪዲዮ: ፋይል Entropy ምንድነው?

ቪዲዮ: ፋይል Entropy ምንድነው?
ቪዲዮ: Lecture 04, concept 14: Entropy of systems / states - Shannon entropy 2024, ታህሳስ
Anonim

ማንኛውም የኮምፒተር ፋይል በባይት የተሠራ ነው ፡፡ አንድ ባይት እሴቶችን ከ 0 እስከ 255 ሊወስድ ይችላል ፡፡ ኢንፎርሜሽን ኢንትሮፒይ በፋይል ውስጥ የተወሰኑ ባይት የመከሰት እድልን የሚያሳይ እስታቲስቲካዊ ልኬት ነው ፡፡

ፋይል entropy ምንድነው?
ፋይል entropy ምንድነው?

ሂስቶግራምን በመጠቀም የአንፀባራቂውን ደረጃ በእይታ መገምገም ይችላሉ - በፋይሉ ውስጥ ተመሳሳይ ባይት የመደጋገም ዕድል ስርጭት። ከፋይሉ አካል ውስጥ ሂስቶግራሙን ብቻ እያየን ከፊታችን ምን ዓይነት ፋይል እንዳለ መገመት እንችላለን ፡፡

ለሠርቶ ማሳያ ፣ ሦስት የተለያዩ ፋይሎችን እንወስድና ሂስቶግራሞቻቸውን እናነፃፅር ፡፡ የመጀመሪያው የጽሑፍ ፋይል ይሁን (*. TXT)። የእሱ ሂስቶግራም በስዕሉ ላይ ይታያል-

гистограмма=
гистограмма=

የጽሑፍ ፋይሉ ጽሑፍን ብቻ ይ containsል። የጽሑፉ እያንዳንዱ ቁምፊ በኮድ ሰንጠረ accordance መሠረት በተወሰኑ ባይት ተቀር encል ፡፡ ምንም እንኳን በርካታ ቁጥር ያላቸው የኢኮዲንግ አይነቶች ቢኖሩም ቁጥራቸው ውስን የሆኑ የቁጥር ፊደላት መኖራቸው ግልጽ ነው ፣ ይህም ብዙውን ጊዜ ከ 255 በታች ነው ፡፡ ስለሆነም በመጀመርያው ሂስቶግራም ላይ የተወሰኑ አካባቢዎች ብቻ የተያዙ ናቸው ፣ እና አንዳንድ ባይት ደግሞ በጭራሽ አይደሉም ፡፡

የሚከተለው ፋይል በፒዲኤፍ ቅርጸት ይሆናል-

гистограмма=
гистограмма=

ፒዲኤፍ ከጽሑፍ ፋይሎች በተለየ መልኩ የተቀየረ ስለሆነ ይህ ፋይል ሁሉንም ሊሆኑ የሚችሉ ባይትዎችን ይ containsል። እሱ ብዙ የአገልግሎት መረጃዎችን ያከማቻል-ቅርጸት ፣ ቅርጸ-ቁምፊዎች ፣ ምስሎች ፣ ወዘተ ፡፡ ግን የእሱ ሂስቶግራም የሚያሳየው አንዳንድ ባይቶች በግምት በእኩል ዕድል እንደሚከሰቱ ሲሆን ሌሎቹ ደግሞ - ከሌሎቹ በበለጠ ብዙ ጊዜ ናቸው ፡፡ ስለሆነም በሂስቶግራም ላይ ብዙ ሹል ፍንዳታዎችን ያበራል ፣ እና በአጠቃላይ የሚገኘውን ስፋት ሁሉ ቢይዝም በጣም “የተለጠጠ” መልክ አለው።

እና የመጨረሻው ፋይል በ 7Z ቅርጸት ተይ isል

гистограмма=
гистограмма=

ይህ ሂስቶግራም ሁለት ዋና ዋና ባህሪያቶች አሉት-በመጀመሪያ ፣ ሁሉም ባይት በዚፕ ፋይል ውስጥ የሚገኙት የበለጠ ወይም ከዚያ ያነሰ እኩል እድል (በጥሩ ጠፍጣፋ ጠፍጣፋ ጫፍ) ፣ እና በሁለተኛ ደረጃ ፣ ከሂስቶግራም በላይ በተግባር ምንም ነፃ ቦታ የለም ፣ ይህም ማለት ሙሉ በሙሉ መቅረትን ያመለክታል ፡፡ የመደጎም ሥራ እንደዚህ ያለ ፋይል። ስለሆነም ፣ የአሳማጁ አልጎሪዝም ከፍተኛውን ተመሳሳይ ስርጭታቸውን ለማሳካት የፋይሉን ባይት “በልዩነት” ይቀላቅላል ብለን መደምደም እንችላለን።

ስለዚህ ፣ በኮምፒተር ሳይንስ ውስጥ እንደ ‹ፊዚክስ› ኢንፖሮፊይም በሲስተሙ ውስጥ ያለው የመረበሽ መጠን ነው ፣ በዚህ ሁኔታ ፣ በፋይሉ ውስጥ ባይት ማሰራጨት ላይ ያለው ሁከት ፡፡ Entropy በፋይሉ የመጨመቂያ ደረጃ ላይ እና በተዘዋዋሪ - ስለሱ ዓይነት ለመፍረድ ያስችልዎታል ፡፡

የሚመከር: