<\^/*\^/>کار با فایل ها و بایت ها; آخرین کار: «الگوریتم های فشرده سازی» ابتدا تا انتها<\^/*\^/>

با سلام خدمت همه عزیزان و دوستان برنامه نویس.

اول یه مقدمه در مورد این تاپیک بگم:

فکر کنم حدود چند سالی میشه که دارم رو این موضوع فکر میکنم که چطوری بتونم سورس یک فایل Exe رو بدست بیارم و بتونم اونو دست کاری کنم آموزش ها و منابع زیادی دیدم منتها همشون طوری بودن که فقط روی یه موضوع خاصی آموزش میدادن و کار میکردن و اصلاً جامع و عام نبود که بشه فهمید که چطور میشه واقعاً این کارا رو انجام داد.
هم متاسفانه و هم خوشبختانه که نمیشه سورس یه فایل رو بدست آورد.متاسفانه برای اینکه ما برنامه نویسان دوست داریم بدونیم که شرکتها چطور و با چه فرمولی برنامه نویسی میکنن تا ما هم بتونیم حرفه ای و مثل اونا یا بهتر از اونا برنامه بنویسیم.خوشبختانه برای اینکه کسی نمیتونه سورس برنامه های ما رو ببینه:31:.البته اگه به این موضوع دقت کنین میبیننین که چقدر بی ربط بود!
ولی اگه دقت کرده باشین میبینین که میخوام چی بگم.
درسته..
ما اینجا برنامه های خارجی رو تست میکنیم و تا جایی که میتونیم ریسورس میکنیم.رو سورسش کار میکنیم.واینجا یاد میگیریم که چطور برنامه بنویسیم که به همین راحتی هم ریسورس نشه و مهتر از همه کرک نشه.

موضوع تاپیک هم بعد از اتمام هر کار عوض میشه... .البته با همکاری مدیران و همکاران عزیز.

خوب بریم سر اصل مطلب:

اینو هم بگم ما اینجا هم نرم افزار های ریسورس و هم ضد ریسورس معرفی میکنیم.تا دوستان استفاده زیادی ببرن.

کار ما اینجا 0 و 1 هست البته 0 و 1 که نه حالا ما با بایت کار میکنیم راحت تر باشه 0 تا 255 خوبه فکر کنم.البته فرقی هم نمیکنه.
اینجا من سورس ها و آموزش ها و کدها رو به زبان سی شارپ و وی بی میزارم اگه دوستان خواستن میتونن درخواست کنن تا براشون تبدیل هم بشه.

ماشالله هزار ماشالله دوستان برنامه نویس دارن تعدادشون زیاد میشه و حالا هم کم کم دیگه وقتشه که همگی باهم پیشرفت کنیم.
من از دوستان برنامه نویس از مبتدی که هیچی بلد نیست تا پیشرفته و فوق پیشرفته و ... درخواست میکنم که فکر نکنن وقتشون گرفته میشه لطفاً حتی یک پست مفید هم که شده بدین ما همه دوست داریم از همدیگه استفاده کنیم و این رمز موفقیت ماست.
پس میریم جلو.....>>>>>

این قسمت هم هر چند ماه یا هفته ویرایش میشه برای همین یه پست جدا برای این قسمت میزنم:

نرم افزار های کار شده:
1.شکستن پسورد Winrar از پست 0 تا پست 0.

کار جاری:
شکستن پسورد Winrar:
دوستان دلیل اینکه به این فکر افتادم فقط مشکلات دیگر دوستان نبود.چون این کار، کار خیلی سختیه من اینو انتخاب کردم چون میخوام اولین کارمون یه خورده سخت باشه تا کارای بعدی رو راحت تر انجام بدیم.

خوب من یه سری توضیحاتی که خودم طی چند وقتی که کار کردم بدم(دوستان خواهشاً اگه اشتباه گفتم لطفاً ببخشین و بگین در غیر این صورت نمیتونیم درست کار کنیم):

اول اینو بگم که فایل هایی که توسط rar فشرده میشن و اگه پسورد داشته باشن خود نرم افزار rar یه عدد رندوم میگیره و اونو فشرده میکنه که این عدد بین 0 تا 65535 هست که معادل دو بایت یعنی 255* 255 (به وقت میگم که کدوم بایت ها هستن).
حالا مثلاً من اگه پسورد فایلمو 123 بدم.
Winrar یک عدد رندوم میگره مثلاً 445 و فایل رو فشرده میکنه.واگه دوباره اونو فشرده کنم.یه عدد رندوم دیگه میگیره مثلاً 25558 که فایل فشرده شده اولی با دومی فرق میکنه.برای همین شکستن پسورد به همین سادگی نیست... .
حالا ما چطوری میتونیم پسورد رو خیلی آسان و سریع بشکنیم؟
قطعاً خیلی از شما ها نرم افزار های گوناگونی دیدن که پسورد رار رو پیدا کنن؟ ولی اینو هم باید عرض کنم که پیدا کردن پسورد ممکنه ماها طول بکشه و بستگی به سرعت سیستم و تعداد کاراکتر هایی که پسورد داره انجام میشه.
کار ما پیدا کردن پسورد نیست.
کار ما شکستن پسورده.
یعنی ما باید به برنامه وینرار اون کاری که میخوایم بکنیم رو بدیم.مثلاً همه ما میدونیم که این برنامه برای باز کردن فایل های پسورد دار پسورد وارد شده رو با پسورد اصلی مقایسه میکنه... حالا به هر طریقه کد نویسی یا به هر روشی که هست.
پس در اینجا دوحالت وجود داره:
یا پسورد درسته یا غلط. پس شرط داره.
ما چند تا کار میتونیم بکنیم:
اول اینکه عملگر مقایسه ای شرط رو تغییر بدیم که اگه پسورد اشتباه بود فایل رو باز کنه که در این صورت اگه پسورد درست باشه فایل اجرا نمیشه.
دوم اینکه شرط رو در هر حالت برابر درست قرار بدیم یعنی پسورد هر چی که باشه فایل باز شه.
سوم اینکه اصلاً شرط رو حذف کنیم.

معرفی برنامه ها:
نرم افزار قدرت مند DataRescue IDA Pro Advanced 5.2 بدست آوردن سورس برنامه ها به زبان اسمبلی این نرم افزار قابلیت کشیدن فلوچار برای نرم افزار ها را هم دارد:
دانلود لینک مستقیم با حجم 77 مگابایت:

کد:

---

http://graphic-online.co.cc/File/DataRescue_IDA_Pro_Advanced_5.2.rar

---

نرم افزاری برای بدست آوردن سورس برنامه های تحت دات نت.NET Reflector 5.0:
دانلود با حجم 1 مگابایت:

کد:

---

http://hamishebahar.parsaspace.com/Application/reflector.rar

---

و نرم افزاری قدرتمند و حرفه ای برای ضد ریسورس شدن Xenocode Postbuild 2008 for .NET :
دانلود با حجم 19 مگابایت:

کد:

---

http://rapidshare.com/files/227476675/Xenocode.Postbuild.2009.for.NET.v7.0.162.BETA.WinAll.Cracked-CRD.rar

---

پسورد: tactools.org

من بازم از اساتید و دوستان برنامه نویس محترم همراهی و کمک میخوام.
قربان همه شما علی:11:.
موفق و سربلند باشید.

دوستان دلیل اینکه به این فکر افتادم فقط مشکلات دیگر دوستان نبود.چون این کار، کار خیلی سختیه من اینو انتخاب کردم چون میخوام اولین کارمون یه خورده سخت باشه تا کارای بعدی رو راحت تر انجام بدیم.

خوب من یه سری توضیحاتی که خودم طی چند وقتی که کار کردم بدم(دوستان خواهشاً اگه اشتباه گفتم لطفاً ببخشین و بگین در غیر این صورت نمیتونیم درست کار کنیم):

اول اینو بگم که فایل هایی که توسط rar فشرده میشن و اگه پسورد داشته باشن خود نرم افزار rar یه عدد رندوم میگیره و اونو فشرده میکنه که این عدد بین 0 تا 65535 هست که معادل دو بایت یعنی 255* 255 (به وقت میگم که کدوم بایت ها هستن).
حالا مثلاً من اگه پسورد فایلمو 123 بدم.
Winrar یک عدد رندوم میگره مثلاً 445 و فایل رو فشرده میکنه.واگه دوباره اونو فشرده کنم.یه عدد رندوم دیگه میگیره مثلاً 25558 که فایل فشرده شده اولی با دومی فرق میکنه.برای همین شکستن پسورد به همین سادگی نیست... .
حالا ما چطوری میتونیم پسورد رو خیلی آسان و سریع بشکنیم؟
قطعاً خیلی از شما ها نرم افزار های گوناگونی دیدن که پسورد رار رو پیدا کنن؟ ولی اینو هم باید عرض کنم که پیدا کردن پسورد ممکنه ماها طول بکشه و بستگی به سرعت سیستم و تعداد کاراکتر هایی که پسورد داره انجام میشه.
کار ما پیدا کردن پسورد نیست.
کار ما شکستن پسورده.
یعنی ما باید به برنامه وینرار اون کاری که میخوایم بکنیم رو بدیم.مثلاً همه ما میدونیم که این برنامه برای باز کردن فایل های پسورد دار پسورد وارد شده رو با پسورد اصلی مقایسه میکنه... حالا به هر طریقه کد نویسی یا به هر روشی که هست.
پس در اینجا دوحالت وجود داره:
یا پسورد درسته یا غلط. پس شرط داره.
ما چند تا کار میتونیم بکنیم:
اول اینکه عملگر مقایسه ای شرط رو تغییر بدیم که اگه پسورد اشتباه بود فایل رو باز کنه که در این صورت اگه پسورد درست باشه فایل اجرا نمیشه.
دوم اینکه شرط رو در هر حالت برابر درست قرار بدیم یعنی پسورد هر چی که باشه فایل باز شه.
سوم اینکه اصلاً شرط رو حذف کنیم.

سلام
من با الگوریتم و روش رمزنگاری winrar آشنا نیستم ولی یک چیزهای خیلی مختصری از روش های مرسوم رمزنگاری میدانم ...

شما قصد دارید با دستکاری exe و یا dll های برنامه استاندارد winrar کاری کنید که این برنامه بدون نیاز به رمزعبور همه فایلهای rar را باز کند.

اما به نظر من الگوریتم های رمزنگاری موجود این اجازه را نمیدهد.

==============

- تئوری اول:
یک راه رمزگذاشتن روی فایلها این است که مقدار string رمزورودی را با یک الگوریتم خاص هش یکطرف کد کنیم و در فایل ذخیره کنیم و سپس رمز وارد شده از طرف کاربر را هش کنیم و دو کد هش را مقایسه کنیم و در صورت برابری دو کد دیتاها را نمایش دهیم.
در این راه کار، یا دیتاهای اصلی کد نمیشود و یا اگر بشود ربطی به رمزورودی ندارد.
در این روش امکانش بسیار زیاد است که بتوان با دستکاری سورس برنامه اصلی کاری کرد که برنامه بدون در نظر گرفتن رمزورودی دیتاها را نمایش دهد.
این همان چیزی که شما شما فکر میکنید و درست هم است.

-تئوری دوم:
ولی الآن رمزنگاری و کد کردهای خیلی پیشرفته و با الگوریتم های خاصی استفاده میشود که این الگوریتم ها از خود رمزعبور به عنوالن کلید کد کننده دیتا ستفاده میکنند و به بیان دیگر کد کردن دیتا را وابسته به رمز ورودی میکند ...

==============

اجازه دهید یک مثال بسیار ساده و ابتدایی بزنم (ای آقا گفته باشم، نخندیدا ! :31:)

ما میخواهیم یک عدد 4 بایتی (مثلاً حاوی یک شماره تلفن!) با یک رمز 4 بایتی کد و رمزنگاری کنیم ...
(فرض میکنیم عدد دیتا (مثلاً همان شماره تلفن 77889900 است و رمزوردی 114114114 )

در ساده ترین و بچه گانه ترین حالت تئوری اول امکان دارد همچین دیتاهایی در یک فایل ذخیره شود...

کد:

---

Byte0~3 = 114114114
Byte4~7 = 77889900

---

برنامه با چک کردن 4 بایت اول و صحت انها، چهار بایت دوم را نمایش میدهد.
طبیعی است که میتوان کاری کرد و شرط چک کردن برنامه را غیر فعال کرد تا برنامه همواره و بدون توجه به 4 بایت اول، اقدام به نمایش 4 بایت دوم کند.

این مثال خیلی بچه گانه و ساده است ولی بحث سر این است که وقتی رمزورودی به دیتا مرتبط نباشد، همانطور که شما هم فرمودید این کار ممکن است.

==============

در ساده ترین و بچه گانه ترین حالت تئوری دوم امکان دارد همچین دیتاهایی در یک فایل ذخیره شود...

کد:

---

Byte0~3 = 40484654 = (114114114 XOR 77889900) = دیتای کد شده با رمزوردی

---

در این حالت فقط دیتا ذخیره شده و این دیتا با رمزورودی XOR شده (شما فرض کنید ساده ترین روش رمزنگایر دو طرفه با کلید!!) و رمزورودی دیتای اصلی را کد کرده ...
در این شرایط فقط و فقط کد صحیح رمزورودی است که میتواند دیتای اصلی و حقیقی اولیه را باز گرداند و هیچ کس در تاریخ بشریت و ریاضیات و برنامه نویسی نمیتواند بدون رمزورودی صحیح دیتای حقیقی اولیه را از حالت کد شده در اورد و این روش شاه کلیدی هم ندارد ...

کد:

---

40484654 XOR 114 = 40484700 = غلط
40484654 XOR 114114 = 40370924 = غلط
40484654 XOR 114114113 = 77889903 = غلط
40484654 XOR 114114112 = 77889902 = غلط
40484654 XOR 123456 = 40394094 = غلط
 
40484654 XOR 114114114 = 77889900 = صحیح = فقط با رمزورودی صحیح دیتای اصلی از کد در می آید

---

همانطور که در مثال فوق میبینید فقط و فقط رمز صحیح 114114114 است که اگر مثل یک کلید در قفل الگوریتم (هر چند بچه گانه ما) بچرخد در باز شده و دیتای اولیه صحیح نمایان میشود.

در این الگوریتم رمزورودی از یک مفهوم password ساده گذشته و به یک key تبدیل شده که تا وقتی کلید درست روی دیتای رمزشده و کد شده نشیند، رمزگشایی انجام نخواهد شد.

این مثال هم خیلی بچه گانه و ساده است ولی بحث سر این است که وقتی رمزورودی پا به عرصه کلید رمزگذاری و کدینگ بگذارد و به دیتا مرتبط شود، دیگر نمیتوان با دستکاری برنامه نرم افزاری کاری کرد که رمزنگاری را نادیده بگیرید و اصلاً در حیطه توانایی برنامه نیست که رمز را نادیده بگیرد.

الآن ما الگوریتم های بسیار بسیار پیچیده ای داریم که رمزنگاری و رمزگشایی دو طرفه را با کلید انجام میدهد و چون هدرهای خاصی برای مدیریت داخل به دیتای رمزشده اضافه میکنند اگر یک بایت کلید ورودی یک عدد پایین و پالا باشد در هسته مرکزی به خطا خواهند خورد که معیاری برای تشخیص رمزورودی اشتباه است.
(تنها راه همان حلقه ای خواهد بود که با سرعت بسیار رمزها و ترکیبات مختلف حروفی را به الگوریتم بخوراند و به امید ان باشد یکی از انها قفل را بچرخاند و در باز شود!)

==============

همانطور که گفتم من از سازوکار winrar اطلاعی ندارم ولی بسیار بسیار بعید است که برنامه نویسان و طراحان الگوریتم های قوی این شرکت این مطالب را ندانند و بیاییند از تئوری اول برای رمزگذاشتن روی فایلهای rar استفاده کنند.

نتیجتاً اگر شما موفق شوید و دستور مقایسه رمزورودی winrar را هم تغییر دهید تا دیگر پیامی مبنی بر اشتباه بودن رمز نشان دهد و کار خودش را از پس از شرط ادامه دهد، بدون تردید برنامه با خطای زمان اجرا یا همان کرش یا همان runtime error متوقف خواهد شد و شاید در نهایت هم مجبور میشوید پردازه را end task کنید.

نمیخواهم از آنهایی باشم که همیشه ساز مخالف میزنند و مایوس هستند و مدام میگویند نمیشود و نمیتوانیم و ...
ولی در هر حال به نظر من این تحقیق و کار ارزش وقتی را که رویش گذاشته میشود ندارد، چون با توضیحات فوق احتمالی برای موفقیت متصور نیستم.

==============

البته در نهایت اینها فقط نظریات من بود که به عنوان نوعی همفکری و مشاوره برای شما دوست عزیز اینجا درجش کردم. :20::10:
متاسفم که کمک بیشتری نمیتوانم بکنم، شرمنده. :11::11::11:
انشا ا... هموراه در همه مراحل زندگی و حتی تحقیق و کار جاری این تاپیک موفق و پیروز و سربلند باشید.
:10:

سلام بر داش حسن و برنامه نویسان عزیز.
بابا چرا اینقدر طئارف میکنی.ما که خودمونی هستیم راحت باش داداش:31::10:.
حسن جوون تمام چیزایی که گفتی خیلی قابل فهم و جالب و آموزنده و ... بود ممنونم.(ولی اون مثال اولیه خیلی باحال بودا:31:).

من اول یه سری نقل قول از حرفای داش حسنمون بکنم بعد توضیحاتی در مورد کارمون هم میدم:

کد:

---

نتیجتاً اگر شما موفق شوید و دستور مقایسه رمزورودی winrar را هم تغییر دهید تا دیگر پیامی مبنی بر اشتباه بودن رمز نشان دهد و کار خودش را از پس از شرط ادامه دهد، بدون تردید برنامه با خطای زمان اجرا یا همان کرش یا همان runtime error متوقف خواهد شد و شاید در نهایت هم مجبور میشوید پردازه را end task کنید.

---

اول یه چیز به دوستان بگم:
با نظر داش حسن کاملاً موافقم.باید خیلی مراقب باشیم.والبته تجربه هم داشته باشیم.این کار از دست کسایی که برنامه نویس نباشن بر نمیاد.

داداش ما مثلاً برنامه نویسیما:31:.یه کرکر خالی نیستم که هر چی شرط داره پاک کنیم پدر برنامه رو دربیاریم آخرش فقط اعصاب خودمونو خورد کنیم.(اینم بگم که اصلاً از کرک هیچی حالیم نیست.دی:).
هر چند من خودم زیاد امید ندارم ولی تلاش خودمو میکنم و امیدوارم شما و همه دوستان کمک کنید.

کد:

---

همانطور که گفتم من از سازوکار winrar اطلاعی ندارم ولی بسیار بسیار بعید است که برنامه نویسان و طراحان الگوریتم های قوی این شرکت این مطالب را ندانند و بیاییند از تئوری اول برای رمزگذاشتن روی فایلهای rar استفاده کنند.

---

منم چیزی نمیدونستم حسن جوون باور کن کاری نداره یه Olydbg بگیر بیفت به جونش همه چی رو میفهمی:31:.
اگه وینرار از تئوری اول استفاده میکرد که همین که وینرار اومد بیرون کرکشو دو دستی تقدیم شرکتش میکردن.

کد:

---

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

---

داش حسن شما ساز بندری هم بزنین ما تا آخرش باهاتیم.دی:

کد:

---

ولی در هر حال به نظر من این تحقیق و کار ارزش وقتی را که رویش گذاشته میشود ندارد، چون با توضیحات فوق احتمالی برای موفقیت متصور نیستم.

---

:18:.
درسته ارزش نداره.ولی جنبه آموزشیش خیلی بالاست پسر میخوای امتحان کن ببین.
حسن جوون من امتحان کردم و خیلی چیزا هم یاد گرفتم.

خوب بریم سراغ کارمون:
دوستان اطلاعاتی که تو این مدت کسب کردم:
یه سری توضیحاتو که خود داداش حسن دادن دستشون درد نکنه.

اول یه مثال بزنم از زمانی که شما دارید فایل رو فشرده میکنید و پسورد روی فایل گذاشتید:
من پسورد 123 وارد میکنم.برانامه پردازش میکنه و پسورد رو کد گذاری میکنه برای مثال میشه FF01C1 حالا این تبدیل به بایت و ذخیره میشه.یادم نیست دقیقاً چند بایت برای جاسازی پسورد میسازه.

نکته جالب اینه که وقتی شما پسورد رو بیشتر از هزار یا یه کاراکتر زیاد وارد میکنید.مثلاً 1000 تا '1' وارد کنید و حالا که میخواید باز کنید اول یک عدد '2' بزارید بعد هزار تا یک رو بزارید میبینید که فایل باز میشه:31:.

و اما موقع باز کردن:
شما پسورد رو 123 وارد میکنید.کاری درستی که ونرار کرده این بوده که پسوردی که شما وارد میکنید رو کدگذاری و با اون کدگذاری اصلی امحان میکنه و اگر کد گذاری رو به 123 تبدیل میکرد و با پسورد ورودی شما امتحان میکرد خیلی راحت میشد پسورد رو مشاهده کرد یه مثال کوچک بزنم برای اونایی که درست متوجه منظورم نشدن:

پسورد 111 وارد شده شما تبدیل به برای مثال FFFFF میشه و این با پسورد اصلی که FF01C1 باشه امتحان میشه.
حالا اگه وینرار پسورد وارد شده شما که 111 باشه رو کاری نداشته باشه و پسورد اصلی که FF01C1 باشه رو 123 تبدیل کنه خوب مسلماً ما پسورد اصلی رو میدیدیم.

البته یه سری چیزایه دیگه هم فهمیدم که وینرار همون اول پسورد شما رو مقایشه نمیکنه بلکه اول تعداد کاراکتر های پسورد شما رو مقایشه میکنه مثلاً پسورد اصلی 5 کاراکتر داره و پسورد ورودی 3 کاراکتر بنابراین بلافاصله خطا میده.

برای امروز کافیه سرم درد گرفت:27:.
همچنان به کمک یاری سبزتان نیازمندیم.دی:
موفق باشید و سربلند:10:.

منم یه سوال در رابطه با همین وین رر داشتم
گاهی اوقات بعد از وارد کردن پسورد غلط وین رر فایل رو اسکتراکت میکنه ولی اخرای کار ارور میده (مخصوصا تو فایلهای رر چند تیکه مثل فیلم ها که باید بهم چسبوند) البته پسورد غلط اصولا شبیه پسور اصلی هست حالا چه نوع شباهتی داره نمیدونم چون گاهی یه پسورد شبیه اصلی بزاری همون اول کار ارور بده باید دید از چه ساختاری استفاده میکنه که روی حالت اول سریع ارور نمیده
گاهی هم پیش اومده پسورد غلط رو که دادماین حالت پیش اومده باشه
دید موقع اکستراکت دو تا خط پر میشه مثلا یه فایل 7 تیکه اون بالایی 7 بار پر و خالی میشه ولی پایینی به مرور پر میشه اما تو این حالت در حالی که بالایی باید 7 بار پر بشه با مثلا سه بار پر شدنش خط پایینی هم پر میشه و ارور میده معما اینه که چرا اینجوری اکستراکت میشه اگه قراره اخر کار یا اول یا هر جایی نباید سریعتر اکستراکت رو نشون بده
خلاصه امیدوارم به درتون بخوره
فقط این دفعه موقع اکستراکتها اگه به مورد های اینجوری برخوردم یاداشت میکنم و میگم شاید به کار اومد

سلام

نقل قول:

---

... گاهی اوقات بعد از وارد کردن پسورد غلط وین رر فایل رو اسکتراکت میکنه ولی اخرای کار ارور میده ...

---

به نکته بسیار بسیار جالبی اشاره کردید و این دقیقاً از پیامدهای مطلبی است که در پست قبلی ام در این تاپیک مطرح کردم.

اصل چیزی که من در پست قبلی ام میخواستم بیان کنم این بود که مقدار پسورد در هیچ کجای فایل rar نهایی اصلاً ذخیره نمیشود و به جایش کل اطلاعات با این پسورد رمزنگاری میشود و خود winrar هم نمیداند پسورد چیست...
در این نکته بسیار حیاتی و مهم است که خود winrar هم نمیداند پسورد چیست و اینطور نیست که در فقط در یک نقطه صحت پسورد را چک کند و بعد اگر درست بود به کارش ادامه دهد.

ود شرکت winrar هم بخواهد تقریباً غیر ممکن است بتواند کدی بنویسید که از پسورد صرف نظر کند، تنها راه این چک کردن همه مقادیر در یک حلقه است.

چیزی که شما گفتید دقیقاً اثبات کننده همین مطلب است که password در اینجا از صرف یک قفل ورودی درب خارج شده و چیزی نیست که بتوان دورش زد.

password در این مورد درواقع یک key رمزنگاری است که برای از رمز خارج کردن تک تک بایتها و رسیدن به بایت صحیح و درست فقط و فقط باید با همان key رمزگشایی شود و امکان دارد کلی از یک فایل را با یک کلید اشتباه رمزگشایی کنید خطایی رخ ندهد...
البته نه اینکه فکر کنید رمزگشایی همان تکه صحیح انجام شده، نه، بلکه الگوریتم دارد کار میکند و سعی میکند با کلید اشتباهی که دادیم دیتاهای رمزشده را معنی کند و میتواند معنی اشتباه کند ولی در نهایت تمام این معنی اشتباه است و به احتمال غریب به یقین قبل از پایان 100% این راه کج به علت هدرهای خاص کدرمزگشا دچار خطا خواهد شد و متوقف میشود.

در همان الگوریتم بچه گانه XOR هم که بیان کرده بودیدم دیدد که دیتای رمزشده 40484654 با انواع مقادیر key قابل رمزگشایی بود ولی نتیجه این رمزگشایی یک معنی غلط و ناصحیح بود ....

کد:

---

40484654 XOR 114 = 40484700 = غلط
40484654 XOR 114114 = 40370924 = غلط
40484654 XOR 114114113 = 77889903 = غلط
40484654 XOR 114114112 = 77889902 = غلط
40484654 XOR 123456 = 40394094 = غلط
 
40484654 XOR 114114114 = 77889900 = صحیح = فقط با رمزورودی صحیح دیتای اصلی از کد در می آید

---

=====

مجدد تاکید میکنم password در اینجا یک صد تک مرحله ای نیست و key رمزگشایی تک تک بایتها است که تا وقتی کلید صحیح روی همه بایتها نشنید اطلاعات رمزشده را نمیتوان صحیح و تا آخر و کامل تفسیر و معنی و رمزگشایی کرد.
دور زدن password (به مفهوم صد تک مرحله ای) قابل تصور است ولی دورزدن یک key رمزنگاری تقریباً غیر ممکن است و تنها راه حلقه چک کننده کلیدهای مختلف است.
(این کلید در تک تک بایتها رسوخ کرده و هیچکجا هم علناً و آشکارا حضور ندارد.)

جمیعاً موفق باشید.

من هم به نوبه خودم تحقیقاتی انجام دادم و به نتایج زیر رسیدم:
1- نام فایلها و فولدرها مشمول رمزنگاری نمی شوند.
2- پسووردی در فایل نهایی ذخیره نمی شود و فقط یک متغیر از نوع Boolean وجود یا عدم وجود پسوورد را نگهداری میکند.
3- تمام مراحل رمز نگاری بعد از مرحله فشرده سازی انجام می شود.
4- فایل فشرده شده نهایی ، با توجه به پسوورد داده شده Encode می شود. ( یعنی فایلهای اصلی فقط فشرده می شوند و هیچ رمزنگاری روی انها صورت نمیگیرد و این فایل Rar یا Zip نهایی است که بصورت یکجا رمزنگاری می شود )
5- اگر پسووردی داده نشده باشد، فایل نهایی با پسوورد پیشفرض وین رار کدگذاری می شود. و آن متغیر Boolean فوق الذکر به ّّFalse ست می شود. ( تا از نمایش InputBox درخواست رمز جلوگیری شود )
6- کدگذاری در هر شرایطی انجام می شود ( چه با پسوورد چه بدون پسوورد )

خلاصه: گشتم نبود ، نگرد که نیست .
وین رار با هر پسووردی که داده شود ( درست یا غلط )، عملیات Decoding را انجام می دهد .
حالا اگر پسوورد درست باشد که بقول شاعر، بزن بریم به سرعت برق و باد.
ولی اگر درست نباشد ، وین رار در آبشار الگوریتمی Decompress کردن ، فایل نهایی رو چک میکنه و با تابع مناسب Shell ( معتبر بودن فایل رو چک میکنه ) و در صورت بروز خطا، همانی می شود که می شود. ( نمایش پنجره نام فایلها با عبارت ( Wrong Password ) در جلوی نام هر فایل. همین عبارت نشون میده که خود وین رار هم از پسوورد اطلاعی نداره. )

تنها چاره کار ، همونطور که کاربر بالایی گفت، استفاده از دیکشنری کلمات است و هر کلمه ( پسوورد ) بعنوان کلید واژه به الگوریتم مربوطه معرفی میشود. اگر خطا رخ داد باید کلمه بعدی جایگزین شود الی آخر...

ممنون و بای.

سلام.
هرچند خیلی دیر وقت شده ولی طبق تحقیقاتی که من انجام دادم میگم تا همه بدونن که شکستن پسورد Rar غیر ممکنه، چرا؟
چون بایت های فشرده سازی و الگوریتم فشرده سازی از دو بایت رندوم هست که حدود 65535 نوع فشرده گذاری برای فایل های پسورد نگاری شده وجود داره...

و این فقط در صورتی امکان داره فایل استخراج بشه که شما پسورد رو داشته باشید.
مثل این میمونه که من بگم آقا فقط وقتی میشه نفس کشید که توی هوا اکسیژن وجود داشته باشه...

مثال میزنم.


ما یک فایل داریم به این بایت:
45
45
25
6
5
44
98
122
0

وقتی پسورد میدیم مثلاً hamid
این میاد دو بایت رندوم در نظر میگیره مثلاً 45 و 67
حالا میاد اگوریتم فشرده سازی رو اجرا میکنه...
چطوری؟
بر اساس پسوردی که دادیم و دو بایت رندمی که در نظر گرفته...
یعنی اگه بخویم این الگوریتم رو معکوس کنیم و به حالت اول برگردونیم یعنی فایل رو استخراج کنیم باید پسورد رو داشته باشیم...

فقط یک راه داره برای شکستن پسورد وینرار و اونم اینه که تمامی کاراکتر ها رو یکی یکی امتحان کنیم....
الان که وقت ندارم ولی اگه وقت کنم بیشتر روش کار میکنم.
موفق باشید.

سلام.
همون طور که حسن جان گفتن مشکل کار این جاست که خود اطلاعات رمزنگاری میشه.
اگه اطلاعات بدون رمزنگاری ذخیره میشد و فقط شما مجبور بودی قبل مشاهده اطلاعات پسورد وارد کنی با یه not کردن ( حالا کمی پیچیده تر از یه not کردن ) شرط میتونستی از این مرحله عبور کنی و به اطلاعات برسی. اما مساله این جاست که حتی گذر از این مرحله بدون پسورد درست شما رو به اطلاعات درست نمیرسونه.

فکر میکنم تنها راه همون روش چک کردن کاراکترهای مختلف یا Brute Force هست که زمان خیلی زیادی میگیره. البته بستگی به تعداد کاراکترهای پسورد و قدرت CPU شما هم داره.
کیبورد با احتساب حروف بزرگ و کوچیک و سیمبل ها و ... حدود 95 کاراکتر مختلف داره. در این صورت در پسورد
1 کاراکتری 95 حالت متفاوت
2 کاراکتری 9025 حالت متفاوت
3 کاراکتری 857375 حالت متفاوت
4 کاراکتری 81450625 حالت متفاوت
5 کاراکتری 7737809375 حالت متفاوت
باید چک بشه. ملاحظه میکنید که تعداد حالات تصاعدی بالا میره و اگه تعداد کاراکترها زیاد باشه فکر نکنم عمر ما به پیدا کردن پسورد قد بده.

یه نرم افزاری بود که فایل های اکسپورت رجیستری حاوی پسوردهای ویندوز (HKEY_LOCAL_MACHINE\SAM و HKEY_LOCAL_MACHINE\SECURITY ) یه کامپیوتر دیگه رو بهش میدادی و با همین روش Brute Force پسورد رو به دست میورد. یادمه یه بار با طول پسورد 12 کاراکتر چک کردم. برنامه یه همچین تخمینی زد که مثلا 4E+23 سال طول میکشه. کی میتونه بگه چند تا نسل بعد ما میشه؟

حالا که بحث ویندوز رو مطرح کردم یاد یه مساله ای افتادم که بد نیست بگم.
نرم افزاری گرفته بودم که کارش پیدا کردن پسورد ویندوز بود. ولی روشش جالب بود. چون دسترسی به فایل SAM و همین طور شاخه های امنیتی رجیستری در خود ویندوز ممکن نیست یه سیدی بوت میساخت. وقتی با سیدی بوت بالا میومدی فایل SAM رو باز میکرد و شروع میکرد. یادمه پسورد 4 5 کاراکتری رو خیلی سریع پیدا کرد.
برنامه یه پروگرس بار نشون میداد و بعد از پر شدن پروگرس پسورد رو نشون میداد. اگر Hash پسورد در SAM ذخیره بشه که امکان دیکد و پیدا کردن پسورد اولیه وجود نداره. در Brute Force هم زمان یافتن پسورد مشخص نیست که پروگرس نشون بده.
روش کارش برام سواله.

ما اینجا برنامه های خارجی رو تست میکنیم و تا جایی که میتونیم ریسورس میکنیم.رو سورسش کار میکنیم.واینجا یاد میگیریم که چطور برنامه بنویسیم که به همین راحتی هم ریسورس نشه و مهتر از همه کرک نشه.

فکر نکنم نرم افزاری باشه که من نتونم کرکش کنم!
assembly power:4:
البته با تشکر از استاد خوبم magic_h2001 که توی این زمینه استاد بنده هستن.:11:

کد:

---

http://tuts4you.com

---

حالا شما هی ترفند یاد بدین!
با تشکر

سلام.
دوست عزیز کرک نرم افزار با دیکد کردن اطلاعات دو مقوله جدا از هم هستند.

نقل قول:

---

نوشته شده توسط Payman_62 [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

سلام.
دوست عزیز کرک نرم افزار با دیکد کردن اطلاعات دو مقوله جدا از هم هستند.

---

بحث decode نیست، بحث crack کردن نرم افزاره!
با تشکر

نقل قول:

---

نوشته شده توسط AQOUA [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

بحث decode نیست، بحث crack کردن نرم افزاره!
با تشکر

---

سلام.
اتفاقا دقیقا برعکس.
شما اگه پست های همین تاپیک رو کامل مطالعه کنی متوجه مطلب میشی.

سلام دوستان من یک مشکل دارم من یک فایل دارم که عکسهای خانوادگی داره و یه اشتباهی کردم که رار کردمش بعد پسورد گزاشتم حالا پسوردش یادم نمیاد همسرم پوسته کلم کنده من از این مباحسی که شما گفتید سر در نمیارم خواهش میکنم یکی کمکم کنه این مشکلم حل بشه خیلی برام مهمه خواهش میکنم (جبران میکنم)

سلام دوستان من یک مشکل دارم من یک فایل دارم که عکسهای خانوادگی داره و یه اشتباهی کردم که رار کردمش بعد پسورد گزاشتم حالا پسوردش یادم نمیاد همسرم پوسته کلم کنده من از این مباحسی که شما گفتید سر در نمیارم خواهش میکنم یکی کمکم کنه این مشکلم حل بشه خیلی برام مهمه خواهش میکنم (جبران میکنم)

با اینکه آخرش پسورد رار پیدا نشد ولی بحث پرباری بود :33:
من زیاد سر در نمیارم ولی تا اونجایی که بتونم و کاری از دستم بر بیاد هستم .. چرا یه موضوع دیگه انتخاب نمیکنید ؟

سلام.
خوب بحث Winrar تمام شد و به نتیجه رسید...
اگه شما موضوع خوبی در نظر دارید بگید که بحث کنیم:46:.

سلام
من میگم کار نشد نداره
ولی چطوری نمیدونم
می خواستم بگم اگه میشه فایل های پست اول رو دوباره آپ کنید من نتونستم دانلود کنم
ممنون

موضوع بعدی رو خبر بدید (منم میام)

اینم نرم افزار Xenocode Postbuild 2010 for .NET:

کد:

---

http://cdn.mediafire.com/?ep5q560q13534l3

---

البته لینک های بقیه نرم افزار ها رو با یه سرچ توی گوگل میتونید پیدا کنید من وقت نکردم:31:(ای تنبل).

سلام دوستان.
به لطف عمو پیمان Payman_62 اسم تاپیک عوض شد و کار بعدی ما در مورد الگوریتم های فشرده سازی میشه که چگونه استفاده از این الگوریتم ها در ویژوال استادیو میشه.
منم انشالله سرم خلوت بشه کماکان مطالبی ارائه میکنم.
با تشکر از همه ی عزیزانی که همراهی میکنند.

من شنیدم که الگوریتم فشرده سازی هافمن بهترین الگوریتم فشرده سازی هست و چیزی بین 20 تا 90 درصد فایل رو فشرده تر می کنه
الگوریتم جالبیه البته من تا اونجایی که دیدم فقط روی کاراکتر ها ( فایل های متنی) اجرا می کردند( منظور چند مثالی که من دیدم)که می اومد اول تمام تعداد تکرار کاراکتر ها رو پیدا و در متغیری ذخیره می کرد و کاراکتر هایی که تعداد تکرارشون از همه بیشتر بود رو با بیتهای کمتر و کاراکترهای با تعداد تکرار کمتر را را با تعدادبیت های بالاتر نسبت می دادند بعد می اومدند به جای کاراکتر ها این بیتها را قرار می دادند . واسه من که خیلی جالب بود
راستی داداش علی ( hamishebahar ) اگه میشه سورس برنامه وین رر را به زبان C# برام بزارید . اگه هم بتونید برنامه ای که این کا را می کنه ( تبدبل برنامه کامپایل شده به سورس) را بزارید ممنون میشم

[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ] سلام دوستان.

نقل قول:

---

من شنیدم که الگوریتم فشرده سازی هافمن بهترین الگوریتم فشرده سازی هست و چیزی بین 20 تا 90 درصد فایل رو فشرده تر می کنه

---

طبق بررسی هایی که من انجام دادم زیاد بدرد فشرده سازی فایل نمیخوره و احتمالاً فقط برای فشرده کردن متن ها باشه.

نقل قول:

---

راستی داداش علی ( hamishebahar ) اگه میشه سورس برنامه وین رر را به زبان C# برام بزارید .

---

راستش سورس وینرار رو من ندارم من فقط خود exe رو دیباگ میکردم که زیادم ازش سر در نیاوردم.
ولی احتمالاً بشه الگوریتمشو پیدا و پیاده سازی کرد.
انشالله بررسی میکنیم.

نقل قول:

---

اگه هم بتونید برنامه ای که این کا را می کنه ( تبدبل برنامه کامپایل شده به سورس) را بزارید ممنون میشم

---

یه نرم افزاری هست به نام Reflector:

کد:

---

http://reflector.red-gate.com

---

کد‌گذاری هافمن:
درعلوم کامپیوتر و تئوری اطلاعات، کد‌گذاری هافمن یک الگوریتم کد‌گذاری برای فشرده‌سازی بی‌اتلاف اطلاعات است.
این تعبیر بر می‌گردد به استفاده از جدول کد طول متغیر برای کد کردن هر کدام از نشانه‌های مبدا (مانند کاراکترهای یک فایل). جدول کد طول متغیر از روشی بخصوص مبنی بر احتمال وقوع هر کدام از نشان‌های مبدا بدست می‌آید. این روش بوسیلهٔ دیوید هافمن توسعه یافت. وی دانشجوی دورهٔ دکتری در رشتهٔ فلسفه در دانشگاه mit بود و در سال ۱۹۵۲ مقالهٔ «روشی برای تولید کدی با کمترین تکرار زوائد» را منتشر کرد.
در کد کذاری هافمن، از روشی خاص برای انتخاب نحوهٔ نمایش هر نماد استفاده می‌شود. روشی به نام کد‌های بدون پیشوند(گاهی هم روش «کدهای پیشوندی» گفته می‌شود. یعنی در این روش رشته‌ای که نشان دهندهٔ یک کاراکتر خاص است هیچ گاه پیشوند رشتهٔ دیگر که نمایانگر کاراکتری دیگر است، نمی‌باشد.).در این روش کاراکتر‌های پرکاربرد تر با رشته‌های بیتی کوتاهتری نسبت به آن‌هایی که کاربردشان کمتر است، نشان داده می‌شوند.
هافمن موفق شد کارآمد ترین روش فشرده سازی از این نوع را طراحی کند: نگاشت نکردن نشان‌های منفرد مبدا به رشته‌های بیتی یکتا، هرگاه تعداد تکرار نماد‌های اصلی با آنهایی که برای ایجاد این کد مورد استفاده قرار گرفتند مطابقت کند، خروجی‌هایی با اندازهٔ کمتر تولید می‌کند. بعدها روشی برای انجام این کار پیدا شد که این کار را در زمانی خطی انجام می‌داد.
برای مجموعه‌ای از نمادها با توزیع احتمالی یکنواخت و تعداد عضو‌هایی برابر با توانی از ۲، کد گذاری هافمن هم ارز با قطعه کد سادهٔ دوجمله‌ای است. مانند کد گذاری ascii. کد گذاری هافمن روشی متداول برای ایجاد کد‌های بدون پیشوند است بطوریکه عبارت «کد هافمن» به گستردگی به عنوان مترادفی برای «کد بدون پیشوند» استفاده می‌شود، هرچند چنین کدی با الگوریتم هافمن بدست نیامده باشد.
اگرچه کد گذاری هافمن برای کد کردن نماد به نماد بهینه‌است، اما گاهی کارآمدی آن بیش از مقدار واقعی پنداشته می‌شود. برای مثال، کد کردن حسابی و کد کردن lzw، گاهی توانایی بالاتری در فشرده سازی دارند.


[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
درخت هافمن، ايجاد شده از تعداد تكرار حرف هاي جمله ي «this is an example of a huffman tree».تعداد تكرارها و كد هر حرف، به همراه همان حرف در جدول زير آمده‌است. رمز كردن اين جمله به كمك اين كد، بدون در نظر گرفتن فاصله‌ها، به 135 بيت نياز دارد.

[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ] تاریخچه:
در سال ۱۹۵۱ David.A.Huffman و هم شاگردی‌هایش در کلاس «تئوری اطلاعات» دانشگاه MIT، حق انتخاب بین تحقیق در مورد یک مفهوم یا دادن امتحان پایانی را داشتند.استاد Robert M. Fano موضوع تحقیق را مسالهٔ پیدا کردن کارآمد ترین کد دودویی تعیین کرد. هافمن ناتوان در پیدا کردن کارآمد ترین، تصمیم گرفته بود خودش را برای امتحان پایانی آماده کندکه ایده‌ای به ذهنش رسید. ایدهٔ استفاده از درخت دودیی مرتب شده بر حسب تکرار(frequency) وتوانست اثبات کند که این کارآمد ترین روش است. در انجام این کار، شاگرد از استادش که با مبدع تئوری اطلاعات، Claude Shannon برای ساختن کدی مشابه کار کرده بود، پیشی گرفت. هافمن از مشکل اصلی روش کدگذاری نیم بهینهٔ Shannon-Fano coding جلوگیری کرده، درخت را به جای ساختن از بالا به پایین، از پایین به بالا ساخت.

[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ] تعریف مساله:
توضیح غیر رسمی

داریم: مجموعه‌ای از نمادها و وزن هایشان (معمولا متناسب با احتمال‌ها یشان)
پیدا کنید: کد دودویی بدون پیشوند، (مجموعه‌ای از کدها) با کمترین امید ریاضی برای طول کد.(به طور معادل، درختی با کمترین مسیر وزن دار).

[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ] انواع :
انواع مختلفی از کد گذاری هافمن وجود دارد، که بعضی از آنها از الگوریتم‌هایی شبیه الگوریتم هافمن و بعضی دیگر از کد‌های بهینهٔ پیشوندی (با محدودیت‌های خاص برای خروجی)استفاه می‌کنند. در حالت اخیر، نیاز نیست که روش، شبیه روش هافمن باشد و حتی ممکن است زمان اجرایی چند‌جمله‌ای هم نداشته باشد. لیست کاملی از مقالات مربوط به انواع مختلف کد گذاری هافمن، در «درخت‌های کد و تجزیه برای کد کردن بی زیان اطلاعات» [1] داده شده‌است.

کد هافمن n تایی

الگوریتم کد هافمن n تایی از الفبای {۰, ۱,..., n − ۱} برای کد کردن پیام‌ها و ساختن درخت n تایی استفاده می‌کند. این روش دسترسی بوسیلهٔ هافمن و در مقاله اش بررسی شده بود.

کد هافمن انطباقی

نوع دیگری به نام کد هافمن انطباقی، احتمالاتی را که به صورت پویا و بر اساس تکرار واقعی در منبع اصلی است، محاسبه می‌کند. این به گونه‌ای مربوط به خانوادهٔ الگوریتم‌های LZ است.

الگوریتم الگوي هافمن

بیشتر اوقات، وزن‌های مورد استفاده در اجرای کد هافمن، نمایانگر احتمالات عددی است ولی این الگوریتم چنین چیزی را نیاز ندارد بلکه فقط به راهی برای منظم کردن وزن‌ها و اضافه کردن آنها نیازمند است. الگوریتم الگو هافمن امکان استفاده از هر نوع وزنی را می‌دهد.(ارزش-تکرار-جفت وزن ها-وزن‌های غیر عددی) و هر کدام از روش‌های ترکیبی مختلف. اینگونه الگوریتم‌ها می‌توانند مسائل فشرده سازی دیگر را نیز حل کنند.

كد هافمن با طول محدود

كد هافمن با طول محدود نوعي ديگر از كد هافمن است. اين نوع هنگامي مورد استفاده قرار مي گيرد كه هدف هنوز بدست آوردن طول مسير با كمترين وزن است اما يك شرط ديگر نيز وجود دارد و آن اين است كه اندازه ي هر كد، بايد كمتر از مقدار ثابت خاصي باشد. الگوريتم بسته بندي-ادغام اين مشكل را بوسيله ي يك الگوريتم حريصانه ساده شبيه به هماني كه در الگوريتم هافمن بكار رفته بود، حل مي كند. پيچيدگي زماني اين الگوريتم O(nL), كه L
هيچ الگوريتمي شناخته نشده كه اين كا را در زمان linear or linearithmic انجام دهد,بر خلاف مسائل پيش مرتب شده و مرتب نشده ي هافمن. ماكزيمم طول يك كدكلمه(codeword)است.

كد هافمن با ارزش حرفي متفاوت

در كد گذاري استاندارد هافمن، فرض شده است كه هر نماد در مجموعه اي كه كد ها از آن استخراج مي شوند،ارزشي يكسان با بقيه دارد: كد كلمه اي كه طول آن N است ارزشي برابر N خواهد داشت ،مهم نيس كه چند رقم آن 1 و چند رقم آن 0 است. وقتي با اين فرض كار مي كنيم، كم كردن هزينه ي كلي پيام ، با كم كردن تعداد رقم هاي كل 2 چيز يكسانند. كد هافمن با ارزش حرفي متفاوت به نحوي عموميت يافته كه اين فرض ديگر صحيح نيست: حروف الفباي كدگذاري ممكن است طول هاي غير همساني داشته باشند ، به خاطر خصوصيت هاي واسطه ي انتقال. مثالي بر اين ادعا،الفباي كد گذاري كد مورس است، كه در آن فرستادن يك 'خط تيره' بيشتر از فرستادن يك 'نقطه' طول مي كشد ، پس ارزش خط تيره در زمان انتقال بالاتر است. درست است كه هدف هنوز كم كردن ميانگين طول وزني كد است اما ديگر كم كردن تعداد نماد هاي بكار برده شده در پيام، به تنهايي كافي نيست. هيچ الگوريتمي شناخته نشده است كه اين را به همان روش و همان كارآيي كد قراردادي هافمن انجام دهد.

[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ] كد قانوني هافمن:
اگر وزن هاي مربوط به ورودي هاي مرتب شده بر اساس الفبا، به ترتيب عددي باشند، كد هافمن طولي برابر طول كد الفبايي بهينه دارد كه مي تواند از طريق محاسبه بدست آيد. كد بدست آمده از ورودي هاي مرتب شده از نظر عددي ، كد قانوني هافمن گفته مي شود و كدي است كه به خاطر سادگي رمز كردن و رمز گشايي ،در عمل استفاده مي شود. تكنيك پيدا كردن اين كد ، اكثرا كد گذاري Huffman-Shannon-Fano ناميده مي شود. و اين به خاطر آن است كه مانند كدگذاري هافمن بهينه، ولي در احتمال وزن ها مانند كد گذاريShannon-Fano coding الفبايي است. كد هافمن Shannon-Fano مربوط به اين مثال {000,001,01,10,11} است كه در آن طول كد كلمه ها ، همان مقداري است كه در حل اصلي آمده است.

نمونه پروژه ی#C:

[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ] سی شارپ(#C) پروژه:

کد:

---

http://hamishebaharp30world.persiangig.com/Class/Huffman/TestHufman.zip

---

با عرض پوزش از همه ی عزیزان و برنامه نویسان.احتمالاً تا آخر فروردین نیستم:11:.

کسی نیست
ادامه بده ما همچنان منتظریم

داشتم تو اینترنت می گشتم که به این صفحه و این مطلب رسیدم

نقل قول:

---

کد:

---

http://barnamenevis.org/showthread.php?4137-%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85-%D9%81%D8%B4%D8%B1%D8%AF%D9%87-%D8%B3%D8%A7%D8%B2%DB%8C&p=878666&viewfull=1#post878666

---

---

برام خیلی جالب بود . نزدیک به 4 یا 5 سال پیش یه همچین ایده ای به ذهنم رسید . البته اون موقع تازه داشتم می فهمیدم برنامه نویسی چیه . یه الگوریتم هایی البته خیلی مبتدیانه و به فارسی واسه درک خودم نوشتم . فکر می کردم خیلی خوب کار کنه ولی چون از برنامه نویسی هیچی نمی دونستم گذاشتم واسه بعدا . 1 الی 1.5 سال قبل رفتم سراغش دیدم که بله نمیشه اکستراکتش کرد ( دقیق نمیدونم ولی فکر کنم اون الگوریتم هنوز موجوده اگه پیداش کردم می زارم براتون فقط بهم نخندینا)و خلاصه بعدترش فهمیدم که گذشته از اکستراکت نشدتش خیلی زمان هم می بره ( جدی میگم عمر نوح براش کم بود) یه 6 ماهی روش کار کردم ولی دیدم فایده نداره بی خیالش شدم . البته نه بی خیال ولی گذاشتم برا بعدا .

کل این حرفا رو زدم که بگم اگه حرفش واقعا حرف باشه کار بزرگیه . بنظرتون میشه این کار را کرد؟

اون تاپیک که دوستمون لینکشون گذاشتن آقا یا خانم mebd12 گفته برنامه ی فشرده سازی به روش بازگشتی رو نوشته :31: که هم عجیبه که تا حالا چرا سر صدایی نکرده این قضیه، هم جالب و هم غیر قابل باور .. ولی به نکته ی جالبی اشاره کردن اونم بهم ریخت نظم بیت ها س مثلا میشه ملاک کار رو بیت های 0 قرار داد و اگه بیت های 0 در یک مجموعه (که میتونه 8 بیت یا بیشتر باشه ) کمتر از نصف بود مجموعه رو NOT کرد و با اینکار تعداد تکرار رو بالا برد و ... البته با افزایش حجم چون حالت ها خیلی بیشتر میشه تعداد احتمالات هم بالا میره و زمان به بینهایت میل میکنه که شاید به صرفه نباشه ولی غیر ممکن هم نیست .

میشه درباره همین به هم ریختن نظم بیتها بیشتر توضیح بدین . یه کمی بازش کنین
مرسی

حالا من یه چیزی همینجوری پروندم شما جدی نگیر :31:
بعد از خوندن حرف ایشون به ذهنم رسید که چون اصولا جایی برای حذف کردن هیچ کدوم از بیت ها وجود نداره (چون تو این روش به ورودی توجهی نداریم و باید یک مجموعه از بیت ها هر ترکیبی که داشته باشن بشه الگوریتم رو روش پیاده کرد)، پس اصولا باید یه چیزایی رو حذف کنیم که بدون ذخیره سازی بتونیم با آزمایش و خطا جواب صحیح رو بدست بیاریم.
یه ضرب المثلی هست که میگه به شتر گفتن چرا کوهانت کجه گفت کجام درسته!؟ .. حالا همین جریال آقا شتره س از اول بگم که این روش بار علمی نداره و بر پایه ی حدس و گمانه خواهشا کوهان شتر رو بیخیال شید [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
همه ی این چیزایی که پایین میگم یه مثال غلط و کنترل شده س فقط برای توضیح حرف بالا ..

مثلا در این بایت 10111011 تعداد 0 ها کمتره. میشه این بایت رو در 6 بیت ذخیره کرد (برای ذخیره ی مکان هر 0 3 بیت در داخل یک بایت فضا لازمه) ولی همیه به این روش نمیشه عمل کرد چون 0 ها میتونه حتی 8 تا هم باشه و برای ذخیره کردن این حالت 3*8 که 24 بیت میشه عملا 3 برابر فضای اولیه استفاده میشه که ...
چیزی که به ذهنم رسید این بود که فرضا مبنا رو عدد 0 در نظر بگیریم و بیایم در هر بایتی که میخوایم ذخیره کنیم تعداد صفر ها رو بشماریم و اگه تعداد از 4 تا بیشتر شد کلا 0 های اون بایت رو به یک و یک های اون بایت رو هم به 0 تبدیل کنیم
مثلا در مجموعه ی 8 بیتی 10000100 تعداد بیت های 0 ، شش تاس. ما میایم و این مجموعه رو تبدیل میکنیم به 01111101 حالا برای ذخیره ی 0 های این مجموعه 6 بیت فضا لازمه
کلا در این حالت حداکثر تعداد بیت های مبنا (در اینجا 0) 4 تاس که در مقایسه با حالت اصلی که ممکنه 8 تا باشه نصف شده (مشکل این روش اولا اینه که برای ذخیره کردن 4 تا صفر، 12 بیت لازمه و ثانیا نمیشه گفت در جایی اصلا صفر وجود داره یا نه که اگه بخواین این رو هم از بین ببریم کلا 16 بیت فضا لازم میشه که عملا خیلی روش جالبی از آب در میاد :39: ) .. شاید با روشی بشه مکان این بیت ها رو هم مشخص کرد که کمتر از 8 بیت فضا اشغال کنه
در خارج کردن از حالت فشرده هم ما در هر مرحله از کل بیت ها یه hash میسازیم(قبل از فشرده سازی) و وقتی خواستیم اکسترکت کنیم در هر مرحله بیت ها رو از حالت فشرده خارج میکنیم و اگه hash کد بدست اومده با hash کد اصلی یکی باشه که هیچ اگه نه از اول شروع میکنیم و مجموعه ای که (در اینجا بایت) تعداد بیت های صفرش کمتر از 5 باشه not میکنیم و دوباره اکسترکت میکنیم و hash کد میسازیم و تا جواب بدست اومده همون hash کدی رو تولید کنه که فایل اصلی تولید کرده
البته در hash هم احتمال خطا وجود داره چون هش کد 100% نمیتونه بگه 2 تا فایل یکسان هستند

یه مثال کلی میزنم (اعداد این مثال رو طوری انتخاب شده که وسط کار شرمنده مون نکنه و فقط به خاطر اینه که منظور کلی رو برسونم والا در نادرست بودن راه ، شکی نیست :13:)
فرضا محتوای فایلی این 3 بایته
بایت 1 بایت 2 بایت 3
10000001 01011111 11001111 اول hash کدش رو میسازیم که مثلا میشه 1234 :31:
بایت ها رو طوری تغییر میدیم که تعداد صفر ها در هر بایت کمترین باشه . یعنی کمتر از 4 تا .. که داریم
01111110 01011111 11001111
حالا مکان 0 ها رو ذخیره میکنیم
000-111 000-010 010-011
برای ذخیره ی این 3 بایت ما به جای 24 بیت ، 18 بیت استفاده کردیم که در فایل های بزرگ جای اضافی برای ذخیره ی اطلاعات دیگه مثل hash کد یا حتی مکان بایت هایی که not شدند رو هم خواهیم داشت.

در اکسترکت فایل ها خواهیم داشت (اولین قدم)
01111110 01011111 11001111 و وقتی هش کد این فایل رو با هش فایل اصلی مقایسه کنیم میبینیم که یکی نیستن بنابراین ما حداقل 1 یک و حداکثر 2 به توان 3 بایت رو باید not کنیم، اکسترکت کنیم و با هش فایل اصلی مقایسه کنیم

در دومین قدم بعد از جا گذاری صفر ها (بقیه ی بیت ها هم که یک هستن) ما بایت اول رو not میکنیم که داریم
10000001 01011111 11001111 هش کد ، در این حالت با هش اصلی یکیه اگه نبود میریم سراغ حالت های بعدی و اونا رو not میکنیم تا جواب به دست بیاد....

حالا فرض کنید یه فایل 1 مگابایتی رو یک مرحله فشرده کردیم و میخواییم اکسترکت کنیم (2 به توان یک میلیون .. که خود عدد حدودا 100000 رقمیه ) پست قبلی هم گفتم شاید به صرفه نباشه ولی غیر ممکن هم نیست.



---
کلا تبدیل یه تعداد از بیت ها به غیر از حالت اصلی دریچه ی جدیدی در این روش باز میکنه.

مرسی جالب بود برام
من فکر می کنم اگه الگوریتم را به چند قسمت مساوی تبدیل کنیم ( در فایل های حجیم ) و این عملیات را روش انجام بدیم ( بازگشتی) شاید بد نباشه . البته باید بیشتر روش فکر کنم .