検索 - みる会図書館

検索対象: 月刊 C MAGAZINE 1991年1月号

月刊 C MAGAZINE 1991年1月号から 208件ヒットしました。

月刊 C MAGAZINE 1991年1月号


引 年 月 一 日 ( 毎 月 「 回 一 日 発 行 ) 第 3 巻 第 一 号 通 巻 号 円 90 年 2 月 2 日 第 3 種 郵 便 物 認 可 CONTENTS JAN. 1991 Vo れ 3 NO. 1 ー PhiIippe Kahn ボ ー ラ ン ド イ ン タ ー ナ シ ョ ナ ル 総 帥 ftogrammmg on Purpose 『 Technicolor and Cinemascope 』 p ・ J Plauger ・ ・ テ ー タ ベ ー ス へ の オ プ ジ ェ ク ト の 応 用 COMPUTER LANGUAGE 提 携 記 事 Applying the Object Paradigm tO Databases COMPUTER LANGUAGE Smart Searching with C 十 十 ・ 33 提 携 記 事 フ リ ー ソ フ ト ウ ェ ア 最 新 レ ポ ー ト く 第 14 回 〉 使 用 環 境 を 変 え て み る 野 口 雄 平 ・ ・ ・ ・ 40 42 Book Review Digest 0f COMPUTER LANGUAGE FlYing high with OBJECTS ・ 43 = 圧 縮 レ ゴ リ ズ ム 入 門 ー [ Harc と 新 Ⅲ の 作 成 ・ ・ ・ 44 p 1 ・ テ ー タ 圧 縮 ア ル ゴ リ ズ ム 概 説 奥 村 晴 彦 p 。 ・ 圧 縮 ユ ー テ ィ リ テ ィ 新 LH の 全 貌 吉 崎 栄 泰 ア ル ゴ リ ス ム と テ ー タ 構 造 入 門 く 第 7 回 〉 木 構 造 を 用 い た 探 索 ( 1 ) 近 藤 嘉 雪 ・ 69 オ プ ジ ェ ク ト 指 向 へ の 招 待 く 第 4 回 〉 C 十 十 の オ プ ジ ェ ク ト 指 向 木 戸 研 ー ・ ・ 77 新 MS ー DOS プ ロ グ ラ ミ ン ク 入 門 く 第 4 回 〉 フ ァ イ ル の 日 付 / 属 性 の 取 得 と 変 更 ( 1 ) 中 島 信 行 ・ ・ 88 C プ ロ グ ラ マ の た め の C の 道 具 箱 99 く 第 7 回 〉 汎 用 画 面 作 成 ツ ー ル ( 7 ) 豊 国 永 健 応 用 C 言 語 恥 す か し な か ら ド ジ り ま し た く 第 14 回 〉 年 の 始 め の ・ ・ ・ ・ 105 岩 谷 宏 ・ ・ C 言 語 フ ォ ー ラ ム 実 践 C プ ロ グ ラ マ 養 成 講 座 く 第 16 回 〉 。 NULL 。 109 三 田 典 玄 の C 言 言 吾 雑 学 言 冓 座 く 第 9 回 〉 最 適 化 の 技 法 乗 松 保 智 ・ ・ ・ 112 は じ め て 学 ぶ C プ ロ グ ラ ミ ン グ 第 16 回 〉 プ リ プ ロ の サ 高 木 聡 / 山 崎 信 行 ・ ・ ・ 118 ワ ン ポ イ ン ト プ ロ ク ラ ミ ン ク 講 座 く 第 11 回 〉 EMS メ モ リ を 使 用 す る ( 3 ) 上 田 哲 ニ ・ ・ 130 C MAGA セ ミ ナ ー ル ー ム く 第 5 回 〉 c に 関 す る い ろ い ろ な こ と ( 1 ) 柴 田 望 洋 ・ ・ 134 プ ロ グ ラ ム 添 削 最 新 開 発 環 境 レ ポ ー ト c イ ン タ ブ リ タ ℃ 印 D 斉 藤 ま な る ・ ・ ・ ・ 138 ・ 野 瀬 佳 正 ・ ・ ・ 143 読 者 投 稿 プ ロ グ ラ ム フ レ ー ム メ モ リ を 用 い た 人 工 衛 星 デ ー タ の 自 然 色 画 像 表 示 坪 根 治 廣 Conference Room ・ ・ 149 GNU 奮 闘 言 己 く 第 10 回 〉 XC Ver. 2.0 で の GNU ソ フ ト コ ン ヾ イ ル 吉 野 智 興 ・ Conference Room 円 羽 信 夫 の 発 想 快 発 く 第 1 回 〉 創 作 プ ロ グ ラ ミ ン グ っ て な に ? ・ ・ ・ 155 新 連 載 ・ ・ 156 BOOKSHOP REPORT ・ ・ 161 C MAGA News Square ・ 162 lnformation from Compiler Makers ・ ・ ・ 170 Readers' Room PragmaC 特 別 ア ン ケ ー ト ・ 173 デ ィ ス ク 内 容 の お 知 ら せ ・ ・ ・ 175 ・ 176 EDITORS' ROOM ・ 本 記 事 中 の プ ロ グ ラ ム 名 , シ ス テ ム 名 , CPU 名 は 一 般 に 各 メ ー カ ー の 登 録 商 標 で す 。 本 文 中 で は TM , ⑧ マ ー ク は 明 記 し て い ま せ ん 。 ・ 本 誌 お よ び 付 録 デ ィ ス ク に 掲 載 さ れ た す べ て の プ ロ グ ラ ム は 著 作 権 法 上 , 個 人 で 使 用 す る 目 的 以 外 で 無 断 で 複 製 す る こ と は 禁 じ ら れ て い ま す 。 表 紙 ・ イ ラ ス ト レ ー シ ョ ン ・ 秋 山 育 / テ ザ イ ン ・ 持 田 哲 0 5 9 2 2 2 巻 頭 イ ン タ ヒ ュ ー う ま い 探 索 を C 十 十 で 特 座 講 入 五 ロ 三 一 口 publisher: Masayoshi Son publishing Director: GO 「 0 Hashimoto Editor-in-Chief: Shinichi HOShino Director Of 'Marketting: RYO Tanii Manager 0f Sales and Advertising: YoshiO Goshima Editorial and Business Offices: NS Takanawa Bldg. , 2-19-13 , Takanawa, MinatO-kLl' TOkYO 108 , Japan Editorial: Phone ( 03 ) 5488-1318 sales: Phone ( 03 ) 5488-1360 : Advertising: TOkyo: Phone ( 03 ) 5488-1365 0saka: Phone ( 06 ) 264-1471 copyright ⑥ 1991 SOFTBANK CO 「 po 「 a れ on. TOkYO. AII 「 ights reserved. NO materialin this publication may be reproduced' in whole 0 「 in part' in any from without permission. Printed in Japan. C MAGAZINE

月刊 C MAGAZINE 1991年1月号


MAGAZINE 1 2 3 1 MAGAZINE 1. 凵 ー 匯 2. 鱗 ・ ・ 3. 4. 澪 5. # ・ 0 6. 、 プ 畄 7. 諍 8. 霎 ・ ※ 9.4 ミ 10. 11. 斗 ー e メ 12. 》 こ . 求 一 4. 15. 洋 ・ ま 新 16. 小 言 1 . 》 耋 2. 斗 ー e メ ・ ご 3. ヰ 蟶 鑄 4. 缶 = - 一 5. 洋 1 1 . 小 nfL 〔 ( い 蚪 凵 ヾ い ー 〕 一 ト っ - 籌 Na C . 受 X 題 醉 準 籌 Na A . ロ 来 題 C . 受 X 題 醉 滝 翠 *Na C 、 受 A 題 MAGAZINE O > O > O > O > O > O > O > O > O > O > O > O > O >

月刊 C MAGAZINE 1991年1月号


00M EDITOR S 次 号 予 告 >2 月 号 ( 1 月 18 日 発 売 ) 巻 頭 イ ン タ ビ ュ ー Richard M. StaIIman(I) ー GNU プ ロ ジ ェ ク ト リ ー ダ ー ′ C 十 十 プ ロ ク ラ ミ ン ク 入 門 a ~ 拡 張 C と し て の C 十 十 特 別 付 録 5'2HD 4 雅 2 ] 米 国 c + 十 最 新 チ ェ ッ ク ・ X68000 用 GNU プ ロ グ ラ ム ( 1 ) れ 31 日 本 語 版 Turbo c 十 十 リ リ ー ス ・ 市 松 オ セ ロ ・ 画 面 設 定 ツ ー ル 試 食 版 好 評 連 載 ・ 本 誌 掲 載 ソ ー ス フ ァ イ ル オ プ ジ ェ ク ト 指 向 へ の 招 待 刀 レ ゴ リ ズ ム と テ ー タ 構 造 入 門 COMPUTERIANGUAGE 誌 提 携 記 事 新 MS ー DOS プ ロ ク ラ ミ ン ク 入 門 ANSI 0 more Classy Graphics : Encapsulating the BorIand GNU 奮 闘 記 Graphics lnterface 編 集 後 記 ◇ 「 140 キ ロ の 速 球 を 打 て ま ◇ 「 即 位 の 礼 」 の 休 み を 利 ◇ 先 生 も 走 る と い う , こ の ◇ パ ソ コ ン 通 信 て 、 の 出 来 事 ◇ 32 ビ ッ ト マ シ ン , EMS'tx• す か ? 」 と 問 わ れ て , う か つ に 用 し て , 広 島 の 原 爆 資 料 館 忙 し い 時 期 に 「 悪 い , 朝 か ら て 、 あ る 。 私 の ハ ン ド ル ネ ー ド , リ ム ー ノ ヾ プ ル ハ も 「 打 て る ん じ ゃ な い , そ ん に 行 っ た 。 被 害 の 凄 絶 さ に 1 日 休 み た い ん だ が ・ ・ ・ " ・ 24 ム は JUN と い う 語 を も じ っ デ ィ ス ク , カ ラ —Macintosh, な も ん 」 と 答 え た の が 始 ま り は 言 葉 も な い が , 原 爆 を 作 日 」 と , の た ま う 方 が い る 。 て て 、 き た , 女 性 の よ う な 名 レ ー ザ プ リ ン タ , NeXT も て あ る 。 以 後 , UNI 坊 と 酔 っ た 科 学 者 の イ ノ セ ン ス は 休 む こ と を 問 題 に す る 訳 て て 登 録 さ れ て い る 。 あ る 日 , い い な , い い な ・ ・ ・ ・ ・ ・ 煩 悩 に い ド レ 新 人 は て ぐ す ね 引 い や り 切 れ な い 。 か っ て コ ン は な い が , 日 に ち が 日 に ち 知 ら な い 男 性 か ら メ ー ル が 明 け 暮 れ た 今 年 も 残 り わ ず て 私 の 140 キ ロ 挑 戦 を 待 っ て ヒ 。 ュ ー タ の 発 達 も 核 開 発 の な の て こ ち ら も つ い 邪 推 し 届 い て い た 。 興 味 津 々 に 読 か 。 毎 年 こ の 繰 り 返 し て , い る 。 が , 現 役 プ ロ て さ え 歴 史 と パ ラ レ ル て あ り , た く な る 。 べ イ ヒ ル ト ン ? ん て み る と , 「 お っ き あ い し け っ き よ く 今 年 も 同 じ 。 来 三 振 す る 速 球 を 打 て る だ ろ の 関 係 を 打 砕 い た も の こ そ 赤 坂 東 急 ? は た ま た 手 近 て く だ さ い 」 。 う え ~ ん 。 ま 年 こ そ は , 清 ら か な 気 持 ち う か ? 面 目 を な く し た 上 パ ソ コ ン て あ っ た 。 科 学 の な と こ ろ て 、 高 輪 プ リ ン ス ? さ か 男 性 か ら 告 白 さ れ る と て , 除 夜 の 鐘 を 聞 き た い 。 に 酒 を 奢 る 事 態 を 避 け る た 進 歩 は , 我 々 を 不 幸 に も 幸 「 バ カ な こ と を 考 え て い な い こ う い う 内 容 は 女 メ ー カ ー さ ん , ど う か 私 を め に , 最 近 の 私 は 体 調 不 福 に も す る 。 パ ソ コ ン が 変 て , ち ゃ ん と 仕 事 し ろ 」 と 怒 性 か ら ほ し い よ ~ 惑 わ さ な い て ・ ・ ・ ・ ・ ・ ( か わ い く 調 〃 な ん て あ る 。 ( ホ ) え る 世 界 を 見 守 り た い 。 ( 野 ) ら れ る か な あ 。 ( 洋 ) ( 女 性 か ら 見 離 さ れ て い る ル N) な い / ) 。 (TEN) 発 行 人 孫 正 義 月 刊 編 集 人 橋 本 五 郎 発 行 所 ソ フ ト バ ン ク 株 式 会 社 出 版 事 業 部 〒 1 東 京 都 港 区 高 輪 2-19-13 N S 高 輪 ビ ル 編 集 部 ・ 03 ( 5488 月 引 8 / 出 版 営 業 部 ・ 03 ( 5488 月 360 / 広 告 営 業 部 ・ 03 ( 5488 月 365 1 月 号 編 集 長 星 野 慎 ー 編 集 宮 田 洋 一 流 王 天 渡 辺 淳 一 校 正 ア レ フ デ ザ イ ン 持 田 哲 花 本 浩 一 赤 井 晴 美 若 江 啓 子 機 部 進 修 石 田 晴 久 印 刷 凸 版 印 刷 株 式 会 社 / 写 植 株 式 会 社 風 芽 0 1 的 1 雑 誌 14325-1 な お , 予 告 内 容 を 変 更 す る 場 合 が あ り ま す 。 第 プ ロ グ ラ ム ・ バ グ の お 問 い 合 わ せ MAGAZINE 谷 03 ( 5488 ) 1325 平 成 3 年 一 月 一 日 発 行 ・ 掲 載 記 事 , プ ロ グ ラ ム に つ い て の ご 質 問 は , 月 曜 日 か ら 金 曜 日 の 午 後 4 時 か ら 6 時 ま て 受 け 付 け て お り ま す 。 そ の 他 の 時 間 帯 は ご 容 赦 く だ さ い 。 176 CMAGAZINE 1 1 1

月刊 C MAGAZINE 1991年1月号


List 1 市 場 に 異 変 が 起 き ま し た 。 SEA 社 が PKWARE 社 を 起 訴 し , PKWARE 社 が 事 実 上 敗 訴 し て し ま っ た の て 、 す 。 米 国 の ユ ー ザ は SEA-PKWARE 戦 争 に 嫌 気 が さ し て し ま い ま し た 。 そ ん な と き , 彗 星 の よ う に 現 れ た の が 日 本 製 ア ー カ イ バ LHarc て 、 し た 1988 年 の 日 本 で の 話 f flag[nf + + ]: → mask 三 128 , if 仕 & nask)w { pos = data[nd + + ] : if ((len = pos ) ) POSBIT) ト の ( POS & ニ ー い く ( POSBIT) ) else 、 { len 咢 data()d 十 十]: len data[nd + + ー 8 : / * The received ” actually len , 1 に * / 一 if (pos ト の j = し ← 00S : e lse ,j デ i- k i 十 le れ : while -(i ← k) data[i 十 + 1 = datacj++][email protected] } else { data[i++] 言 data[nd + 十 ]: 33 : 34 : 35 : 36 : 37 : 38 : 39 : 40 : 41 : 42 : 43 : 44 : 45 : 46 : 48 : 49 : 50 : 5 に } 52 : 53 : VOid gr on(void) 、 / * graphics screen on * / 54 : { ) 55 : uni on REGS regs : ー 56 : regs. fi. ah 三 0X42 : 第 regs. h. ch = 0xc0; 58 : int86 ( 0X18 , &regs, &regs); ー / * 640 * 400 0010 「 mode * / 59 : ー regs. h. ah 0X40 : ⅲ t86 ( 0X18 , &regs. &regs) : 60 : 62 : 63 : void gr-off(void)< ノ * graphics screen 0fr * / 64 : { union REGS regs : 65 : 66 : regs. h. 三 0X41 : 67 : ⅲ t86 ( 0X18 を &regsy&regs) : 68 : 69 : } 70 : 71 : VOid gr-cls(void) 一 / * clear graphigs screen * / 72 : { 73 : int k." 74 : fo 「 (k 三 0 い k く 3 : k + + ) ー ~ 75 : memset((void * ) ( 0XA8000000U し 十 0X8000000U し * k)' 0 , 3200 の : - 76 : 79 : int main(int argc'> char *argv[j) int i, ↓ k, n: bytefar *P' *V ram : 82 : i f (argc 信 2 ) { 84 : gr-off(); 85 : fprintf(stderr, 。 " 使 用 法 : gload filename ー (gload -c で 画 面 ツ リ ア ) 心 ) : 86 : return EXIT FAILUREÉ 87 : 88 : (strcmp(argv は 矚 {"-€) に の { = 89 : gr-cls(); 90 : return EXIT_SUCCESS; 92 : if ((file 三 fopen(argv[l]ö "rb")) 93 : gr-off ( ) : 94 : "%s が 見 つ か り ま せ ん \ n " , argvtl]): 一 fprintf(stderr, return EXIT-FAI し URB} 96 : gr-on() : 98 : for (k 三 0 : kta:k++) { 99 : vram 号 (byte far * ) ( 0XA8000000U し + 0X8 圓 0000U し * k); 100 : decode ( ) : 101 : 102 : n ま い / * ho ⅱ zonta い り fo に (j , 0 : j く 出 j + + ) { ~ 103 : 104 : p = vran 十 j : for(i デ 0 : i て し い + ) ー [ 一 / * vertical ネ た 105 : 106 : 107 : 108 : 109 : 110 : return EXIT-SUCCESS; PC ー 9801 シ リ ー ズ 用 ( 8 色 , 640X400 ド ッ ト ) セ ー パ gsave. c で 作 っ た 画 像 フ ァ イ ル を 表 示 し ま す gload c で グ ラ フ ィ ッ ク 画 面 を ク リ ア し ま す Turbo C 2.0 で テ ス ト し ま し た 話 を 少 し 前 に 戻 し ま す 。 1987 年 , 弊 著 『 コ ン ヒ 。 ュ ー タ ・ ア ル ゴ リ ズ ム 事 典 』 ( 技 術 評 論 社 ) が 出 た あ と , あ る 雑 誌 か ら ア ル ゴ リ ズ ム に 関 連 し た 記 事 の 依 頼 を 受 け ま し た 。 担 当 の 編 集 者 の 「 圧 縮 ア ル ゴ リ ズ ム な ど は ど う だ ろ う か ? 」 と い う 言 葉 に 触 発 さ れ て , 簡 単 な 割 に は 圧 縮 比 の よ い ス ラ イ ド 辞 書 法 の 一 種 ( 後 述 ) の 解 説 と C 言 語 の プ ロ グ ラ ム を 書 き 上 げ ま し た 。 し か し , 残 念 な が ら そ の 雑 誌 は そ の 後 ま も な く 廃 刊 に な り , 原 稿 は 日 の 目 を 見 ま せ ん て し た 。 し ば ら く そ の ま ま 放 っ て お き ま し た が , 雑 誌 復 刊 の 見 通 し が な い よ う な の て 、 , 1988 年 5 月 1 日 , 私 が 世 話 役 を し て い る PC ー VAN の サ イ エ ン ス SIG て 、 話 の 種 に そ の プ ロ グ ラ ム LZSS を 公 開 し た と こ ろ , 大 き な 反 響 が あ り ま し た 。 三 木 和 彦 さ ん は こ れ を ア セ ン プ ラ て 書 き 直 し , 複 数 フ ァ イ ル を ひ と つ に ま と め る ア ー カ イ プ 機 能 も つ け て LArc と い う 名 前 の 無 料 ソ フ ト に 仕 上 げ ら れ ま し た 。 LArc は 圧 縮 比 が す ぐ れ て い る だ け て 、 は な く , 自 動 実 行 機 能 な ど 新 し い く ふ う を 取 り 入 れ , 日 本 て は か な り 広 く 使 わ れ る よ う に な り ま し た 。 LArc の ア ル ゴ リ ズ ム の 改 良 に は , 益 山 健 さ ん , 園 田 豊 英 さ ん を は じ め , た く さ ん の 方 が 協 力 し て く だ さ い ま し た 。 こ の 間 の 事 情 に つ い て は 『 THE BASIC 』 ( 1989 年 3 月 号 ) に 書 き ま し た の て 、 , 詳 細 は そ ち ら を 参 照 し て く だ さ い そ の 後 , 私 は LZSS の 圧 縮 比 を 著 し く 改 善 し た LZARI と い う プ ロ グ ラ ム を 作 り ま し た 。 そ こ て 、 , 吉 崎 栄 泰 さ ん の 登 場 て 、 す 。 吉 崎 さ ん は LZARI の 適 応 型 算 術 圧 縮 部 を 動 的 ハ フ マ ン 圧 縮 に 置 き 換 え た LZHUF と い 46 CMAGAZINE 1991 1

月刊 C MAGAZINE 1991年1月号


知 り た い 時 か 欲 し い 時 情 ・ 報 ・ を ・ お ・ ・ け ・ し ・ ま ・ す こ ち ら の ハ ガ キ 蕉 お 申 し 込 さ い 。 広 告 資 料 請 求 カ ー ド 記 入 例 MAGAZINE ソ フ ト バ ン ク 出 版 事 業 部 郵 便 は が き 0 Ⅷ 、 E 広 告 資 料 講 求 カ ー ド ・ ・ れ 人 す 第 ・ す ・ ・ 解 に 0 を 付 け ( だ い 〔 産 業 分 野 ) ① 。 ン ビ 、 一 タ 関 連 2. 農 林 業 ・ 漁 業 ・ 鉱 業 3. 建 設 業 4. 製 着 業 5. 商 社 ・ 卸 売 リ 6. 小 売 業 7. 金 融 業 8. 証 券 ・ 保 険 業 9. 不 動 産 業 加 . 運 輸 業 ⅱ . サ ー ビ ス 業 . 公 務 ロ . 教 育 関 係 14. Ⅸ 療 関 係 . 放 送 ・ 出 版 炻 . そ の 他 〔 職 種 ) 1. 企 業 経 営 れ 2. 商 」 : サ ー ビ ス ・ 自 営 3. 箭 理 職 ー ア 専 門 職 5. 技 柎 職 6. 事 務 織 7. 版 売 職 8. サ ー ビ ス 員 9. 教 師 IO. 学 生 い . そ の 他 ( 主 に 使 用 す る コ ン ビ ュ ー タ ) NEC 9 / レ て ( 広 告 資 料 語 求 欄 ) ・ 閉 求 聞 : 資 料 求 番 号 を 記 人 し 、 A ・ B ・ c の ご 希 の 4 Ⅲ に 0 印 を 付 け て く だ さ い . A . カ タ 0 グ 送 付 希 望 8. 直 接 説 明 を 聞 き た い つ 8 C . 購 入 希 望 / 0 8 8 ( 受 取 人 ) 8 東 京 都 港 区 高 輪 9 ー 3 zt-n 高 輪 ビ ル ソ フ ト パ ン ク 株 出 版 事 業 部 広 告 営 業 部 行 4 期 月 0 効 8 8 有 年 で 出 ま 差 円 日 料 金 受 取 人 払 輪 局 承 認 広 告 を こ 覧 に な っ て 、 よ り 詳 し い 製 品 内 容 を 知 り た い 、 直 接 商 品 説 明 を 聞 き た い 、 商 。 そ の よ う な こ 要 望 を 品 を 購 入 し た い ・ お 持 ち に な っ た 方 は 、 こ の 広 告 資 料 請 求 シ ス テ ム を こ 利 用 下 さ い 。 ス ピ ー テ ィ に 、 広 告 主 か ら 八 ン フ レ ッ ト 等 こ 要 望 に 基 づ い て 情 報 提 供 が 受 け ら れ ま 魂 本 誌 と じ 込 み の 広 告 資 料 請 求 カ ー ド に 、 必 要 事 項 を こ 記 入 の 上 、 こ 投 函 下 さ い 。 広 告 資 料 、 WAZINE 。 12 月 号 ・ こ の カ ー ド の 有 効 期 限 は 一 知 年 明 日 ま で で す . 年 齢 フ リ ガ ナ 難 カ り . 冫 欠 上 0 。 3 ( ク 77 ) 。 。 。 0 堵 橸 ) ・ 上 人 吋 9 - 7 ソ 7 ト ノ ヾ 、 ン 7 株 式 支 5. 送 付 先 凵 Ⅳ 棠 辛 ( ( 、 印 を 付 け ) て ( だ さ い . ・ 広 告 資 料 請 求 番 号 は 各 頁 の 下 欄 に ・ 氏 名 の フ リ カ ナ 、 電 話 番 号 、 こ 住 広 告 主 広 告 主 広 告 主 所 の 番 地 ま で 、 正 確 に こ 記 入 下 さ 己 し て あ り ま す 。 ・ 広 告 資 料 請 求 カ ー ト は 、 お 手 数 て い 。 資 料 か 正 し く お 届 け 出 来 な い 宛 名 シ ー ル を 提 供 場 合 も こ さ い ま す 。 も 全 項 目 に こ 記 入 下 さ い 。 ソ フ ト ^ フ ク 株 式 会 社 SOFT BANK 〒 田 8 東 京 都 港 区 高 輪 2 一 円 一 口 N S 高 輪 ビ ル 読 者 の 皆 様 A . カ タ ロ グ 送 付 希 望 日 . 直 報 説 明 を 聞 き た い C . 購 入 希 望 〒 / 月 8 8 と 送 リ 先 A. カ タ 0 グ 送 付 望 8 . 直 接 説 明 を 聞 き た い C . 講 入 お 望 工 会 社 名 校 名 ) 4. 部 一 名 ( 1 制 資 料 送 付 ・ 0 宅

月刊 C MAGAZINE 1991年1月号


ソ フ ト ウ ェ ア 徹 底 マ ス タ ー 第 2 種 情 報 処 理 技 術 者 試 験 徹 底 マ ス タ ー シ リ ー ズ 朝 倉 文 敏 ・ 田 川 正 子 共 著 / 定 価 2 , 500 円 オ ペ ラ 座 の パ ソ コ ン バ イ ト & ワ ー ド の 風 に の っ て 第 2 集 林 晴 比 古 著 / 定 価 1 , 400 円 旧 M ガ リ バ ー に 挑 ん だ 新 興 メ ー カ ー た ち レ ジ ス ・ マ ッ ケ ン ナ 著 / 定 価 2 , 300 円 入 門 一 太 郎 dash 期 ナ ブ ッ ク 版 IAS 著 / 定 価 2 , 300 円 98NOTE ス ヨ ト ブ ッ ク n 松 体 験 ス ク 付 八 イ ノ ヾ ー ウ ェ ア 編 / 定 価 2 , 800 円 花 子 Ve に 2 ガ イ ド DP & P 入 門 か ら 完 全 活 用 ま で 山 路 進 ・ 佐 藤 イ ッ キ 共 著 / 定 価 2 , 900 円 最 新 Mu 可 an ガ イ ド r. 4.1 プ ロ グ ラ ミ ン グ 入 門 イ ン フ ォ メ ー シ ョ ン シ ス テ ム ズ 編 / 定 価 2 , 900 円 入 門 花 子 阨 に 2 IAS 著 / 定 価 2 , 200 円 SOFT BANK ソ フ ト バ ン ク 出 版 事 業 部 172 CMAGAZINE 1991 1 Readers' ① ① モ ニ タ 募 集 IS-QC 提 供 : サ ン ラ イ ズ ソ フ ト 綴 じ 込 み の 葉 書 で こ 応 募 く だ さ い 1 本 BUSINESS TOOL KIT fo 「 C 1 本 提 供 : ク レ ッ セ ン ド カ ン バ ニ C 言 語 ラ イ プ ラ リ 集 PC -9800 MS-C 用 Computer LANGUAGE 1 冊 提 供 : C マ カ ジ ン 編 集 部 画 面 設 計 ツ ー ル QuickC 用 OPEN LOOK ス タ イ ル ブ ッ ク ・ フ ァ ン ク シ ョ ナ ル ス ペ ッ ク 3 組 提 供 : ア ジ ソ ン ・ ウ 工 ス レ イ 株 COMP リ 下 ndG 地 を ( 、 . ズ タ イ ル ガ イ を 〕 ◆ 気 い 0- 新 物 : い P ト 、 一 ( 爪 、 ツ ア ン の ナ ル 、 な 0 当 む お October ・ 応 募 の 注 意 ト な ど の 形 式 て 編 集 に こ 協 力 い た だ き ま す 。 ◇ 綴 じ 込 み 葉 書 き 必 要 事 項 ( ア ン ケ ー ト の 回 こ 了 承 く だ さ い 。 答 , 住 所 , 氏 名 , 電 話 番 号 , 希 望 モ ニ タ 商 品 ◇ 締 め 切 り は 1 月 20 日 必 着 で す 。 番 号 ) を 明 記 の う え こ 応 募 く だ さ い 。 あ て 先 ◇ 記 入 も れ や プ レ ゼ ン ト 番 号 が 複 数 記 入 さ れ 〒 108 東 京 都 港 区 高 輪 2 ー 19 ー 13 NS 高 輪 ビ ル て い る 場 合 , 綴 じ 込 み 葉 書 以 外 て の こ 応 募 は ソ フ ト バ ン ク 株 無 効 と さ せ て い た だ き ま す 。 「 C マ ガ ジ ン 」 編 集 部 ◇ モ ニ タ に 当 選 さ れ た 方 に は , 後 日 ア ン ケ ー モ ニ タ 募 集 係 ① ⑩ 応 用 C 言 語 C の 道 具 箱 巻 頭 イ ン タ ビ ュ ー ( 2 ) 実 践 c プ ロ グ ラ マ 養 成 講 座 Programming on Purpose ③ デ ー タ ベ ー ス へ の ・ ・ ・ ( 提 携 記 事 ) ⑩ C 言 語 雑 学 講 座 ④ う ま い 探 索 を C + + ( 提 携 記 事 ) C 言 語 入 門 講 座 ⑤ ⑩ フ リ ー ソ フ ト ウ ェ ア ワ ン ポ イ ン ト プ ロ グ ラ ミ ン グ ⑥ 新 刊 案 内 ⑩ プ ロ グ ラ ム 添 削 ⑦ 特 集 圧 縮 ア ル ゴ リ ズ ム 入 門 ⑩ 最 新 開 発 環 境 レ ポ ー ト ⑧ ア ル ゴ リ ズ ム と デ ー タ 構 造 入 門 ⑩ 投 稿 プ ロ グ ラ ム ⑨ オ プ ジ ェ ク ト 指 向 へ の 招 待 ⑩ GNU 奮 闘 記 ⑩ 新 MS ー DOS プ ロ グ ラ ミ ン グ 入 門 ⑩ 発 想 快 発 じ 込 み 葉 書 裏 面 の 記 事 評 価 ア ン ケ ー ト に は 下 記 の 数 字 を こ 記 入 く だ さ い 。

月刊 C MAGAZINE 1991年1月号


書 店 レ ポ ー ト 株 書 泉 / 古 田 島 義 和 を 見 せ て い ま す 。 来 年 も こ の 分 野 が は ば を ー 一 年 を 振 り か え っ て ー こ れ か ら の 動 き き か せ そ う な 勢 い て 、 す 。 一 年 を 振 り か え る と , UNIX, C 言 語 , X 今 年 は , Windows が ダ ン ト ッ て 、 し た が , 以 前 か ら 話 題 の 「 コ ン パ イ ラ I ・ II 』 ( サ Window が は ば を き か せ ま し た 。 こ の こ と か 誓 籍 に お い て OS / 2 も 強 い 観 が あ り ま す 。 来 イ エ ン ス 社 ) が 好 調 て 、 す 。 し か し 訳 本 が 出 版 ら も コ ン ヒ 。 ュ ー タ 書 籍 の 客 層 が プ ロ グ ラ マ 年 は , ど の 方 向 に 進 む の か 今 後 の レ ポ ー ト さ れ て も こ の 原 書 て あ る TCompilers 』 (Addis 中 心 と い う こ と が お わ か り て 、 し よ う 。 ' 90 年 に ご 期 待 く だ さ い on Wesley) の 勢 い は と ど ま る こ と を 知 ら な の 幕 開 け て 、 あ っ た X Window 関 連 書 籍 は , 洋 書 て 、 は 『 UNIX Network Program い の て 、 す か ら , さ す が に コ ン ヒ 。 ュ ー タ の 原 本 誌 ' 90 年 8 月 号 て 、 ご 紹 介 し た よ う に い ぜ ん 好 ming 』 が 超 ロ ン グ セ ラ ー て 、 し た 。 ま た flnter 典 と い う 感 じ が し ま す 。 調 て 、 す 。 そ の X Window 関 連 書 籍 は TX networking with TCP/IP 』 が 共 立 出 版 か ま だ , ベ ス ト 10 に は 入 っ て い ま せ ん が VIEW プ ロ グ ラ ミ ン グ 』 ( ス ペ ッ ク / 工 学 図 書 ) ら 翻 訳 出 版 さ れ , 来 年 は さ ら に 盛 ん に な る TPostScript プ ロ グ ラ ム デ ザ イ ン 』 ( ア ス キ の 出 版 て 、 締 め く く ら れ ま し た 。 XWindow と 思 わ れ ま す 。 パ ソ コ ン 分 野 て 、 も Novel 社 の ー ) が あ り ま す 。 こ れ も fPostScript Language の OS て 、 あ る UNIX も 『 Life with UNIX 』 NetWare が 話 題 を さ ら う に 違 い あ り ま せ Program Design 』 (Addison Wesley) の 訳 (Printice Hall) が ア ス キ ー か ら 翻 訳 出 版 さ れ ん 。 ア プ リ ケ ー シ ョ ン の MVP は ビ レ ッ ジ セ 本 て 、 12 位 と 健 闘 し て い ま す 。 ほ か に 19 位 に ま し た 。 ア ス キ ー て 、 の 書 名 も 洋 書 と 同 じ て 、 ン タ ー か ら 発 売 さ れ た 、 、 VZEditor 〃 て 、 し よ 入 っ て い る TTHINK Pascal 入 門 』 ( 技 術 評 原 書 の ほ う は 今 ひ と っ て 、 し た が , 訳 本 は 爆 う 。 ' 89 年 後 半 か ら ' 90 年 前 半 て 、 は 『 WeLove 論 社 ) が 洋 書 よ り 早 く 出 版 さ れ , 話 題 を 呼 ん 発 的 に 売 れ 続 け て い ま す 。 さ て , 洋 書 ・ 訳 VZ Editor 』 ( 技 術 評 論 社 ) を 皮 切 り に fVZ て 、 い ま す 。 書 両 方 売 れ た も の に bit 別 冊 『 un ⅸ カ ー ネ ル 工 デ イ タ 徹 底 活 用 マ ニ ュ ア ル 』 (HBJ 出 版 ), 洋 書 て 、 fMacintosh PascaI Program の 設 計 』 ( 共 立 出 版 ) , ほ か に 『 ネ ッ ト ワ ー 続 い て 『 We Love VZ Editor Ⅱ 』 ( 技 術 評 ming Primer V01. 1 』 (Addison Wesley) が ク LAN 』 ( サ イ エ ン ス 社 ) が あ り ま し た 0UNIX 論 社 ) な ど が ベ ス ト 10 入 り し て 大 健 闘 。 ' 90 年 予 定 さ れ て い ま す 。 Macintosh と い え ば 図 書 と し て TUNIX ワ ー ク ス テ ー シ ョ ン と 後 半 に は , 『 ワ ー プ ロ い ら ず の VZ 工 デ イ タ 』 『 ResEdit Reference 』 (Addison Wesley) が LAN の 実 際 』 が 根 強 く 売 れ て い ま す 。 ( 技 術 評 論 社 ) , ア ス キ ー の Ⅳ Z を 256 倍 使 う 出 版 以 来 飛 ぶ よ う に 売 れ て い ま す 。 そ の 第 UN Ⅸ か ら 生 ま れ た C 言 語 て 、 は , 年 間 を と た め の 本 』 が 出 版 さ れ , い ず れ も 好 調 な 動 2 弾 と し て 同 社 か ら 出 版 が 予 定 さ れ て い る お し て 「 プ ロ グ ラ ミ ン グ 言 語 C 第 2 版 』 ( 共 き を 見 せ て い ま す 。 TResEdit Complete 』 が 期 待 さ れ ま す 。 立 出 版 ) が ベ ス ト 10 入 り し て い ま す 。 年 々 ベ ス ト 10 に 読 み 物 が 入 り 込 ん て 、 き て ' 90 年 の 初 め に 話 題 に な っ た fMacintosh 秋 に 次 世 代 言 語 と 銘 打 っ た C 十 十 関 連 書 い ま す 。 最 近 の 大 ヒ ッ ト 作 に , 『 健 康 ソ フ ト Bible 日 本 語 版 』 ( 技 術 評 論 社 ) の 原 書 が 第 3 籍 が 動 き ま し た 。 ℃ 十 十 言 語 入 門 』 ( ア ス キ ハ ウ ス 物 語 』 ( ラ デ ィ ク / 星 雲 社 ) が あ り ま 版 と な り 日 本 に も 上 陸 し て き ま し た 。 ま た ー ) が 出 版 さ れ ま し た 。 こ の 原 書 は 『 Program す 。 内 容 は 今 ふ う の ノ リ て 、 私 ( オ ジ サ ン ) に プ ー ム に な る の て 、 し よ う か ? ming in C 十 十 』 (Printice HaII ) て 、 す 。 ト ッ は ま っ た く 理 解 て 、 き な い 作 品 て 、 し た 。 以 上 , 以 上 の 書 籍 に 関 す る お 問 い 合 わ せ は , 書 パ ン か ら 「 プ ロ グ ラ ミ ン グ 言 語 AWK 』 が 出 今 年 一 年 を 振 り か え っ て み ま し た が 今 月 の 泉 グ ラ ン デ 5F ( 谷 03 ー 295 ー 0011 ) 古 田 島 ま て 、 。 版 さ れ て 1 年 以 上 た っ て い ま す が 好 調 な 動 き ベ ス ト 10 に も 同 様 な 傾 向 が 現 れ て い ま す 。 今 月 の ベ ス ト 10 ( 9.30 ~ 10.27 , 書 泉 グ ラ ン テ ) 1 「 健 康 ソ フ ト 八 ウ ス 」 ( ラ テ ィ ク / 星 雲 社 , 1 , 200 円 ) 2 「 C 言 語 を 256 倍 使 う た め の 本 」 ( ア ス キ ー , 1 , 100 円 ) 3 「 VZ を 256 倍 使 う た め の 本 」 ( ア ス キ ー , 1 , 100 円 ) 4 「 X Window OSF / Motif プ ロ グ ラ ミ ン グ 」 ( 日 刊 工 業 新 聞 社 , 3 , 500 円 ) 5 「 コ ン ノ ヾ イ ラ I 」 ( サ イ エ ン ス 社 , 5 , 768 円 ) 6 「 プ ロ グ ラ ミ ン グ 言 語 AWK 」 ( ト ッ ノ ヾ ン , 3 , 400 円 ) 7 「 C に よ る プ ロ グ ラ ミ ン グ ・ ス タ イ ル ブ ッ ク 」 ( ソ フ ト バ ン ク , 2 , 300 円 ) 8 「 コ ン パ イ ラ Ⅱ 」 ( サ イ エ ン ス 社 , 5 , 768 円 ) 9 「 入 門 NetWare 」 ( ソ フ ト バ ン ク , 2 , 300 円 ) 10 「 プ ロ グ ラ ミ ン グ 言 語 C 第 2 版 」 供 立 出 版 , 2 , 800 円 ) CMAGAZINE 1991 1 156 け っ シ 第 物 少 女

月刊 C MAGAZINE 1991年1月号


今 後 の 課 題 に つ い て 最 適 な ア ル ゴ リ ズ ム を く ふ う す る な り ま せ ん 。 こ の よ う に い ろ い ろ な 場 合 こ の 場 合 は 解 凍 速 度 に 重 点 を お か な け れ ば 圧 縮 し た い と い う 依 頼 が あ っ た の て 、 す が , の 方 か ら , 語 句 を 高 速 検 索 て 、 き る 形 て 、 本 を が あ っ て も よ い と 思 い ま す 。 ま た , あ る 国 に , 圧 縮 比 よ り 速 さ に 重 点 を お い た ソ フ ト は 別 に ハ ー ド デ ィ ス ク の ノ ヾ ッ ク ア ッ プ 用 圧 縮 速 度 は 決 し て 速 く あ り ま せ ん 。 こ れ と ト て 、 す 。 解 凍 ( 復 元 ) 速 度 は ま ず ま ず て 、 す が , LH 2.0 は 汎 用 性 と 圧 縮 比 を 重 視 し た ソ フ 仕 事 が 残 っ て い る の て す が , 手 が 足 り ず ほ と ん ど 進 ん て 、 い ま せ ん 。 ま た , 全 角 文 字 は 本 当 は 2 バ イ ト 単 位 て 、 圧 縮 す る か , 少 な く と も 第 1 バ イ ト と 第 2 バ イ ト を 別 に 扱 う か し な け れ ば な ら な い の て 、 す が , LH の よ う な 汎 用 ソ フ ト て 、 は そ こ ま て 、 考 え て い ま せ ん 。 ま た , 本 稿 て は ほ と ん ど 触 れ な か っ た 画 像 圧 縮 は , ゲ ー ム ソ フ ト や CAI 教 材 , そ れ に 医 学 関 係 て 、 も か な り 需 要 が あ る よ う て 、 , い ろ い ろ 質 間 さ れ た の て 、 , ち ょ っ と 考 え て み た こ と は あ る の て 、 す が , あ ま り 画 像 を 扱 う 機 会 が な い の て 、 , こ れ も あ ま り 進 ん て 、 い ま 【 参 考 文 献 】 差 分 ソ フ ト が あ り ま す 。 圧 縮 ソ フ ト と 非 常 に 似 た も の に バ イ ナ リ せ ん 。 こ れ は ソ フ ト の 旧 版 と 新 版 の 差 分 だ け を 取 り 出 し て 旧 版 ュ ー ザ に 配 布 す る た め な ど に 便 利 て 、 す 。 小 さ く な り ま す し , 有 料 ソ フ ト て 、 も 差 分 は パ ソ コ ン 通 信 な ど て 、 公 開 す る こ と が て 、 き ま す 。 イ ナ リ 差 分 の 無 料 ソ フ ト に は 現 在 LDiff, BDIFF が あ り ま す 。 前 者 は LArc と 同 じ ア ル ゴ リ ズ ム て 、 , 新 版 の う ち 旧 版 に も あ る 部 分 は コ ヒ 。 ー 命 令 す 置 き 換 え ま す 。 後 者 は , バ イ ト ご と に 変 更 の 有 無 を 1 ビ ッ ト の フ ラ グ て 、 表 す た め , 8 分 の 1 よ り 小 さ く は な り ま せ ん が , 差 分 フ ァ イ ル を さ ら に 圧 縮 す る と け っ こ う 小 さ く な り ま す 。 こ れ ら に つ い て も 改 良 の 余 地 は ま だ あ る と 思 い ま す 。 [ 1 ] Michael Barnsley. を hac な E 牝 T リ w ん e„T ℃ . Academic Press, 1988. フ ラ ク タ ル に つ い て の と て も 楽 し い 数 学 書 で す . 応 用 と し て フ ラ ク タ ル を 使 っ た IFS 画 像 圧 縮 に つ い て も 書 い て あ り ま す . [ 2 ] Timothy. C. BelI. Better OPM/L text compression. IEEE 化 ac 0 れ s 0 れ . Comm 社 ca わ 0 れ s , COM- 34 ( 12 ) : 1176 ー 1182 , 1986. 2 分 探 索 木 を 使 っ た LZSS 法 を 提 案 し た 読 み や す い 論 文 で す . [ 3 ] Timothy C. BeII, John G. CIeary, and lan Ⅱ . Witten. Tect Compres 0 れ . Prentice H 1 , 1990. テ キ ス ト フ ァ イ ル の 圧 縮 一 般 に つ い て の 本 で す . 算 術 圧 縮 の C ソ ー ス コ ー ド が 付 い て い ま す . st01 ℃ r の 本 よ り ず っ と 読 み や す い で し よ う . [ 4 ] R. P. Brent. A linear algorithm for data compression. The ( 市 0 〃 Comp “ 肝 れ ( 広 19 ( 2 ) : 64 ー 68 , 1987. SLH 法 ( ス ラ イ ド 辞 書 十 ハ フ マ ン ) の 論 文 で す . 私 た ち の 方 法 と は 若 干 違 い ま す . [ 5 ] Edward R. Fiala and Daniel H. Greene. Data compression with 升 nite windows. Comm 社 c 佖 0 可 〃 肥 ACM, 32 ( 4 ) : 490 ー 505 , 1989. PAT Ⅲ CIA 木 の 一 種 を 使 っ た ス ラ イ ド 辞 書 圧 縮 法 を 提 案 し た 論 文 で す . [ 6 ] DonaId E. Knuth. Dynamic Huffman coding. Journal of AIgorithms, 6 : 163 ー 180 , 1985. ア ル ゴ リ ズ ム の 神 様 KI Ⅲ th の 書 い た 動 的 ハ フ マ ン 法 の 論 文 で す . [ 7 ] Lawrence L. Larm01 ℃ and DanieI S. Hirschberg. A fast algorithm for optimal length-limited Huffrnan codes. 70 れ r 〃 可 〃 肥 ス ssoc 0 れ for C 。 rn 川 市 M “ 房 れ e 型 , 37 ( 3 ) : 464- ー 473 , 1990. 符 号 語 の 長 さ を 制 限 し た 場 合 の 最 適 な ハ フ マ ン 符 号 の 作 り 方 で す . [ 8 ] James A. Storer. 〃 観 0 Comp s 0 広 Me 0 and T 0 . Computer Science Press, RockviIIe, MD. 1988. デ ー タ 圧 縮 に つ い て の 最 高 の 本 で す . た だ し , 読 み や す く は あ り ま せ ん . [ 9 ] James A. Storer and Thomas G. Szymanski. Data compression Ⅵ れ textual substitution. ノ 0 社 r 〃 可 〃 肥 ス ssoc 0 れ for Corr11 ) 社 れ 〃 ス イ “ c 厖 れ e 型 , 29 ( 4 ) : 928 ー 951 , 1982. い わ ゆ る LZSS 法 の 論 文 で す . 読 み や す く は あ り ま せ ん . 58 CMAGAZINE 1991 1 [ 10 ] [ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 15 ] [ 16 ] [ 17 ] 動 向 と , LArc 関 係 の ソ ー ス コ ー ド が 載 っ て い ま す . 践 . The BASIC, 1989 年 3 月 号 , 1 ー 65. こ の 時 点 ま で の 日 本 グ ル ー プ の 卩 8 ] 奥 村 晴 彦 , 益 山 健 , 三 木 和 彦 . 必 読 ・ デ ー タ 圧 縮 の ア ル ゴ リ ズ ム と 実 年 10 月 号 , 151 ー 162. ハ フ マ ン 法 の 解 説 で す . 縮 : テ キ ス ト 情 報 を 圧 縮 す る 方 法 と プ ロ グ ラ ム 例 . 『 日 経 バ イ ト 』 1986 ジ ョ ナ サ ン ・ ア ム ス テ ル ダ ム . ハ フ マ ン ・ コ ー デ ィ ン グ に よ る デ ー タ 圧 ス コ ー ド が 付 い て い ま す . 名 前 と 内 容 が 一 致 し な い 本 で す . LZW 法 の 簡 単 な 解 説 と C 言 語 の ソ ー AP - L れ bo 編 著 . 『 ハ ー ド デ ィ ス ク ・ ク ッ ク プ ッ ク 』 翔 泳 社 . 1987. あ ま り す く は あ り ま せ ん . IT -24 ( 5 ) : 530 ー 536 , 1978. 動 的 辞 書 法 の も と と な っ た 論 文 で す . 読 み や Via varial)le-rate COding. / 刃 月 E ' Tra 〃 sac れ 0 〃 S 0 れ / れ / or 〃 0 0 れ The„0T!J, Jacob Ziv and Abraham Lempel. Compression 0f individual sequences す く は あ り ま せ ん . 23 ( 3 ) : 337 ー 343 , 1977. ス ラ イ ド 辞 書 法 の も と と な っ た 論 文 で す . 読 み や data coml)l ℃ ssion. ー 刃 E 刃 Tr 佖 れ s 化 c わ 0 れ s 0 れ / れ / orm 0 れ T ん eo , IT- Jacob Ziv and Abraham LempeI. A universal algorithm for sequential C 言 語 の ソ ー ス コ ー ド も 付 い て い ま す . 540 , 1987. 算 術 圧 縮 に つ い て 平 易 に 書 い て あ り ま す . 適 応 型 算 術 圧 縮 の ing for data compression. Communications 可 〃 肥 ACM 30 ( 6 ) : 520 ー lan H. Witten, Radford M. Neal, and John G. Cleary. Arithmetic cod み や す い と 思 い ま す . IEEE C 。 mp , 17 ( 6 ) : 8 ー 19 , 1984. い わ ゆ る LZW 法 の 論 文 で す 読 Terry A. Welch. A technique for high-performance data compression. P cal ソ ー ス コ ー ド が 載 っ て い ま す . Tra れ c わ 0 れ s 0 れ M 観 ん ema わ c So 尹 wa 几 , 15 ( 2 ) : 158 ー 167 , 1989. 上 の Jeffrey Scott Vitter. Algorithm 673 : Dynamic Huffman coding. ACM 1987. 動 的 ハ フ マ ン 法 の 中 で は 一 番 圧 縮 比 の 良 い も の で す . 社 r れ 可 〃 肥 ス ssoc 羸 わ 0 〃 for Com川山 れ リ M “ 厖 れ e , 34 ( 4 ) : 825 ー 845 , Jeffrey Scott Vitter. Design and analysis of dynamic Ⅱ Ⅱ 代 inan codes.

月刊 C MAGAZINE 1991年1月号


00 Readers' ☆ 日 本 語 処 理 に つ い て 3 年 ほ ど ま え , UNIFY で デ ー タ ベ ー ス を 構 築 し た 際 , dBASE Ⅱ の デ ー タ を UN 旧 Y へ 転 送 す る の に ソ フ ト 業 者 に 頼 み ま し た 。 dBASE Ⅱ の テ キ ス ト フ ァ イ ル を UNIFY に 転 送 し て , プ リ ン タ で 打 ち 出 す と き に , 全 角 文 字 が 行 の 切 れ 目 で ふ た つ に 割 れ る と 文 字 が 化 け る の で デ ー タ を 修 正 し て 欲 し い と 業 者 側 か ら 要 求 さ れ ま し た 。 私 は 言 語 は dBASE Ⅱ し か 知 り ま せ ん で し た が , デ ー タ の 手 作 業 修 正 は い く ら な ん で も コ ン ピ ュ ー タ の 機 能 に 逆 行 す る こ と で , プ ロ グ ラ ム で 対 応 で き る は ず だ と 主 張 し ま し た 。 全 角 文 字 と 半 角 文 字 を コ ー ド で 分 類 す る と Table ー の よ う に な り ま す 。 に 0 字 ( 半 角 ) の 文 字 を 60 字 ず つ 2 段 に わ け て 表 示 さ せ る と き , 60 字 目 が [ k ] の 場 合 , そ れ が 漢 字 第 一 バ イ ト か 漢 字 第 ニ バ イ ト か が わ か り ま せ ん 。 引 字 目 が [ w ] で あ れ ば 60 字 目 が 第 一 バ イ ト , [ h ] で あ れ ば 第 ニ バ イ ト と わ か り ま す が , [ k ] で は ど ち ら と も わ か り ま せ ん 。 先 へ 進 む 方 法 で は , [ w ] か [ h ] に で あ う ま で 進 め ば よ い の で す が , [ w ] の 判 定 は iskanji2( ) か ら iskanji( ) を 除 く と い う 条 件 に な り , [ h ] の 判 定 に も 別 の 関 数 を 用 意 し な け れ ば な ら な い ・ ・ と い う よ う に 複 雑 に な り ま す 。 そ こ で 遡 る こ と を 考 え て み ま し た 。 60 字 目 が [ k ] の と き に 59 字 目 が [ w ] か [ h ] で あ れ K(iskanji( ) が 偽 ) , た だ ち に 60 字 目 は 漢 字 第 一 バ イ ト と 判 定 で き ま す 。 59 字 目 が [ k ] の と き は 58 字 目 を 調 べ , そ れ が [ w ] か [ h ] の と き , 60 字 目 は 漢 字 第 ニ バ イ ト と 判 定 さ れ ま す 。 58 字 目 お よ び そ れ 以 前 が [ k ] の と き は こ れ を 繰 り 返 せ ば よ い こ と に な り ま す 。 ま と め る と , [ 60 字 目 か ら 遡 る 数 が ] 60 ー 59 = ば 奇 数 ) の 時 に 60 字 目 が 漢 字 第 一 バ イ ト で あ り 60 ー 58 = 2 ( 偶 数 ) の と き に 漢 字 第 ニ バ イ ト に な り ま す 。 dBASE Ⅱ で 長 い フ ィ ー ル ド の デ ー タ を 区 切 っ て 画 面 に 表 示 さ せ る に は , サ プ ス ト リ ン グ 演 算 子 を 用 い る 手 法 が あ り ま す 。 に 0 字 を 2 段 に 分 け て CRT に 表 示 さ せ る の に 次 の 式 を 使 い ま す ( た だ し dBASEIIIPLUS の 形 式 を 用 い た )。 @田, 13 SAY SU 田 囎 俔 出 し , 1 , 60 ) & & 見 出 し は 文 字 列 ( フ ィ ー ル ド 名 ) を 表 す @11 , 13 SAY SUBSTR( 見 に の 60 字 目 に 全 角 文 字 の 第 一 バ イ ト が か か る と , 文 字 が 半 分 に 切 れ , し た が っ て 2 行 目 の 日 本 語 表 示 が め ち ゃ く ち ゃ に な り ま す 。 そ こ で , 以 下 の 判 定 式 を と り ま し た 。 STOR 0 TO KCOUNT TabIe 1 漢 字 第 一 バ イ ト iskanji( ) が 真 [ k ] 170 CMAGAZINE 1991 1 こ 漢 字 第 ニ バ イ ト iskanji( ) が 真 [ k ] と 偽 [ w ] 両 方 含 む iskanji( ) が 偽 [ h ] 半 角 文 字 STOR 60 TO X DO WHILE ISKANJI (SUBSTR( 見 出 し , X, STORE X ー 1 TO X STORE KCOUNT 十 1 TO KCOUNT ENDDO D) 用 の で き る も の か , ま っ た く の オ ガ 創 刊 号 の LS ト c の よ う に , 通 常 使 ま っ た く 使 え な い こ と が 多 い 。 C マ を 入 れ る こ と が 多 く , ま た こ れ が 場 合 , 他 誌 で は 市 販 品 の サ ン プ ル デ ィ ス ク が 付 録 と し て 添 付 す る ☆ 付 録 テ ィ ス ク に つ い て 三 好 宏 ( 大 阪 府 ) も 結 構 い け る よ う で す 。 で も そ れ を 忘 れ て も こ の や り 方 で が , そ の と お り う ま く い き ま す 。 nthctype() は 早 速 や っ て み ま し た 読 み 投 稿 を 思 い 立 ち ま し た 。 今 回 , 9 月 号 の 岩 谷 さ ん の 記 事 を 文 字 化 け を 解 決 で き ま し た 。 こ の よ う に 比 較 的 簡 単 な 方 法 で ENDIF ( 見 出 し , 60 , 120 ) @11 , 13 SAY SUBSTR ( 見 出 し , 1 , 59 ) @10 , 13 SAY SUBSTR ELSE & & 奇 数 ( 見 出 し , 61 , 120 ) @11 , 13 SAY SUBSTR ( 見 出 し , 1 , 60 ) @10 , 13 SAY SUBSTR 旧 KCOUNT=O & & 偶 数 TO KCOUNT STORE MOD(KCOUNT, 2 ) リ ジ ナ ル を 中 心 に 質 , 量 と も に 充 実 さ せ て 欲 し い 。 ま た , パ ソ コ ン 通 信 の で き な い 者 に と っ て は せ っ か く の デ ィ ス ク 媒 体 。 よ り よ い フ リ ー ソ フ ト を 掲 載 し て 欲 し い 。 松 尾 武 三 ( 福 岡 県 ) 、 本 来 付 録 デ ィ ス ク は , 本 誌 掲 載 プ ロ グ ラ ム を 収 録 す る た め の も の , と い う 方 針 の 下 に 制 作 し て お り ま す 。 し か し , そ の 余 剰 ス べ ー ス を 活 用 し , 読 者 サ ー ビ ス の 一 環 と し て ア プ リ ケ ー シ ョ ン ソ フ ト や デ ー タ な ど を 収 録 し て い る の が 現 状 て す 。 ま た , フ リ ー ソ フ ト ウ ェ ア に つ い て は 著 作 権 な ど の 問 題 も あ り , 収 録 に 難 し い 面 も あ り ま す が , 積 極 的 に 収 録 し て い く 予 定 て は あ り ま す 。 ご 期 待 く だ さ い ☆ BAS ℃ も 知 ら な い ま だ パ ソ コ ン を 買 っ て 半 月 も た っ て い ま せ ん 。 BAS ℃ も わ か ら な い の に C 言 語 が わ か る の で し よ う か ? 腹 槇 捻 幸 ( 福 岡 県 ) 確 か に BASIC は 入 門 者 に は 理 解 し や す い と い わ れ て い ま す が , BASIC と C は 異 な る 言 語 て す 。 し た が っ て , BASIC を 知 ら な く て も C は 理 解 て き る て し よ う し , ま た BASIC が わ か る か ら と い っ て す ぐ に C を 理 解 て き る と は 限 り ま せ ん 。 き ち ん と 基 礎 か ら 学 習 し て い く こ と が 大 切 て す 。 ☆ 00P セ ミ ナ ー に 当 選 先 日 は ど う も あ り が と う ご ざ い ま し た 。 BORLAND WORLD 00P TOUR に 楽 し く 参 加 さ せ て い た だ き

月刊 C MAGAZINE 1991年1月号


C が 、 で き る か ? く 資 料 請 求 番 号 199 > 地 下 鉄 南 森 町 駅 1 番 出 口 の 上 。 住 友 銀 行 南 森 町 ヒ ル 7F C 0 イ 0 へ ( ). を 、 ( 下 っ ン し ユ = ノ 彳 ー 0 す 0 い 0 づ 6 ト 丿 0 ン っ ー ス 各 5 日 間 ◎ 使 用 機 種 は の 06-367-0333 CTC COMPUTER [ ハ B. 〒 530 大 阪 市 北 区 南 森 町 2 丁 目 1 番 29 号 」 コ ン ピ ュ ー タ 教 習 所 伊 饐 忠 テ の プ イ エ ン ス ・ 未 来 形 の コ コ ピ ュ ー ち ス ク —J し ・ ※ UN Ⅸ オ ヘ レ ー テ ィ ン ク シ ス テ ム は 、 AT & T 社 が 開 発 し 、 ラ イ セ ン ス し て い ま す 。 [ 料 金 ] 180 , 000 円 ( 消 費 税 別 ) [ 定 員 ] 12 名 ( 定 員 に な り 次 第 締 切 ら せ て い た だ き ま す ) [ 時 間 ] 午 前 10 時 ~ 12 時 、 午 後 1 時 ~ 4 時 30 分 〃 3 月 度 25 日 月 ) ~ 29 日 金 〃 2 月 度 18 日 月 ) ~ 22 日 金 7 日 月 ) ~ 1 1 日 金 [ 日 程 ] 平 成 3 年 1 月 度 SU N ワ ー ク ス テ → ョ ン C 言 語 基 礎 講 座 / 新 開 講 ! 準 ラ イ プ ラ リ 関 数 、 UN Ⅸ シ ス テ ム コ ー ル 。 [ 内 容 ] c 言 語 基 礎 講 座 は 、 K&R の 「 プ ロ グ ラ ミ ン グ 言 語 ポ ー ド 操 作 が で き る 方 ) 。 の 言 語 を 完 全 に マ ス タ ー さ れ た 方 、 ス ム ー ズ な キ ー 他 言 語 で の 開 発 経 験 が あ る 方 ( 2 年 程 度 ま た は 、 他 ッ ク 等 ) の 修 得 者 [ 対 象 者 ] c 言 語 以 外 の 他 言 語 ( フ ォ ー ト ラ ン 、 コ ボ ル 、 べ ー シ に な り ま す 。 照 し て 、 標 準 ラ イ プ ラ リ 関 数 、 UN Ⅸ シ ス テ ム コ ー ル を 使 う こ と も 可 能 ラ ム を 理 解 で き る よ う に な り ま す 。 ま た 、 リ フ ァ レ ン ス マ ニ ュ ア ル を 参 ば 、 c 言 語 (K&R) の 文 法 の マ ス タ ー 、 c 言 語 で 記 述 さ れ た プ ロ グ 座 は 、 講 義 と 演 習 を 効 率 よ く 組 み 合 わ せ て 行 い ま す 。 し つ か り 固 め れ べ ー シ ッ ク 等 ) の 経 験 者 を 対 象 と し た c 言 語 の 入 門 講 座 で す 。 本 講 C 言 語 基 礎 講 座 は 、 C 言 語 以 外 の 高 級 言 語 ( フ ォ ー ト ラ ン 、 コ ボ ル 、