با سلام
اگر بخواهیم فایلی را از ورودی دریافت کنیم و ان را با روش هافمن کدگذاری و کد گشایی کنیم , آیا باید در از یک حلقه استفاده کنیم که ابتدا داده ها را کد گذاری کمد و سپس برعکس همان مراحل را طی کند ؟
ممنون می شوم اگر راهنمایی ام کنید .
Printable View
با سلام
اگر بخواهیم فایلی را از ورودی دریافت کنیم و ان را با روش هافمن کدگذاری و کد گشایی کنیم , آیا باید در از یک حلقه استفاده کنیم که ابتدا داده ها را کد گذاری کمد و سپس برعکس همان مراحل را طی کند ؟
ممنون می شوم اگر راهنمایی ام کنید .
با سلام
بطور مختصر خدمت شما عرض کنم که بایستی کلیه کدها را توسط یک حلقه خوانده و با توجه به تعداد تکرار آنها طبق الگوریتم هافمن آنها را کدگذاری کنید . مثلا اینکه تکرار های کاراکتر hدر یک متن 1000 حرف باشد یا 2000 حرف ، قطعا در ایجاد درخت تولید شده توسط هافمن موثر است بنابراین مشخص است که تعداد تکرارهای کاراکترها کاملا الزامی می باشد و برای محاسبه این تکرارها نیاز به پیمایش کل فایل داریم . یعنی اینکه حداقل به یک حلقه برای این پیمایش نیاز است.
موفق باشید