課題が分かりません;;お願いします
次のような動作をするプログラムを作成する。
ファイルをShannon符号を用いて圧縮し,圧縮ファイルを作成する.また,Shannon符号で圧縮されたファイルを読み込み,解凍されたファイルを作成する.
圧縮対象のファイルはテキストファイルとし,出現する可能性のある文字は,a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p の16文字の内の何れかとする.ファイルの長さは4096文字以内で,一行に書かれている.
圧縮ファイルもテキストファイルとし,先頭の16行は,各文字に対する符号を文字の「0」,「1」を使って一行に一つずつ書く(符号を割り当てない場合は何も書かない).
17行目に符号化されたbit系列を文字の「0」,「1」を使って一行で書く.
(本来バイナリで書けば1/8のサイズになるが,簡単のため文字にする)
解凍されたファイルは,圧縮前の元のファイルと同じになるように作る.
「srcdata0~2.txt」及び「encoded0~2answer.txt」は,作成したプログラムが正しく動作するかどうかをチェックするためのサンプルファイルである.
「srcdata3.txt」を圧縮したファイルを「encoded3.txt」として,提出すること.
「encoded4.txt」を解凍したファイルを「decoded4.txt」として,提出すること.
ソースプログラムも提出すること.
プログラム言語はC言語,C++,java,C#の何れかで作成のこと.特にC,C++は標準ライブラリのみを用い,gcc,g++,又はVisual C++でコンパイル可能なこと.
C言語はファイル入出力関係が煩雑なので,サンプルプログラム「shannon.c」をベースに作成すること.
C言語では,文字列関数(#include <string.h>)を使わないこと.
改行コードはOS依存だが,特に気にする必要はない.必要があれば変換して良い.EOFコードは不要.
上級者は,浮動小数点型(double, floatなど)を用いずにプログラムすることを推奨.(分数や対数を正確に表せないため,僅かな誤差が切り上げの有無等に影響するため)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) Excelにて、フォルダ内のTextファイルをマクロで統合すると文字化けしてしまう時の解消コード 4 2023/01/01 07:32
- Excel(エクセル) 【VBA】指定フォルダに格納中のテキストファイルをエクセルで処理し結果のエクセルを新規フォルダに保存 1 2022/03/25 14:19
- C言語・C++・C# C言語で 英文字のみからなる文字列、”Radar”、”WasItACatISaw”、”a”、””(空 5 2022/12/20 15:17
- C言語・C++・C# 至急お願いします。C言語で.imgのファイルを読み込んで1バイトづつ出力するプログラムを作りたいので 3 2023/01/16 22:49
- Visual Basic(VBA) エクセルのマクロについて教えてください。 2 2023/07/15 15:48
- C言語・C++・C# 至急教えてください!プログラミングの問題です。 入力待ちをして、受け取った正の整数が表す行数だけ既存 4 2022/07/05 10:12
- Visual Basic(VBA) エクセルのマクロについて教えてください。 1 2023/08/08 11:02
- UNIX・Linux テキストファイルをページ番号付きでコマンドラインから印刷したい 1 2023/02/22 12:47
- Visual Basic(VBA) エクセルのマクロについて教えてください。 2 2023/07/15 15:12
- PHP htmlspecialcharsが機能していないです。 バグですか? 1 2022/04/05 01:22
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ZIP解凍したjpgファイルが開け...
-
ファイルの拡張子について
-
1GB以上ある zip ファイル が解...
-
拡張子がrar?の圧縮?ファイル...
-
圧縮ファイルが解凍?されても...
-
メールで送られてきたExcelが...
-
MACから送られてきたdatファイ...
-
zipファイルを(DOSコマンド...
-
WindowsMEにWinZipを入れてしま...
-
Surface回復ドライブ用ZIPファ...
-
拡張子「arc」ファイルについて...
-
圧縮 (zip 形式) ファイルが解...
-
7z sfxというのは自動で解凍さ...
-
zlibで圧縮されたファイルの解凍
-
windows7 zip 認識
-
.lzhファイルの開き方
-
win zip 試用期間後→Lhap...
-
分割圧縮ファイル(ZIP)の連結...
-
「CRCが一致しません。」・・・...
-
zipやLhazaファイルを解凍する...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
圧縮ファイルが解凍?されても...
-
zlibで圧縮されたファイルの解凍
-
7z sfxというのは自動で解凍さ...
-
zipファイルをネットでダウンロ...
-
拡張子「arc」ファイルについて...
-
二重圧縮ファイルがうまく開け...
-
解凍後、元ファイルを自動的に...
-
ダウンロードしたフォルダの解...
-
中国語のファイル名のまま解凍...
-
圧縮ファイル解凍後のフォルダ...
-
PCゲームの体験版の解凍の仕方...
-
ARCファイルを解凍したい
-
ファイルの拡張子について
-
.lzhファイルの開き方
-
1GB以上ある zip ファイル が解...
-
「CRCが一致しません。」・・・...
-
ファイルを解凍したときにデス...
-
outlookVBAにて送信時、添付フ...
-
Windows Media Playerで、アル...
-
圧縮ファイルがMedia player表...
おすすめ情報