الگوریتم ِ فشردهسازی
|
2007-09-26, 03:10 PM,
ارسال : #1
|
|||
|
|||
الگوریتم ِ فشردهسازی
سلام
کسی یک الگوریتم ِ ساده برا یِ فشردهکردن ِ متنها میشناسد؟ منظورم اسمش نیست که معرفی خود ِ الگوریتم است. با تشکر --------------------------------------------------------- وبسایت ِ من را ببینید: <!-- m --><a class="postlink" href="http://mehdi.to.md">http://mehdi.to.md</a><!-- m --> |
|||
2007-09-27, 12:16 AM,
ارسال : #2
|
|||
|
|||
پاسخ: الگوریتم ِ فشردهسازی
سلام
یه الگوریتم ساده و اولیه برای فشردهسازی Huffman-Coding است. به شکل خلاصه این الگوریتم به این صورت کار میکند که ابتدا از کارکترهای داخل متن آمار گیری میکند و سپس بر اساس تعداد استفاده از هر کاراکتر یک کد برای آن کاراکتر درست میکند. طول کد تولید شده برای کاراکترهایی که بیشتر استفاده شدهاند، کوتاهتر است. به عنوان مثال در متون لاتین حرف e تعداد تکرار زیادتری دارد پس کد معادل آن تعداد بیت کمتری خواهد داشت. دقت کنید که در این الگوریتم تعداد بیتهای هر کاراکتر ثابت نیست (مثلا ۸ بیت) بلکه وابسته به تعداد تکرار آن حرف ممکن است تعداد بیت کمتر یا بیشتری داشته باشد. به یک نکته باید توجه کرد که در این الگوریتم کدهای هر کاراکتر به صورتی تولید میشوند که هیچکدام پیشوند دیگری نباشند که در زمان decode کردن بتوان به راحتی با نگاه کردن به بیتها کارکاترهای معادل را پیدا کنیم. |
|||
2007-09-27, 01:04 AM,
ارسال : #3
|
|||
|
|||
پاسخ: الگوریتم ِ فشردهسازی | |||
2007-09-27, 07:33 AM,
ارسال : #4
|
|||
|
|||
پاسخ: الگوریتم ِ فشردهسازی
مرسی رفقا:
ولی من یک الگوریتم ساده میخواهم که با کاراکترها کار کند نه با بیتها. امیدوارم منظورم را متوجه شوید. یعنی فرض کنید یک متن را داریم و الگوریتم فشرده یِ آن را به صورت یک متن ِ بدون ِ مفهوم ِ دیگر بدهد و با نوشتن یا کپی-پیست کردن ِ آن در بخش ِ دیگر الگوریتم بتوان متن را بازیافت. یعنی خروجی فشردهشده یِ الگوریتم یک متن یاده یِ ANSI باشد. ضمنا اگر کسی از روش کار ِ الگوریتم ِ LZW سردرآورد اینجا ساده توضیح دهد. من که کامل سردرنیاوردم که بیشتر به خاطر ضعف ِ من در انگلیسی است. <!-- m --><a class="postlink" href="http://en.wikipedia.org/wiki/Lempel-Ziv-Welch">http://en.wikipedia.org/wiki/Lempel-Ziv-Welch</a><!-- m --> ---------------------------------------------------- وبسایت ِ من را ببینید: <!-- m --><a class="postlink" href="http://mehdi.to.md">http://mehdi.to.md</a><!-- m --> |
|||
2007-09-27, 08:10 PM,
ارسال : #5
|
|||
|
|||
Re: پاسخ: الگوریتم ِ فشردهسازی
mehdi.to.md نویسنده :مرسی رفقا:فکر نکنم گریزی وجود داشته باشد. به هر حال برای فشردهسازی باید اشکال مشابه را به شکلی دسته بندی کرد و برای آنها کدهای کوتاهتری در نظر گرفت. علاوه بر متن کدشده شما باید اطلاعات مربوط به کد کردن را نیز ارسال نمایید. تنها روشی که به نظر من میرسه اینه که شما از قبل متنهای موجود رو که در سیستم شما وجود خواهد داشت رو از لحاظ آماری تحلیل کنید مثلاً کلمههایی که زیاد تکرار میشوند را جدا کنید (شما در واقع نمیتوانید روی خود کاراکترهای کار کنید چون نمیخواهید با طول بیت متغیر کار کنید) و برای آنها ترتیبی از کاراکترهای مشخص قرار دهید (مثلا از کاراکترهایی که در متن استفاده نمیشوند استفاده کنید به عنوان مثال ترتیب کارکتر ۲۵۵ و یک کاراکتر دیگر) با این روش شما شاید بتوانید متون خاصی را فشرده کنید و چون این تحلیل آماری را نیز از قبل آنجام دادهاید نیاز نیست اطلاعات فشردهسازی را بفرستید. البته ممکن است این روش برای بعضی متون به درد بخور نباشد. |
|||
2007-09-27, 11:55 PM,
ارسال : #6
|
|||
|
|||
پاسخ: Re: پاسخ: الگوریتم ِ فشردهس
چرا اصلا مي خواييد خودتون بنويسدش ؟ وقتي در پياده سازيش مشكل داريد ! خوب اگر مي خواييد در برنامتون از رمزنگاري استفاده كنيد از ماژول ها و كامپوننت هاي آماده استفاده كتيد .
سایت تخصصی زبان برنامه نویسی پایتون - <!-- m --><a class="postlink" href="http://www.pythoni.ca">http://www.pythoni.ca</a><!-- m --> |
|||
|