صفحه نخست  •  فهرست تالارها  •  نگارخانه  •  لیست اعضا  •  گروه‌ها  •  جستجو  •  ورود
 
1
ارسال موضوع جدیدپاسخ به موضوع
نویسنده پیغام
احسانآفلاين
آخر آدم بيکار!
آخر آدم بيکار!

آواتار

تاريخ عضويت: دوشنبه 19 خرداد 1382
مجموع ارسالها: 4967
اعتبار کسب شده: 9911
محل سکونت: شيراز
سن: 26
جنسيت: مرد
ارسال چهارشنبه 26 شهريور 1382، ساعت 15:53
 4 سال و 10 ماه پيش
#1
 
چه جوري ميشه يک گيگابايت اطلاعات رو توي 100 بايت فشرده کرد؟؟

اين فايل رو ببينيد


هر کي بتونه خودش جواب بده يه جايزه داره Wink

_________________
» تنهايي خيلي خوب است... ... ... اما دونفره‌اش!
» برنج را با وام بانکي ميخريم، نان را قسطي و ديگر هيچ!


اين پيغام تا به حال يک بار و توسط احسان در تاريخ سه‌شنبه 29 آذر 1384، ساعت 16:35 ويرايش شده است.
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
سيبآفلاين
پرچونه!!
پرچونه!!

آواتار

تاريخ عضويت: چهارشنبه 21 خرداد 1382
مجموع ارسالها: 527
اعتبار کسب شده: 675
محل سکونت: شيراز
جنسيت: نامشخص
ارسال چهارشنبه 26 شهريور 1382، ساعت 16:56
 4 سال و 10 ماه پيش
#2
 
من ميدونم ولي براي اينکه حالت گرفته نشه نميگم! Laughing

_________________
By all means marry. If you get a good wife, you''ll be happy. If you get a bad one, you''ll become a philosopher
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
احسانآفلاين
آخر آدم بيکار!
آخر آدم بيکار!

آواتار

تاريخ عضويت: دوشنبه 19 خرداد 1382
مجموع ارسالها: 4967
اعتبار کسب شده: 9911
محل سکونت: شيراز
سن: 26
جنسيت: مرد
ارسال چهارشنبه 26 شهريور 1382، ساعت 18:32
 4 سال و 10 ماه پيش
#3
 
سيب نوشته بود:
من ميدونم ولي براي اينکه حالت گرفته نشه نميگم! Laughing

خودم بهت گفتم!

_________________
» تنهايي خيلي خوب است... ... ... اما دونفره‌اش!
» برنج را با وام بانکي ميخريم، نان را قسطي و ديگر هيچ!
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
سيبآفلاين
پرچونه!!
پرچونه!!

آواتار

تاريخ عضويت: چهارشنبه 21 خرداد 1382
مجموع ارسالها: 527
اعتبار کسب شده: 675
محل سکونت: شيراز
جنسيت: نامشخص
ارسال پنجشنبه 27 شهريور 1382، ساعت 21:12
 4 سال و 10 ماه پيش
#4
 
سه نکن ديگه!!!! Rolling Eyes

_________________
By all means marry. If you get a good wife, you''ll be happy. If you get a bad one, you''ll become a philosopher
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
mhajiآنلاين
آخر آدم بيکار!
آخر آدم بيکار!

آواتار

تاريخ عضويت: دوشنبه 19 خرداد 1382
مجموع ارسالها: 3387
اعتبار کسب شده: 3456
محل سکونت: Montreal
جنسيت: مرد
ارسال سه‌شنبه 01 مهر 1382، ساعت 21:24
 4 سال و 10 ماه پيش
#5
 
در حالت کلي (يعني با هر فايل دلخواه) اين کار غير ممکنه.
به نظر من اگر در يک فايل بايت ها به شکل تصادفي انتخاب شده باشند اصلا امکان فشرده سازي وجود نداره. (موافقيد با من؟)

اگه قضيه انتروپي شانون رو بلد بودي، هيچ وقت به خودت اجازه نميدادي به تئوري اطلاعات چنين توهيني بکني. هيچ وقت Shame on you
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
احسانآفلاين
آخر آدم بيکار!
آخر آدم بيکار!

آواتار

تاريخ عضويت: دوشنبه 19 خرداد 1382
مجموع ارسالها: 4967
اعتبار کسب شده: 9911
محل سکونت: شيراز
سن: 26
جنسيت: مرد
ارسال پنجشنبه 03 مهر 1382، ساعت 11:43
 4 سال و 9 ماه پيش
#6
 
اولا که کار نشد نداره!! Wink

ثانيا نظرت در مورد اون فايلي که من گذاشتم چيه؟؟
يک گيگ توي 100 بايت!!
آيا حتي اگه يه فايلي همش مثلا از کاراکتر 0 پر شده باشه، ميتونه همچين ضريب فشرده سازي خوبي داشته باشه؟؟ يا شايد هم قضيه ديگه اي در کاره! Rolling Eyes

_________________
» تنهايي خيلي خوب است... ... ... اما دونفره‌اش!
» برنج را با وام بانکي ميخريم، نان را قسطي و ديگر هيچ!
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
mhajiآنلاين
آخر آدم بيکار!
آخر آدم بيکار!

آواتار

تاريخ عضويت: دوشنبه 19 خرداد 1382
مجموع ارسالها: 3387
اعتبار کسب شده: 3456
محل سکونت: Montreal
جنسيت: مرد
ارسال پنجشنبه 03 مهر 1382، ساعت 20:21
 4 سال و 9 ماه پيش
#7
 
1. يعني چي کار نشد نداره؟ معلومه هنوز قضيه انتروپي شانون رو متوجه نشدي! حالا اون رو بي خيال! ببين مولانا چي ميگه:

گر بريزي بحر را در کوزه اي
چند گنجد؟ قسمت يک روزه اي

2. اين فايلي که گذاشتي خرابه! يعني با WinRAR نسخه 3.2 که امتحان کردم باز نميشه (CRC Failed error)

3. در حالت هاي خاص (مثلا همه بايت هاي فايل يکسان باشند) امکان همچنين فشرده سازي اي وجود داره و اين هم کاملا با قضيه انتروپي شانون سازگاره. اما WinRAR اين کار رو انجام نميده.

از 2 و 3 نتيجه ميگيريم: فايلي که گذاشتي سر کاريه!
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
عبودآفلاين
آخر آدم بيکار!
آخر آدم بيکار!

آواتار

تاريخ عضويت: چهارشنبه 28 خرداد 1382
مجموع ارسالها: 1317
اعتبار کسب شده: 579
جنسيت: مرد
ارسال پنجشنبه 03 مهر 1382، ساعت 20:29
 4 سال و 9 ماه پيش
#8
 
اين احسان وجودش سرکاريه! Laughing Laughing Laughing
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
احسانآفلاين
آخر آدم بيکار!
آخر آدم بيکار!

آواتار

تاريخ عضويت: دوشنبه 19 خرداد 1382
مجموع ارسالها: 4967
اعتبار کسب شده: 9911
محل سکونت: شيراز
سن: 26
جنسيت: مرد
ارسال سه‌شنبه 29 آذر 1384، ساعت 16:33
 2 سال و 7 ماه پيش
#9
 
من با WinRAR نسخه 3.42 به سادگي ميبينمش!
من هنوز 2 ساله منتظره جواب اين سوال هستم! Anxious

(بايد اعتراف کنم خودم يادم نمياد اين فايل رو چه طوري ساختم! Brick wall اميدوارم حداقل خودم يادم بياد که چه طوري ساختمش!!!)

_________________
» تنهايي خيلي خوب است... ... ... اما دونفره‌اش!
» برنج را با وام بانکي ميخريم، نان را قسطي و ديگر هيچ!
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
Omidآفلاين
آخر آدم بيکار!
آخر آدم بيکار!

آواتار

تاريخ عضويت: جمعه 11 آذر 1384
مجموع ارسالها: 3037
اعتبار کسب شده: 1310
محل سکونت: Florida
سن: 35
جنسيت: مرد
ارسال سه‌شنبه 29 آذر 1384، ساعت 21:41
 2 سال و 7 ماه پيش
#10
 
As a friend above mentioned, it is impossible to compress all files in a lossless manner. It doesn't even need Shannons theorems to prove this. Nonetheless, many files can be compressed thanks to the redundancy in their structure. The limmit to the compressibility of a file is given by it's Kolmogorov Complexity K. Unfortunatly, K is not a computable number (this is also proved by Kolmogrove himself) so this ultimate compression can not be achieved in practice.

Li and Vitanyi have a very beautiful book on this topic:

http://homepages.cwi.nl/~paulv/kolmogorov.html

cheers

_________________
هر روز رو نميشمريم، ما هفته ها رو ميشمريم که هفته گذشته رو وحيد شمرد... مثل اينکه تو خيلي منتظري...
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
عبودآفلاين
آخر آدم بيکار!
آخر آدم بيکار!

آواتار

تاريخ عضويت: چهارشنبه 28 خرداد 1382
مجموع ارسالها: 1317
اعتبار کسب شده: 579
جنسيت: مرد
ارسال سه‌شنبه 29 آذر 1384، ساعت 22:36
 2 سال و 7 ماه پيش
#11
 
mhaji نوشته بود:
در حالت کلي (يعني با هر فايل دلخواه) اين کار غير ممکنه.
به نظر من اگر در يک فايل بايت ها به شکل تصادفي انتخاب شده باشند اصلا امکان فشرده سازي وجود نداره. (موافقيد با من؟)

اگه قضيه انتروپي شانون رو بلد بودي، هيچ وقت به خودت اجازه نميدادي به تئوري اطلاعات چنين توهيني بکني. هيچ وقت Shame on you


اينا همش با GATE ميشه. Mr. Green
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
mhajiآنلاين
آخر آدم بيکار!
آخر آدم بيکار!

آواتار

تاريخ عضويت: دوشنبه 19 خرداد 1382
مجموع ارسالها: 3387
اعتبار کسب شده: 3456
محل سکونت: Montreal
جنسيت: مرد
ارسال سه‌شنبه 29 آذر 1384، ساعت 22:45
 2 سال و 7 ماه پيش
#12
 
تازه دارم ميفهمم چه خبره! من با چيزي که از الگوريتم هافمن توي ذهنم بود، فرض کرده بودم که اشيايي که بايد فشرده بشن مشخصند، يعني بايتها. اما دليلي نداره که هر بايت رو به طور مجزا فشرده کنيم. در فايلهاي باينري ممکنه الگوهاي نامشخصي که طولشون مضرب هشت بيت نيست تکرار بشن.
ولي اگه فرض کنيم هدف فشرده سازي فايل متني (text) هست، اون موقع فکر ميکنم انتروپي بتونه کمک کنه، چون ميانگين تعداد بيت لازم براي کد کردن هر حرف ميشه همون انتروپي. درست ميگم دکتر؟
توضيحات سايت کتابه و فهرست مطالبش رو خوندم، و خواستم داونلودش کنم. اما پولي بود Sad هفتاد هشتاد دلار، ولي من فقط سي و هفت دلار داشتم. خيلي دردناک بود Crying or Very sad

البته بايد بگم که احسان اين روش رو دو سال پيش کشف کرد و هدفش اين بود که ما روش ساخت همچين فايلي رو پيدا کنيم که WinRAR به اشتباه حجم داده هاي اصلي رو يک گيگا بايت گزارش ميکنه. يعني معماي احسان علمي نبود و هنوز به قوت خودش باقيه. Laughing
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
mhajiآنلاين
آخر آدم بيکار!
آخر آدم بيکار!

آواتار

تاريخ عضويت: دوشنبه 19 خرداد 1382
مجموع ارسالها: 3387
اعتبار کسب شده: 3456
محل سکونت: Montreal
جنسيت: مرد
ارسال دوشنبه 05 دي 1384، ساعت 23:29
 2 سال و 6 ماه پيش
#13
 
عبود نوشته بود:

اينا همش با GATE ميشه. Mr. Green


يادش بخير. استاد هميشه ميگفت "ميتونيد 8 بيت رو zip کنيد توي 1 بيت Shocked اما ... مساله اينه که ديگه نميتونيد unzip ِش کنيد Shame on you "
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
sorooshآفلاين
سال صفري!
سال صفري!

آواتار

تاريخ عضويت: شنبه 17 تير 1385
مجموع ارسالها: 45
اعتبار کسب شده: 106
محل سکونت: شيراز
جنسيت: نامشخص
ارسال دوشنبه 16 مرداد 1385، ساعت 20:23
 1 سال و 11 ماه پيش
#14
 
Although this is an old topic,..
I think it's just a manipulation of the field "Uncompressed size".
Is it rigth dear Ehsan? Think Pray

The rar files structure

Type Value

OFFSET LABEL TYP VALUE DESCRIPTION
------ ----------- ---- ----------- ----------------------------------

00 HEAD_CRC DW 0000 Low part of the CRC header
02 HEAD_TYPE DB 00 Block type

Value: 72h = Marker block 73h = Archive header
74h = File header 75h = Comment header
76h = extra information 77h = subblock
78h = recovery record

03 HEAD_FLAGS DW 0000 Block size

Value: 4000h = old archive type , Ignored by older version
8000h = if set, ADD_SIZE field is present

05 (ADDSIZE) DW 0000 Optional - added block if file block

07 RARCOMPSS HEX 00000000 Compressed size
0B RARUNCMPS HEX 00000000 Uncompressed size
0F HOSTOS DB 00 Host operating system

Value: 0 = MS DOS 2 - WIN32
1 = OS/2 3 - UNIX

10 CRC32 HEX 00000000 CRC32 of the original file
14 FILETIME DW 0000 File time , msdos format
16 FILEDATE DW 0000 File date , msdos format
18 VERNEED DB 0 Version need to extract
19 METHODCMP DB 0 Compression method

Value: 0x30 - storing 0x33 - normal compression
0x31 - fastest compression 0x34 - good compression
0x32 - fast compression 0x35 - best compression

1A NAMELENGTH DB 0 File name length
1B ATTRIB DW 0 Rar attribute
1D FILENAME DS ? Filename[ltr]
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
احسانآفلاين
آخر آدم بيکار!
آخر آدم بيکار!

آواتار

تاريخ عضويت: دوشنبه 19 خرداد 1382
مجموع ارسالها: 4967
اعتبار کسب شده: 9911
محل سکونت: شيراز
سن: 26
جنسيت: مرد
ارسال سه‌شنبه 17 مرداد 1385، ساعت 1:23
 1 سال و 11 ماه پيش
#15
 
تنها راهي که الان به ذهنم ميرسيد همين دستکاري در header ها بود، ولي تقريبا مطمئنم که اون موقع يه کار ديگه کرده بودم! هر چي فکر کردم يادم نيومد! Sad

_________________
» تنهايي خيلي خوب است... ... ... اما دونفره‌اش!
» برنج را با وام بانکي ميخريم، نان را قسطي و ديگر هيچ!
 
1
1
0
پاسخ به صورت نقل قول بازگشت به بالای صفحه
نمایش پیغامهای ارسال شده قبلی:      
ارسال موضوع جدیدپاسخ به موضوع
موضوعات مرتبط
هيچ پيغام جديدي ارسال نشده است چه کسي استخوان مرا جا به جا کرد؟؟
1
پاسخها: 1 بیننده: 346 نویسنده: sunson
هيچ پيغام جديدي ارسال نشده است نرم افزاري با حجم 100/1 Nero با کارايي 100برابر Nero !!!
1
پاسخها: 2 بیننده: 385 نویسنده: xxx
هيچ پيغام جديدي ارسال نشده است اطلاعات آماري جالب درباره ي تالارها
1
پاسخها: 10 بیننده: 370 نویسنده: اميرحسين
هيچ پيغام جديدي ارسال نشده است اولين کنفرانس بين المللي فناوري اطلاعات و دانش(IKT2003)
1
پاسخها: 3 بیننده: 255 نویسنده: احسان

مشاهده موضوع قبلی مشاهده موضوع بعدی
قبلی تالار بعدی

 پرش به:   

شما نمی‌توانید در این تالار موضوع جدیدی ارسال کنید
شما نمی‌توانید به موضوعات این تالار پاسخ دهید
شما نمی‌توانید پیغامهای ارسالی خود در این تالار را، ویرایش کنید
شما نمی‌توانید پیغام های ارسالی خود در این تالار را حذف کنید
شما نمی‌توانید در نظرسنجی‌های این تالار شرکت کنید
قوانين تالارهاي گفتمان گزارش خطا
سوال در مورد تالارهاي گفتمان پيشنهاد
تمام ساعات و تاریخها بر حسب 4.5+ ساعت گرینویچ می‌باشند
تبليغات: