C/C++の宿題を片付けます 90代目
■ このスレッドは過去ログ倉庫に格納されています
0658シャノン
2007/06/22(金) 00:03:39[1] 授業単元:情報論
[2] 問題文(含コード&リンク):• 起動させると,同じディレクトリにある圧縮前のファイル「srcdata.txt」を読み込み,
Shannon符号を用いて圧縮を行い,符号化結果を「encoded.txt」
というファイル名で書き出す.
• 次に,この「encoded.txt」ファイルを読み込んで,解凍処理を行い,復号結果を
「decoded.txt」というファイル名で書き出し,終了する.
• 圧縮対象のファイルはテキストファイルとし,出現する可能性のある文字は,a, b, c, d,
e, f, g, h, i, j, k, l, m, n, o, p の16文字の内の何れかである.ファイルの長さはまちまち
で,一行だけである.
• 圧縮されたファイルもテキストファイルとし,先頭の16行は,各文字に対する符号を
「0」,「1」を使って一行に一つずつ書く(符号を割り当てない場合は「-」を書く).
17行目に符号化された0,1系列を一行で書く.
• 解凍されたファイルは,元の圧縮対象ファイルと同じになるように作る.
なお、途中まで完成している。そのプログラムは次に書き込みます。
以下のプログラムの関数void Encodeとvoid Decodeを完成かさせていただきたいです(><)
[3] 環境
[3.1] OS: Linux
[3.2] コンパイラ名gcc 3.4
[3.3] 言語: C、C++,C#いずれでも可
[4] 期限: ([2007年6月23日23:59まで]
[5] その他の制限:標準ライブラリは使ってはいけない.
手法を考えてもその部分だけは実現には到りませんでした。。。
よろしくお願いします。
■ このスレッドは過去ログ倉庫に格納されています