HOME»基本情報技術者試験掲示板»平成25年秋期午後問8
投稿する

[2534] 平成25年秋期午後問8

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

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop