平成25年秋期午後問8

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
お願いさん
(No.1)
https://www.fe-siken.com/kakomon/25_aki/pm08.html
Distance=4
比較文字位置は4文字前の"C"
"C"と"A"が不一致なので終了
Distance=5
比較文字位置は5文字前の"B"
"B"と"A"が不一致なので終了
Distance=6
比較文字位置は6文字前の"A"
"ABCD"までの4文字が一致するので、Fitnum=4で終了(図4の状態)
 p1,p2,p3 と移動しながら,一致する文字を検索している様子を示している。比較文字位置 p1 と,p2 では,1文字目が一致していない。比較文字位置 p3 では1文字目が一致し,一致する文字数は 4 となる。

上記の意味が理解できません、知ってる様説明してくれませんか?

Distance=4の場合 Pindex=4 fitnum=0
つまりplaindata[pindex+0]=plainsata[pindex-distance+fitnum]?→E=A?
P1 p2 p3 これは何の説明でしょうか



2020.10.25 14:50
メタルさん
(No.2)
p1,p2,p3
見えづらいかもしれませんが図4にp1,p2,p3
と書いていて位置を示しています。
スレ主様の環境で図が見えないなら公式の過去問のPDFでご覧ください。
2020.10.26 18:47
サンシモンさん
(No.3)
圧縮文字並びを検索する際比較対象になるのは、「これまでに出現した文字列」です。
圧縮文字位置から先頭にさかのぼっていき、圧縮文字位置の文字と一致した文字があった場合、そこから同じ文字がいくつ後方に続くのか?  という処理をしています。
2020.10.26 18:56
メタルさん
(No.4)
YouTubeで”平成25年秋期午後問8“で検索してヒットする解説動画も見てみて下さい。
“情報処理技術者の勉強部屋“というチャンネルが分かりやすいと思います。
2020.10.26 19:07
メタルさん
(No.5)
で、どんな感じですかスレ主さん?
:p
2020.11.02 21:26

返信投稿用フォーム

スパム防止のために初投稿日から10日以上経過したスレッドへの書き込みは禁止しています。

その他のスレッド


Pagetop