مشاهده نسخه کامل
: hadi860
07-06-2008, 15:47
توضیحات:
برنامه اي که با استفاده از کد هافمن فايلي را فشرده کند و يا از حالت فشرده خارج کند برنامه بايد فايل را بخواند و تعداد فراواني هر کاراکتر و تعداد کل کاراکترهاي فايل را محاسبه کند وزن هر کاراکتر تعداد فراواني آن کاراکتر است سپس برنامه با استفاده از اين وزن ها کدهاي هافمن را براي کاراکترهاي موجود در فايل ايجاد مي کند برنامه بايد دوباره فايل را بخواند و با استفاده از اين کدهاي هافمن آن فايل را کد گذاري کند و فايلي ايجاد کند که حاوي داده هاي کد گذاري باشد نسبت فشردگي را محاسبه کند. تعداد بيت هاي موجود در فايل فشرده تقسيم بر تعداد کل بيت ها در فايل اصلي (تعداد بيت ها 8 برابر تعداد کاراکترهاي موجود در فايل است)برنامه بايد فايلي را که بدين ترتيب فشرده شده است از حالت فشرده خارج کند(برنامه به زبان سي نوشته شود)
برنامه اي که با استفاده از کد هافمن فايلي را فشرده کند و يا از حالت فشرده خارج کند برنامه بايد فايل را بخواند و تعداد فراواني هر کاراکتر و تعداد کل کاراکترهاي فايل را محاسبه کند وزن هر کاراکتر تعداد فراواني آن کاراکتر است سپس برنامه با استفاده از اين وزن ها کدهاي هافمن را براي کاراکترهاي موجود در فايل ايجاد مي کند برنامه بايد دوباره فايل را بخواند و با استفاده از اين کدهاي هافمن آن فايل را کد گذاري کند و فايلي ايجاد کند که حاوي داده هاي کد گذاري باشد نسبت فشردگي را محاسبه کند. تعداد بيت هاي موجود در فايل فشرده تقسيم بر تعداد کل بيت ها در فايل اصلي (تعداد بيت ها 8 برابر تعداد کاراکترهاي موجود در فايل است)برنامه بايد فايلي را که بدين ترتيب فشرده شده است از حالت فشرده خارج کند(برنامه به زبان سي نوشته شود)