سلام دوستان .
من دنبال الگریتم فشرده سازی هافمن میگردم.
البته چیز هایی که دیدم یکم متفاوت با اون چیزی هست که من میخوام.
من الگریتم فشرده سازی یه رشته حرف رو میخوام.
از دوستان اگه کسی چیزی میدونه داره ممنون میشم یه کمکی به ما بکنه.
Printable View
سلام دوستان .
من دنبال الگریتم فشرده سازی هافمن میگردم.
البته چیز هایی که دیدم یکم متفاوت با اون چیزی هست که من میخوام.
من الگریتم فشرده سازی یه رشته حرف رو میخوام.
از دوستان اگه کسی چیزی میدونه داره ممنون میشم یه کمکی به ما بکنه.
کسی نظری نداره؟
آخه سخته اینجا توضیح دادن .
شما میاین یکی یکی تعداد کاراکترهای رشته تونو می شمارین . مثلا حرف A چهارتا ، B سه تا و C یدونه .
حالا اینا رو از بیشتر تا کمتر از چپ به راست می نویسین . دو تا دو تا از راست یدونه هشت فارسی روشون رسم می کنین که میشن یدونه . بعد حرف بعدی رو با ترکیب اینا ترکیب می کنین . حالا که درخت هافمن تشکیل شد از بالا اگه سمت چپ رفتین 1 و اگه راست رفتین 0 می ذارین . اینجوری هر حرف با یه عدد کد میشه . که اگه چهار نوع حرف تو رشته تون داشته باشین این کد حداکثر 3 بیتی ، اگه 10 حرف داشته باشین 9 بیتی و الا آخر . (در نظر داشته باشین که هر حرف 8 بیت هست .)
ممنون از توضیحتون.نقل قول:
ولی من میدونم الگریتم چه جوری کار میکنه. فقط کد این الگریتم رو میخوام(c++) .
یعنی یه رشته اعداد و بگیره و کد کنه.
سلام
توی کتابهای ساختمان داده نوشته قمی الگوریتم وسورس کد رو داده.