SPIMI-INVERT(token_stream)1 output_

SPIMI-INVERT(token_stream)
1 output_ f ile = NEWFILE()
2 dictionary = NEWHASH()
3 while (free memory available)
4 do token ← next(token_stream)
5 if term(token) ∈/ dictionary
6 then postings_list = ADDTODICTIONARY(dictionary, term(token))
7 else postings_list = GETPOSTINGSLIST(dictionary, term(token))
8 if f ull(postings_list)
9 then postings_list = DOUBLEPOSTINGSLIST(dictionary, term(token))
10 ADDTOPOSTINGSLIST(postings_list, docID(token))
11 sorted_terms ← SORTTERMS(dictionary)
12 WRITEBLOCKTODISK(sorted_terms, dictionary, output_ f ile)
13 return output_ f ile

ผลลัพธ์ (ไทย) 1:

SPIMI-INVERT(token_stream)1 output_ f เมา = NEWFILE()พจนานุกรม 2 = NEWHASH()3 ขณะ (ฟรีหน่วยความจำ)4 โทเคน← next(token_stream)ถ้า 5 term(token) ∈ / พจนานุกรม6 แล้ว postings_list = ADDTODICTIONARY (พจนานุกรม term(token))postings_list อื่น 7 = GETPOSTINGSLIST (พจนานุกรม term(token))ถ้า 8 f ull(postings_list)9 แล้ว postings_list = DOUBLEPOSTINGSLIST (พจนานุกรม term(token))10 ADDTOPOSTINGSLIST (postings_list, docID(token))← 11 sorted_terms SORTTERMS(dictionary)12 WRITEBLOCKTODISK (sorted_terms พจนานุกรม เมา f output_)13 กลับเมา f output_

ผลลัพธ์ (ไทย) 2:

SPIMI-INVERT (token_stream)
1 output_ ฉ ile = newFile ()
2 = พจนานุกรม NEWHASH ()
ในขณะที่ 3 (หน่วยความจำฟรีที่มีอยู่)
4 ทำ token ←ถัดไป (token_stream)
5 ถ้ายาว (token) ∈ / พจนานุกรม
6 แล้ว postings_list = ADDTODICTIONARY ( พจนานุกรมยาว (token))
7 อื่น postings_list = GETPOSTINGSLIST (พจนานุกรมยาว (token))
8 ถ้า f ull (postings_list)
9 แล้ว postings_list = DOUBLEPOSTINGSLIST (พจนานุกรมยาว (token))
10 ADDTOPOSTINGSLIST (postings_list, docid (token))
11 sorted_terms ← SORTTERMS (พจนานุกรม)
12 WRITEBLOCKTODISK (sorted_terms, พจนานุกรม output_ ฉ ile)
13 ผลตอบแทน output_ ฉ ile

ผลลัพธ์ (ไทย) 3:

spimi-invert ( token_stream )
1 output_ F Ile = newfile()
2
3 = newhash() พจนานุกรมในขณะที่ ( หน่วยความจำฟรี )
4 ทำของที่ระลึก←ต่อไป ( token_stream )
5 ถ้าระยะ ( Token ) ∈ / พจนานุกรม
6 แล้ว postings_list = addtodictionary ( พจนานุกรมศัพท์ ( Token )
7 อีก postings_list = getpostingslist ( พจนานุกรมศัพท์ ( Token )
8 ถ้า f ull ( postings_list )
9 แล้ว postings_list = doublepostingslist ( พจนานุกรมศัพท์ ( Token )
10 addtopostingslist ( postings_list docid , ( Token )
11 sorted_terms ← sortterms ( พจนานุกรม )
12 writeblocktodisk ( sorted_terms , พจนานุกรม output_ Ile F )
13 กลับ output_ F ล