jì shù > zī liào yā suō



mùlù ·jiǎn jiè ·gài yào ·yìng yòng ·lǐ lùn ·xiàngguāncí ·bāo hán cí ·gèngduōjiéguǒ... jiǎn jiè 　　yě chēng wéi [ shù jù yā suō ]。 zài jì suàn jī kē xué hé zī xùn lùn zhōng， zī liào yā suō huò zhě yuán biān mǎ shì 'àn zhào tè dìng de biān mǎ jī zhì yòng bǐ wèi jīng biān mǎ shǎo de zī liào wèi yuán（ huò zhě qí tā zī xùn xiāng guān de dān wèi） biǎo shì zī xùn de guò chéng。 lì rú， rú guǒ wǒ men jiāng 「 compression 」 biān mǎ wéi「 comp」 nà dài zhè piān wén zhāng kě yǐ yòng jiào shǎo de zī liào wèi biǎo shì。 yī zhǒng liú xíng de yā suō shí lì shì xǔ duō jì suàn jī dōuzài shǐ yòng de zip dàng 'àn gé shì， tā bù jǐn jǐn tí gōng liǎo yā suō de gōng néng， ér qiě hái zuò wéi guī dàng gōng jù（ archiver） shǐ yòng， néng gòu jiāng xǔ duō dàng 'àn cún chǔ dào tóng yī gè dàng 'àn zhōng。 gài yào 　　duì yú rèn hé xíng shì de tōng xìn lái shuō， zhǐ yòu dāng zī xùn de fā sòng fāng hé jiē shòu fāng dū néng gòu lǐ jiě biān mǎ jī zhì de shí hòu yā suō zī liào tōng xìn cái néng gòu gōng zuò。 lì rú， zhǐ yòu dāng jiē shòu fāng zhī dào zhè piān wén zhāng xū yào yòng yīng yǔ zì fú jiě shì de shí hòu zhè piān wén zhāng cái yòu yì yì。 tóng yàng， zhǐ yòu dāng jiē shòu fāng zhī dào biān mǎ fāng fǎ de shí hòu tā cái néng gòu lǐ jiě yā suō zī liào。 yī xiē yā suō suàn fǎ lì yòng liǎo zhè gè tè xìng， zài yā suō guò chéng zhōng duì zī liào jìn xíng jiā mì， lì rú lì yòng mì mǎ jiā mì， yǐ bǎo zhèng zhǐ yòu dé dào shòu quán de yī fāng cái néng zhèng què dì dé dào zī liào。 　　 zī liào yā suō néng gòu shí xiàn shì yīn wéi duō shù xiàn shí shì jiè de zī liào dōuyòu tǒng jì rǒng yú。 lì rú， zì mǔ「 e」 zài yīng yǔ zhōng bǐ zì mǔ「 z」 gèng jiā cháng yòng， zì mǔ「 q」 hòu miàn shì「 z」 de kě néng xìng fēi cháng xiǎo。 fēi pò huài xìng yā suō suàn fǎ tōng cháng lì yòng lì yòng liǎo tǒng jì rǒng yú， zhè yàng jiù néng gèng jiā jiǎn liàn dì、 dàn réng rán shì wán zhěng dì biǎo shì fā sòng fāng de zī liào。 　　 rú guǒ yǔn xǔ yī dìng chéng dù de bǎo zhēn dù sǔn shī， nà dài hái kě yǐ shí xiàn jìn yī bù de yā suō。 lì rú， rén men kàn tú huà huò zhě diàn shì huà miàn de shí hòu kě néng bìng bù huì zhù yì dào yī xiē xì jié bìng bù wán shàn。 tóng yàng， liǎng gè yīn pín lù yīn cǎi yàng xù liè kě néng tīng qǐ lái yī yàng， dàn shí jì shàng bìng bù wán quán yī yàng。 pò huài xìng yā suō suàn fǎ zài dài lái wēi xiǎo chā bié de qíng kuàng xià shǐ yòng jiào shǎo de wèi shù biǎo shì tú xiàng、 shì pín huò zhě yīn pín。 　　 yóu yú kě yǐ bāng zhù jiǎn shǎo rú yìng pán kōng jiān yǔ lián jiē pín kuān zhè yàng de 'áng guì zī yuán de xiāo hào， suǒ yǐ yā suō fēi cháng zhòng yào， rán 'ér yā suō xū yào xiāo hào zī xùn chǔlǐ zī yuán， zhè yě kě néng shì fèi yòng 'áng guì de。 suǒ yǐ zī liào yā suō jī zhì de shè jì xū yào zài yā suō néng lì、 shī zhēn dù、 suǒ xū jì suàn zī yuán yǐ jí qí tā xū yào kǎo lǜ de bù tóng yīn sù zhī jiān jìn xíng zhé zhōng。 　　 yī xiē jī zhì shì kě nì de， zhè yàng jiù kě yǐ huī fù yuán shǐ de zī liào， zhè zhǒng jī zhì chēng wéi fēi pò huài xìng zī liào yā suō ； lìng wài yī xiē jī zhì wèile shí xiàn gèng gāo de yā suō shuài yǔn xǔ yī dìng chéng dù de zī liào sǔn shī， zhè zhǒng jī zhì chēng wéi pò huài xìng zī liào yā suō 。 　　 rán 'ér， jīng cháng yòu yī xiē dàng 'àn bù néng bèi fēi pò huài xìng zī liào yā suō suàn fǎ yā suō， shí jì shàng duì yú bù hán kě yǐ biàn bié yàng shì de zī liào rèn hé yā suō suàn fǎ dōubù néng yā suō。 shì tú yā suō yǐ jīng jīng guò yā suō de zī liào tōng cháng dé dào de jiēguǒ shí jì shàng shì kuò zhǎn zī liào， shì tú yā suō jīng guò jiā mì de zī liào tōng cháng yě huì dé dào zhè zhǒng jiēguǒ。 　　 shí jì shàng， pò huài xìng zī liào yā suō yě huì zuì zhōng dá dào bù néng gōng zuò de dì bù。 wǒ men lái jǔ yī gè jí duān de lì zǐ， yā suō suàn fǎ měi cì qù diào dàng 'àn zuì hòu yī gè wèi yuán zǔ， nà dài jīng guò zhè gè suàn fǎ bù duàn de yā suō zhí zhì dàng 'àn biàn kōng， yā suō suàn fǎ jiāng bù néng jì xù gōng zuò。 yìng yòng 　　yī zhǒng fēi cháng jiǎn dān de yā suō fāng fǎ shì xíng chéng cháng dù biān mǎ， zhè zhǒng fāng fǎ shǐ yòng zī liào jí zī liào cháng dù zhè yàng jiǎn dān de biān mǎ dài tì tóng yàng de lián xù zī liào， zhè shì fēi pò huài xìng zī liào yā suō de yī gè shí lì。 zhè zhǒng fāng fǎ jīng cháng yòng yú bàn gōng jì suàn jī yǐ gèng hǎo dì lì yòng cí pán kōng jiān、 huò zhě gèng hǎo dì lì yòng jì suàn jī wǎng luò zhōng de pín kuān。 duì yú diàn zǐ biǎo gé、 wén běn、 zhí xíng dàng děng zhè yàng de fú hào zī liào lái shuō， fēi pò huài xìng shì yī gè fēi cháng guān jiàn de yào qiú， yīn wéi chú liǎo yī xiē yòu xiàn de qíng kuàng， dà duō shù qíng kuàng xià jí shǐ shì yī gè zī liào wèi de biàn huà dōushì wú fǎ jiē shòu de。 　　 duì yú shì pín hé yīn pín zī liào， zhǐ yào bù sǔn shī zī liào de zhòng yào bù fēn yī dìng chéng dù de pǐn zhì xià jiàng shì kě yǐ jiē shòu de。 tōng guò lì yòng rén lèi gǎn zhī xì tǒng de jú xiàn， néng gòu dà fú dù dé jié yuē cún chǔ kōng jiān bìng qiě dé dào de jiēguǒ pǐn zhì yǔ yuán shǐ zī liào pǐn zhì xiāng bǐ bìng méi yòu míng xiǎn de chā bié。 zhè xiē pò huài xìng zī liào yā suō fāng fǎ tōng cháng xū yào zài yā suō sù dù、 yā suō zī liào dà xiǎo yǐ jí pǐn zhì sǔn shī zhè sān zhě zhī jiān jìn xíng zhé zhōng。 　　 pò huài xìng tú xiàng yā suō yòng yú shù mǎ xiàngjī zhōng， dà fú duódì tí gāo liǎo cún chǔ néng lì， tóng shí tú xiàng pǐn zhì jīhū méi yòu jiàng dī。 yòng yú dvd de pò huài xìng mpeg-2 biān jiě mǎ shì pín yā suō yě shí xiàn liǎo lèi sì de gōng néng。 　　 zài pò huài xìng yīn pín yā suō zhōng， xīn lǐ shēng xué de fāng fǎ yòng lái qù chú xìn hào zhōng tīng bù jiàn huò zhě hěn nán tīng jiàn de chéngfèn。 rén lèi yǔ yīn de yā suō jīng cháng shǐ yòng gèng jiā zhuān yè de jì shù， yīn cǐ rén men yòu shí yě「 yǔ yīn yā suō」 huò zhě「 yǔ yīn biān mǎ」 zuò wéi yī gè dú lì de yán jiū lǐng yù yǔ「 yīn pín yā suō」 qū fēn kāi lái。 bù tóng de yīn pín hé yǔ yīn yā suō biāo zhǔn dū shǔ yú yīn pín biān jiě mǎ fàn chóu。 lì rú yǔ yīn yā suō yòng yú hù lián wǎng diàn huà， ér yīn pín yā suō bèi yòng yú cd fān lù bìng qiě shǐ yòng mp3 bō fàng qì jiě mǎ。 lǐ lùn 　　yā suō de lǐ lùn jī chǔ shì zī xùn lùn（ tā yǔ suàn fǎ zī xùn lùn mìqiè xiāng guān） yǐ jí shuài shī zhēn lǐ lùn， zhè gè lǐng yù de yán jiū gōng zuò zhù yào shì yóu claudeshannon diàn dìng de， tā zài 'èr shí shì jì sì shí nián dài mò qī jí wǔ shí nián dài zǎo qī fā biǎo liǎo zhè fāng miàn de jī chǔ xìng de lùn wén。 doyle hé carlson zài 2000 nián xiě dào zī liào yā suō 「 yòu suǒ yòu de gōng chéng lǐng yù zuì jiǎn dān、 zuì yōu měi de shè jì lǐ lùn zhī yī」。 mì mǎ xué yǔ biān mǎ lǐ lùn yě shì mìqiè xiāng guān de xué kē， zī liào yā suō de sī xiǎng yǔ tǒng jì tuī duàn yě yòu hěn shēn de yuān yuán。 　　 xǔ duō fēi pò huài xìng zī liào yā suō xì tǒng dōukě yǐ kàn zuò shì sì bù mó xíng， pò huài xìng zī liào yā suō xì tǒng tōng cháng bāo hán gèng duō de bù zhòu， lì rú tā bāo kuò yù cè、 pín shuài biàn huàn yǐ jí liàng huà。 　　lempel-ziv（ lz） yā suō fāng fǎ shì zuì liú xíng de fēi pò huài xìng cún chǔ suàn fǎ zhī yī。 deflate shì lz de yī gè biàn tǐ， tā zhēn duì jiě yā sù dù yǔ yā suō shuài jìn xíng liǎo yōu huà， suī rán tā de yā suō sù dù kě néng fēi cháng huǎn màn， pkzip、 gzip yǐ jí png dōuzài shǐ yòng deflate。 lzw（ lempel-ziv-welch） shì unisys de zhuān lì， zhí dào 2003 nián 6 yuè zhuān lì dào qī xiàn， zhè zhǒng fāng fǎ yòng yú gif tú xiàng。 lìng wài zhí dé yī tí de shì lzr(lz-renau) fāng fǎ， tā shì zip fāng fǎ de jī chǔ。 lz fāng fǎ shǐ yòng jī yú biǎo gé de yā suō mó xíng， qí zhōng biǎo gé zhōng de tiáo mù yòng chóngfù de zī liào chuàn tì huàn。 duì yú dà duō shù de lz fāng fǎ lái shuō， zhè gè biǎo gé shì cóng zuì chū de shū rù zī liào dòng tài shēng chéng de。 zhè gè biǎo gé jīng cháng cǎi yòng huò fū màn biān mǎ wéi hù（ lì rú， shri、 lzx）。 mù qián yī gè xìng néng liáng hǎo jī yú lz de biān mǎ jī zhì shì lzx， tā yòng yú wēi ruǎn gōng sī de cab gé shì。 　　 zuì hǎo de yā suō gōng jù jiāng gàilǜ mó xíng yù cè jiēguǒ yòng yú suàn shù biān mǎ。 suàn shù biān mǎ yóu jormarissanen fā míng， bìng qiě yóu witten、 neal yǐ jí cleary jiāng tā zhuǎn biàn chéng yī gè shí yòng de fāng fǎ。 zhè zhǒng fāng fǎ néng gòu shí xiàn bǐ zhòng rén jiē zhī de hā fū màn suàn fǎ gèng hǎo de yā suō， bìng qiě tā běn shēn fēi cháng shì hé yú zì shì yìng zī liào yā suō ， zì shì yìng zī liào yā suō de yù cè yǔ shàng xià wén mìqiè xiāng guān。 suàn shù biān mǎ yǐ jīng yòng yú 'èr zhí tú xiàng yā suō biāo zhǔn jbig、 wén dàng yā suō biāo zhǔn dejavu。 wén běn shū rù xì tǒng dasher shì yī gè nì suàn shù biān mǎ qì。 xiàngguāncí pò huài xìng yā suō yǎn suàn fǎ bāo hán cí pò huài xìng zī liào yā suō zī liào yā suō shù jù yā suō