ايران ويج

منسجم ترين روش براي فشرده كردن رشته ها چيه ؟

منظورت از منسجم چیه دقیقا بگو میخوایی چی کار کنی , روش زیاده ..

كه تقريبا ( نه دقيقا )
بتونه رشته ها رو فشرده كنه . و طول رشته هايي نهايي در كمتر از ده واحد با هم اختلاف داشته باشن .

نوع رشته چطوریه آخه ؟ متن مثلا ؟ یا ... ؟
همین طوری کلی LZW خوبه ( البته برای binary بهتر جواب میده ) , RLE هم بدک نیست .
دقیقا باید معلوم باشه رشتت چه جوریه ....

یه رشته . که فقط از عدد تشکیل شده.
به جز 0 تا 9 هیچ کارکتر دیگه ای وجود نداره !
البته با طول زیاد . در حدود چند میلیارد.

arnh نوشته است:یه رشته . که فقط از عدد تشکیل شده.
به جز 0 تا 9 هیچ کارکتر دیگه ای وجود نداره !
البته با طول زیاد . در حدود چند میلیارد.

خوب این که رشتت میشه در مبنای 10 حالا اگر می خوای به شکل باینری فقط ذخیره و در موقع لزوم بازیافت بشند مبنای ده رو به 256 ببر و حاصل رو ذخیره کن, این می تونه بهترین راه باشه !
اگر هم نمی خوای باینری ذخیره کنی (مثلا موقعی که کاربر باید نتیجرو مشاهده کنه در یک تکست باکس) باید مبنای کوچکتری مثلا 200 رو انتخاب کنی.

ولی اون فشرده سازی واقعی رو آقای amirjan و دوستان بهتر ازش خبر دارند چون می دونم قبلا هم روش کار کردند.

تبدیل مبنا رو منظورم نیست .
می تونیم یه مبنای بالاتر از 256 انتخاب کنیم .
که به این نمی گن فشرده کردن .

arnh نوشته است:تبدیل مبنا رو منظورم نیست .
می تونیم یه مبنای بالاتر از 256  انتخاب کنیم .
که به این نمی گن فشرده کردن .

اولا که مبنا رو در کامپیوتر PC عملا از 256 بالا تر نمی شه برد !
درثانی مگه نه اینکه وقتی یک عدد مبناش بالا بره حمش کم میشه. نمونه:
1777777777 در مبنای هشت =
268435455 در مبنای ده =
FFFFFFF در مبنای شانزده

اما منظورت رو متوجه شدم. می خواهی که از روش فشرده سازی معمول استفاده کنی !

Darg نوشته است:اولا که مبنا رو در کامپیوتر PC  عملا از 256 بالا تر نمی شه برد !  (;

از شما ديگه انتظار نداشتم.

من اون بخش تكه تكه كردن رشته ها رو منظورم هست.
بعد اينكه تغيير مبنا تا يه رنج خاص جواب ميده كه اين جوابگوي كار من نيست.
به هر حال متشكرم .

arnh نوشته است:

Darg نوشته است:اولا که مبنا رو در کامپیوتر PC  عملا از 256 بالا تر نمی شه برد !  (;

از شما ديگه انتظار نداشتم.

چی رو ؟

در ضمن اون قضیه تکه تکه کردن هم در برنامه من از همین مسئله روش تغییر مبنا استفاده می کرد که خیلی زمان بر بود. به در اسمبلی می خوره اگر بلدی کدش رو بزارم.

ولی در کل که گفتم مسئله فشرده سازی نرمال رو بچه ها بیشتر تجربه دارند "من روشون کار نکردم" البته اون موقعی که بحثش رو نت بود من فقط دنبالش می کردم خیلی جالب بود بگرد پیداش کن. سررشته کلام هم دست همین آقای Amirjan بود !

amirjan نوشته است:همین طوری کلی LZW خوبه ( البته برای binary بهتر جواب میده ) , RLE هم بدک نیست .

امير جان . من توي ايرانويج گشتم . چيزي در مورد LZW يا RLE پيدا نكردم .
ميشه توضيح بدي اينا چي هستند ؟!