WO2011099104A1 - ファイル名管理方法及びファイル名管理装置 - Google Patents

ファイル名管理方法及びファイル名管理装置 Download PDF

Info

Publication number
WO2011099104A1
WO2011099104A1 PCT/JP2010/006914 JP2010006914W WO2011099104A1 WO 2011099104 A1 WO2011099104 A1 WO 2011099104A1 JP 2010006914 W JP2010006914 W JP 2010006914W WO 2011099104 A1 WO2011099104 A1 WO 2011099104A1
Authority
WO
WIPO (PCT)
Prior art keywords
file name
length
management method
predetermined
name management
Prior art date
Application number
PCT/JP2010/006914
Other languages
English (en)
French (fr)
Inventor
小島晋司
山根木果奈
角野英之
中橋順一
Original Assignee
パナソニック株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by パナソニック株式会社 filed Critical パナソニック株式会社
Publication of WO2011099104A1 publication Critical patent/WO2011099104A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/14—Details of searching files based on file metadata

Definitions

  • the present invention relates to management of holding, searching, and the like of a large number of file names stored in a computer and its application products such as a reproduction recording medium used for a digital audio player or the like.
  • the number of files stored in the playback / recording medium is indefinite, and the mutual lengths are also indefinite. Accordingly, the capacity of the storage means for holding a large number of original file names and a large number of file names shortened for the search is increased, and the method for holding the file names becomes complicated. Furthermore, when the specification of the maximum length of the file name is changed, a design change is required.
  • the object of the present invention is not only to increase the search speed of file names when managing a large number of file names, but also to reduce the probability that two or more file names will be the same as a result of shortening different file names.
  • the capacity of the storage means for holding a large number of file names is reduced, and the design cost is reduced by fixing the actual cost and specifications.
  • the file name management method extracts only a certain length shorter than the predetermined length from a file name having a total length of a predetermined length, and the file name of the predetermined length.
  • the character code string is regarded as a numerical value, a predetermined calculation is performed, and then the extracted fixed-length file name and the predetermined calculation result are combined and the combined result is held as a file name.
  • the fixed length to be extracted is designated in advance. To do.
  • an extraction location in the predetermined length file name is designated in advance. It is characterized by that.
  • the extraction location designated in advance includes a part of a character string constituting the file name of the predetermined length and the part of the character string. Includes at least two portions of a character string portion separated from each other.
  • the predetermined operation is performed using two or more types of operations, and the results of the two or more types of operations and the extracted results are obtained. It is characterized by combining a fixed-length file name.
  • the invention according to claim 6 is the file name management method according to claim 1 or 5, characterized in that the predetermined calculation includes a checksum.
  • the invention described in claim 7 is the file name management method according to claim 1 or 5, wherein the predetermined calculation includes a CRC.
  • the invention according to claim 8 is the file name management method according to claim 1 or 5, wherein the predetermined calculation includes a hash.
  • the predetermined calculation result is selected from the combined fixed-length file name and the predetermined calculation result. It is characterized by performing a search using.
  • a file name management device is a file name management device comprising: a fixed length extracting means for extracting only a fixed length shorter than the predetermined length from a file name having a total length; and a character code of the predetermined length file name.
  • An arithmetic means for performing a predetermined operation by regarding a column as a numerical value, a combining means for combining a fixed-length file name extracted by the constant-length extraction means, and an operation result of the arithmetic means, and a result of the combining means
  • a file name storage means for storing the file name as a file name.
  • the fixed length extracting means includes at least a part of a character string constituting the file name of the predetermined length and the part of the characters.
  • a fixed length is extracted by combining two portions of a character string portion and a character string portion separated from each other.
  • the calculation means uses two or more types of calculations as the predetermined calculation, and the combination means uses two or more types of the calculation means. And the fixed length file name extracted by the fixed length extracting means.
  • a predetermined length is extracted from a file name having a predetermined length, and each character code of all characters constituting the predetermined length is regarded as a numerical value and calculated.
  • the predetermined length and the operation result are combined.
  • the combination result is held and stored in the storage means as a file name. Therefore, even if the file name is shortened to a certain length, the operation results are combined with each file name, so that the probability of identifying two or more file names is suppressed by the operation results. it can. Further, when searching for a file name, if only the calculation result is searched in advance, candidates can be narrowed down, and the number of searches for the file name itself can be reduced.
  • the shortened file name (a certain length + calculation result) is held in the storage means, it is not necessary to hold the original long file name, and the capacity of the file name storage means can be reduced.
  • the inventions according to claims 6 to 8 are devised with respect to the calculation method, and in the invention according to claim 6, it is possible to increase the degree of degeneration of the file name while realizing it only with an adder.
  • the computing unit is complicated, but the degree of degeneration of the file name is low.
  • the invention according to claim 7 is an intermediate part thereof. These may be selected cost-effectively.
  • the file names are reduced while reducing the probability that two or more file names become the same file name as a result of shortening different file names.
  • the search speed can be increased, and the capacity of the storage means for holding a large number of file names can be reduced.
  • FIG. 1 is a block diagram showing the overall configuration of a file name management apparatus according to Embodiment 1 of the present invention.
  • 2A is a diagram showing an example of a file name
  • FIG. 2B is a diagram in which 8 characters are extracted from the head of the file name in FIG. 2A
  • FIG. 2C is the diagram (a).
  • FIG. 4D shows the result of adding the lower 2 bytes of the operation result of the checksum operation with the character code of each character of the file name regarded as a numerical value
  • FIG. 8D shows the CRC16 operation for each character code of the file name. It is the figure which added the operation result of lower 2 bytes.
  • 3A is a diagram showing another example of the file name
  • FIG. 3B is a diagram in which eight characters are extracted from the head of the file name in FIG. 3A, and FIG. a) A figure in which the lower 2 bytes of the operation result of the checksum operation with the character code of each character of the file name as a numerical value is added, and FIG. 8D shows the CRC16 operation for each character code of the same file name. It is the figure which added the operation result of the lower 2 bytes which performed.
  • FIG. 4 is a flowchart showing a file name management method according to the second embodiment of the present invention.
  • FIG. 5 is a flowchart showing a fixed length extraction process in the file name management method.
  • FIG. 6 is a flowchart showing the checksum calculation in the file name management method.
  • FIG. 1 shows the overall configuration of a file name management apparatus according to Embodiment 1 of the present invention.
  • 100 is a file name management device
  • 101 is a file name input unit (file name input means)
  • 102 is an external setting unit.
  • the file name management apparatus 100 includes a fixed length extraction unit (fixed length extraction unit) 103, a calculation unit (calculation unit) 104, a combination unit (combination unit) 105, and a file name storage unit (file name storage unit) 106. ing.
  • the file name input unit 101 inputs a file name input signal S101 having a file name consisting of a character string having a predetermined length to the fixed length extraction unit 103 and the calculation unit 104.
  • the external setting unit 102 also inputs an external setting signal S102 indicating, for example, the extraction position, extraction length, and calculation type of the file name to the fixed length extraction unit 103 and the calculation unit 104.
  • the fixed length extraction unit 103 performs an arbitrary process of the file name input signal S 101 input from the file name input unit 101 according to the external setting signal S 102 input from the external setting unit 102.
  • a fixed-length character string is extracted from the position, and a fixed-length file name signal S103 is generated.
  • the calculation unit 104 performs predetermined calculation processing on the file name input signal S101 input from the file name input unit 101 in accordance with the external setting signal S102 input from the external setting unit 102, and calculates the file name after calculation. It converts into signal S104 and outputs.
  • This predetermined arithmetic processing is, for example, checksum, CRC, hash, or the like.
  • the combining unit 105 associates the fixed-length file name signal S103 output from the fixed-length extraction unit 103 with the post-computation file name signal S104 output from the calculation unit 104, and sets the fixed-length file name signal S103.
  • a combined signal S105 is generated by combining the long file name signal S103 and the post-computation file name signal S104.
  • the file name storage unit 106 holds and stores the combined signal S105 output from the combining unit 105.
  • FIG. 2 shows a file name consisting of 13 character strings as a predetermined length, consisting of 9 characters “AudioFile” and 4 characters number “0001”.
  • FIG. 9A a hexadecimal display of the character code value (ASCII value) is shown below each character.
  • the fixed length extraction unit 103 starts from the beginning when the external setting unit 102 designates an eight character string as the fixed length from the beginning of the file name in FIG. The eight character string “AudioFil” is extracted.
  • the computing unit 104 computes a checksum by regarding all the character codes in FIG.
  • the lower 2 bytes of the calculation result is “0x0433”.
  • the combining unit 105 performs the 8-character string “AudioFil” from the beginning of the original file name in FIG. 0x0433 ”is combined, and the combined result is stored and stored in the file name storage unit 106 as a file name.
  • FIG (d) is a predetermined operation, the place of the checksum, CRC16 (X 16 + X 15 + X 2 +1) performs the operation of the source file as a "0x53e3" lower 2 bytes of the calculation result
  • An example of combination with an 8-character string “AudioFil” from the beginning of the name is shown.
  • FIG. 3 exemplifies another specific file name as well as FIG. 2, and illustrates an operation for the file name.
  • FIG. 2A is the same as FIG. 2A, but “AudioFile” for 9 characters from the beginning is the same, but the remaining 4 characters are different and all 13 character strings are “0123”.
  • the file name consisting of FIG. 7B shows the result of extracting the 8 character string “AudioFil” from the beginning when the 8 character string from the beginning of the file name in FIG. This is the same result as in FIG. FIG. 3 (c) performs a checksum operation on all 13 character code strings of the file name in FIG. 3 (a), and the lower 2 bytes “0x0438” of the operation result and the 8 character string “AudioFile” in FIG.
  • FIG. 4D shows a CRC16 (X 16 + X 15 + X 2 +1) operation for all 13 character code strings of the file name shown in FIG.
  • a combined file name obtained by combining two bytes “0xfbb0” and the eight character string “AudioFil” in FIG.
  • each file name has a checksum of the original file name or a CRC calculation result. Since they are coupled, the probability of identification of the shortened file name is suppressed depending on the calculation result.
  • the fixed length extraction unit 103 extracts a fixed length (eight character strings) from the beginning of the input file name input signal S101. However, two or more places of the input file name input signal S101 are extracted. It is also possible to extract several character strings from each of them and generate a fixed-length file name signal S103 by the sum of those character strings. For example, from the file name input signal S101, four character strings of the first part and four character strings of the last part separated from the first part, for example, are extracted, and they are combined to form a fixed length file of eight character strings The name signal S103 may be generated.
  • the overall configuration of this embodiment is the same as that shown in FIG. The difference is the operation of the calculation unit 104 in FIG.
  • the calculation unit 104 performs a predetermined plurality of types of calculation processing on the file name input signal S101 input by the file name input unit 101 in accordance with the external setting signal S102 input by the external setting unit 102, and after these calculations
  • the file name limited to a certain length is combined with a plurality of types of calculation results, converted into a file name signal S104, and output to the file name storage unit 106.
  • a combination of two or more of checksum, CRC, hash, and the like can be given.
  • the number of file name candidates in which the results of the plurality of arithmetic processes all match is limited to one or very few. Therefore, when searching for an arbitrary file name from a large number of stored file names, the number of candidates can be limited to a very small number compared to the case of the first embodiment in which only one type of arithmetic processing is performed. The search speed can be effectively shortened.
  • the present invention is configured by a hardware configuration.
  • a case where a software configuration is used will be described.
  • FIG. 4 is a flowchart showing the file name management method of this embodiment.
  • the routine is started with the start address InStr of the character string constituting the file name and the fixed-length character string size N to be extracted as arguments.
  • OutStr is used as the file name character string head address
  • step S2 the file name character string head address InStr, OutStr is used as the head, and a character string StrNum having a fixed length character string size N is actually extracted.
  • step S3 a checksum operation is performed on a character string StrNum having a fixed length N from the first address of the file name character string InStr, and an operation result CalcResult of a predetermined number of bytes (for example, 2 bytes) is obtained from the lower order.
  • a checksum calculation will be described with reference to FIG.
  • step S4 the next address p of the character string StrNum having a fixed length N is specified from the extracted file name character string leading address InStr, and in step S5, the contents of the address p are changed to the checksum calculation result CalcResult.
  • step S6 the next address p + 1 is specified in step S6, and in step S7, the contents of the address p + 1 are limited to 1 byte in the checksum operation result CalcResult.
  • step S8 2 is added to the character string StrNum having a fixed length N, and in step S9, a character string of length N + 2 from the file name character string head address OutStr, that is, the file name of the original predetermined character string, A character string of a fixed length N and 2 bytes of the checksum calculation result are saved, and the process ends.
  • step S3 uses the file name character string head address p as an argument.
  • step S31 the contents of the file name character string head address p are added to the calculation result Result.
  • the present invention extracts only a certain length from all the character strings constituting the file name, calculates the file name by regarding the character code of each character as a numerical value, Since the fixed length and the calculation result are combined, it is possible to provide a file name management method capable of reducing the capacity of the file name storage unit while improving the search speed of the file name.
  • the present invention can be applied to a low-cost device such as a digital audio player.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

　ファイル名を管理する方法及び装置において、一定長抽出部１０３は、入力されたファイル名から一定長の文字列を抽出して一定長ファイル名信号Ｓ１０３を出力する。演算部１０４は、入力されたファイル名に対してチェックサムやＣＲＣなどの演算処理を施して、演算後ファイル名信号Ｓ１０４を出力する。結合部１０５は、前記一定長ファイル名信号Ｓ１０３と前記演算後ファイル名信号Ｓ１０４とを関連付けした結合信号Ｓ１０５を出力し、その結合されたファイル名がファイル名記憶部１０６に保持、記憶される。記憶している複数のファイル名の中から任意のファイル名を検索する際には、前記演算部１０４での演算結果との一致検索が行われる。従って、ファイル名の検索速度の高速化を図りつつ、ファイル名を記憶するメモリの容量が削減される。

Description

ファイル名管理方法及びファイル名管理装置
　本発明は、コンピュータ及びその応用製品、例えば、デジタルオーディオプレーヤ等に使用する再生録画メディア等において、それに記憶された多数のファイル名の保持、検索等の管理に関する。
　従来、再生録画メディア等に記憶された多数のファイル名の管理方法は、例えば特許文献１に記載されるように、検索速度の高速化を目的として、長いファイル名を短くし、その上で、元の長いファイル名自体と、その短くしたファイル名とを記憶する構成が提案されている。
特開２００６－９２０８７号公報（第１４頁、図２）
　しかしながら、デジタルオーディオプレーヤ等のコンピュータ及びその応用製品では、その再生録画メディアに記憶された多数のファイルの各々は、それ等の数が不定であり、また、それ等相互の長さも不定である。従って、多数の元ファイル名及びその検索用に短縮した多数のファイル名を保持するための記憶手段の容量が増大するのは勿論のこと、それ等ファイル名の保持方法も複雑となる。更に、ファイル名の最大長の仕様が改変されると、設計変更が必要となる。
　本発明の目的は、多数のファイル名の管理に際して、ファイル名の検索速度の高速化のみならず、異なるファイル名を短縮化した結果、２つ以上のファイル名が同一となってしまう確率を低減しつつ、多数のファイル名を保持する記憶手段の容量を削減して、実コスト及び仕様の固定化による設計コストの低減を図ることにある。
　前記課題を解決するため、請求項１記載の発明のファイル名管理方法は、全長が所定長のファイル名から、前記所定長よりも短い一定長分のみを抽出すると共に、前記所定長のファイル名の文字コード列を数値とみなして所定の演算を行い、その後、前記抽出された一定長のファイル名と前記所定の演算結果とを結合し、その結合した結果をファイル名として保持することを特徴とする。
　請求項２記載の発明は、前記請求項１記載のファイル名管理方法において、前記所定長のファイル名から一定長分のみを抽出するに際しては、その抽出する一定長を予め指定することを特徴とする。
　請求項３記載の発明は、前記請求項１記載のファイル名管理方法において、前記所定長のファイル名から一定長分のみを抽出するに際しては、前記所定長のファイル名における抽出箇所を予め指定することを特徴とする。
　請求項４記載の発明は、前記請求項３記載のファイル名管理方法において、前記予め指定する抽出箇所は、前記所定長のファイル名を構成する文字列の一部と、前記一部の文字列とは離れた文字列の部分との２箇所を少なくとも含むことを特徴とする。
　請求項５記載の発明は、前記請求項１記載のファイル名管理方法において、前記所定の演算は、２種以上の演算を用いて行い、前記２種以上の演算の結果と、前記抽出された一定長のファイル名とを結合することを特徴とする。
　請求項６記載の発明は、前記請求項１又は５記載のファイル名管理方法において、前記所定の演算には、チェックサムが含まれることを特徴とする。
　請求項７記載の発明は、前記請求項１又は５記載のファイル名管理方法において、前記所定の演算には、ＣＲＣが含まれることを特徴とする。
　請求項８記載の発明は、前記請求項１又は５記載のファイル名管理方法において、前記所定の演算には、ハッシュが含まれることを特徴とする。
　請求項９記載の発明は、前記請求項１記載のファイル名管理方法において、ファイル名の検索時には、前記結合された一定長のファイル名と前記所定の演算結果とのうち、前記所定の演算結果を用いて検索を行うことを特徴とする。
　請求項１０記載の発明のファイル名管理装置は、全長が所定長のファイル名から、前記所定長よりも短い一定長分のみを抽出する一定長抽出手段と、前記所定長のファイル名の文字コード列を数値とみなして所定の演算を行う演算手段と、前記一定長抽出手段により抽出された一定長のファイル名と、前記演算手段の演算結果とを結合する結合手段と、前記結合手段の結果をファイル名として保持するファイル名記憶手段とを備えたことを特徴とする。
　請求項１１記載の発明は、前記請求項１０記載のファイル名管理装置において、前記一定長抽出手段は、少なくとも、前記所定長のファイル名を構成する文字列の一部と、前記一部の文字列とは離れた文字列の部分との２箇所を合わせて一定長を抽出することを特徴とする。
　請求項１２記載の発明は、前記請求項１０記載のファイル名管理装置において、前記演算手段は、所定の演算として、２種以上の演算を用い、前記結合手段は、前記演算手段による２種以上の演算の結果と、前記一定長抽出手段により抽出された一定長のファイル名とを結合することを特徴とする。
　以上により、請求項１～１２記載の発明では、所定長のファイル名のうち一定長分のみを抽出すると共に、その所定長を構成する全文字の文字コードの各々を数値とみなして演算して、それ等の前記一定長分と前記演算結果とを結合する。そして、その結合結果をファイル名として記憶手段に保持記憶する。従って、ファイル名を一定長分のみに短縮しても、各ファイル名にはそれ等の演算結果が結合しているので、それ等の演算結果により２以上のファイル名の同一化の確率を抑制できる。また、ファイル名の検索の際には、演算結果のみを予め検索すれば、候補を絞ることができるので、ファイル名自体の検索数を減らすことが可能である。しかも、短縮化したファイル名（一定長分＋演算結果）のみを記憶手段に保持するので、元の長いファイル名を保持する必要がなく、ファイル名記憶手段の容量の削減が可能である。
　特に、請求項２記載の発明では、ファイル名の検索時において２以上のファイル名が同一となる確率を費用対効果を考慮して制御することが可能である。
　また、請求項３記載の発明では、ファイル名を構成する文字列の傾向等を見て一定長の抽出場所を制御することが可能となる。
　更に、請求項４及び１１記載の発明では、所定長のファイル名の例えば先頭と末尾といった複数の場所から文字列を抽出して、その合計を一定長とすることが可能となる。ファイル名の短縮に起因して２以上のファイル名の同一化が発生する場合は、そもそも元ファイル名から派生したファイル群である場合が多く、それ等の派生ファイル群では、元ファイル名の中間部分が変更されるよりもその先頭又は末尾が付加、変更されている場合が多々ある。従って、文字の抽出場所を複数以上持つことにより、それらの派生ファイル群でのファイル名の同一化を防ぐ効果がある。
　加えて、請求項５及び１２記載の発明では、所定長のファイル名に対して２種以上の演算を行うので、それら演算によるファイル名の縮退によっても、２以上のファイル名の同一化の可能性を低減できる。
　更に、請求項６～８記載の発明は、演算方法に対する工夫をしており、請求項６記載の発明では、加算器のみで実現しつつファイル名の縮退度を高めることが可能である。また、請求項８記載の発明では、演算器は複雑だがファイル名の縮退度が低い。請求項７記載の発明はその中間である。これらは費用対効果で選択すれば良い。
　以上説明したように、本発明によれば、多数のファイル名の管理に際して、異なるファイル名を短縮化した結果、２以上のファイル名が同一ファイル名となってしまう確率を低減しつつ、ファイル名の検索速度の高速化と、多数のファイル名を保持する記憶手段の容量の削減とを図ることが可能である。
図１は本発明の実施形態１に係るファイル名管理装置の全体構成を示すブロック図である。 図２（ａ）はファイル名の一例を示す図、同図（ｂ）は同図（ａ）のファイル名の先頭から８文字分を抽出した図、同図（ｃ）は同図（ａ）のファイル名の各文字の文字コードを数値とみなしてチェックサム演算を行った下位２バイトの演算結果を付加した図、同図（ｄ）は同ファイル名の各文字コードについてＣＲＣ１６演算を行った下位２バイトの演算結果を付加した図である。 図３（ａ）はファイル名の他の一例を示す図、同図（ｂ）は同図（ａ）のファイル名の先頭から８文字分を抽出した図、同図（ｃ）は同図（ａ）のファイル名の各文字の文字コードを数値とみなしてチェックサム演算を行った下位２バイトの演算結果を付加した図、同図（ｄ）は同ファイル名の各文字コードについてＣＲＣ１６演算を行った下位２バイトの演算結果を付加した図である。 図４は本発明の実施形態２のファイル名管理方法を示すフローチャート図である。 図５は同ファイル名管理方法における一定長抽出処理を示すフローチャート図である。 図６は同ファイル名管理方法におけるチェックサム演算を示すフローチャート図である。
　以下、本発明の実施形態について、図面を参照しながら説明する。
　（実施形態１）
　図１は本発明の実施形態１に係るファイル名管理装置の全体構成を示す。
　同図において、１００はファイル名管理装置、１０１はファイル名入力部（ファイル名入力手段）、１０２は外部設定部である。前記ファイル名管理装置１００は、一定長抽出部（一定長抽出手段）１０３、演算部（演算手段）１０４、結合部（結合手段）１０５、及びファイル名記憶部（ファイル名記憶手段）１０６を備えている。
　前記ファイル名入力部１０１は、全長が所定長の文字列から成るファイル名のファイル名入力信号Ｓ１０１を一定長抽出部１０３及び演算部１０４に入力する。また、外部設定部１０２は、例えばファイル名の抽出位置や抽出長、演算種などを示す外部設定信号Ｓ１０２を一定長抽出部１０３及び演算部１０４に入力する。
　そして、ファイル名管理装置１００において、前記一定長抽出部１０３は、前記外部設定部１０２から入力された外部設定信号Ｓ１０２に従って、前記ファイル名入力部１０１から入力されたファイル名入力信号Ｓ１０１の任意の位置から一定長の文字列を抽出して、一定長ファイル名信号Ｓ１０３を生成する。
　また、演算部１０４は、前記外部設定部１０２から入力された外部設定信号Ｓ１０２に従って、ファイル名入力部１０１から入力されたファイル名入力信号Ｓ１０１に対して所定の演算処理を施し、演算後ファイル名信号Ｓ１０４に変換して、出力する。この所定の演算処理は、例えば、チェックサム、ＣＲＣ、ハッシュ等である。
　更に、結合部１０５は、前記一定長抽出部１０３から出力された一定長ファイル名信号Ｓ１０３と、前記演算部１０４から出力された演算後ファイル名信号Ｓ１０４との関連付けを行って、それ等の一定長ファイル名信号Ｓ１０３と演算後ファイル名信号Ｓ１０４とを結合した結合信号Ｓ１０５を生成する。
　ファイル名記憶部１０６は、前記結合部１０５から出力された結合信号Ｓ１０５を保持、記憶する。
　次に、ファイル名を具体的に例示しつつ前記ファイル名管理装置１００の動作を説明する。図２において、同図（ａ）は所定長として１３文字列からなるファイル名を示し、９文字の「ＡｕｄｉｏＦｉｌｅ」と４文字の番号「０００１」とから成る。尚、同図（ａ）では、各文字の下方にその文字コード値（ＡＳＣＩＩ値）の１６進表示を示している。前記一定長抽出部１０３は、同図（ｂ）に示すように、同図（ａ）のファイル名の先頭から８文字列を一定長として外部設定部１０２から指定された場合に、その先頭からの８文字列「ＡｕｄｉｏＦｉｌ」を抽出する。演算部１０４は、同図（ａ）の全文字コードを数値とみなしてチェックサムを演算する。その演算結果の下位２バイト分は「０ｘ０４３３」である。結合部１０５は、同図（ｃ）に示すように、同図（ａ）の元のファイル名の先頭から８文字列「ＡｕｄｉｏＦｉｌ」と、前記演算部１０４での演算結果の下位２バイト分「０ｘ０４３３」とを結合し、その結合結果をファイル名としてファイル名記憶部１０６に保持記憶する。同図（ｄ）は、所定の演算として、前記チェックサムに代え、ＣＲＣ１６（Ｘ１６＋Ｘ１５＋Ｘ２＋１）の演算を行い、その演算結果の下位２バイト分の「０ｘ５３ｅ３」と前記元のファイル名の先頭からの８文字列「ＡｕｄｉｏＦｉｌ」と結合した例を示す。
　図３は、図２と同様に、他の１つの具体的なファイル名を例示すると共に、そのファイル名についての演算を例示したものである。同図（ａ）は、図２（ａ）とは、先頭から９文字分の「ＡｕｄｉｏＦｉｌｅ」は同一であるが、残る４文字分の番号が異なって「０１２３」となっている全１３文字列からなるファイル名を示している。同図（ｂ）は同図（ａ）のファイル名の先頭から８文字列を一定長として外部設定部１０２から指定された場合に、その先頭から８文字列「ＡｕｄｉｏＦｉｌ」を抽出した結果を示し、図２（ｂ）と同一結果である。図３（ｃ）は同図（ａ）のファイル名の全１３文字コード列についてチェックサム演算を行い、その演算結果の下位２バイト「０ｘ０４３８」と、同図（ｂ）の８文字列「ＡｕｄｉｏＦｉｌ」とを結合した結合ファイル名を示す。また、同図（ｄ）は前記チェックサム演算に代えて、同図（ａ）のファイル名の全１３文字コード列についてＣＲＣ１６（Ｘ１６＋Ｘ１５＋Ｘ２＋１）演算を行い、その演算結果の下位２バイト「０ｘｆｂｂ０」と、同図（ｂ）の８文字列「ＡｕｄｉｏＦｉｌ」とを結合した結合ファイル名を示す。
　従って、図２及び図３から判るように、ファイル名を全１３文字列から一定長の８文字列に短縮しても、各ファイル名には元のファイル名のチェックサム又はＣＲＣの演算結果が結合しているので、それ等の演算結果によって、短縮したファイル名の同一化の確率が抑制される。
　また、元ファイル名の検索に際しては、チェックサム又はＣＲＣの演算結果のみを予め検索すれば、その演算結果を持つ検索対象のファイル名を含む１つ又は幾つかのファイル名候補が挙げられ、これ等の候補は保持記憶された多数のファイル名の数に比して極く少数に制限されるので、ファイル名の検索数を大幅に減らして検索速度を高めることが可能であり、しかも１つのファイル名を正しく検索することが可能である。
　更に、図２及び図３の（ｃ）及び（ｄ）に例示されるように、短縮化したファイル名（一定長分＋演算結果）のみがファイル名記憶部１０６に保持されるので、長い元ファイル名をそのまま保持記憶する場合に比して、そのファイル名記憶部１０６の容量を削減することが可能である。
　（実施形態１の変形例）
　前記実施形態１では、一定長抽出部１０３において、入力されたファイル名入力信号Ｓ１０１の先頭から一定長（８文字列）を抽出したが、入力されたファイル名入力信号Ｓ１０１の２箇所以上の場所から各々数文字列を抽出し、それ等の文字列の合計でもって一定長ファイル名信号Ｓ１０３を生成しても良い。例えば、ファイル名入力信号Ｓ１０１から、最初部分の４文字列と、この最初部分とは位置の離れた例えば最後部分の４文字列とを抽出し、それらを結合して８文字列の一定長ファイル名信号Ｓ１０３を生成しても良い。
　（実施形態２）
　次に、本発明の実施形態２に係るファイル名管理装置を説明する。
　本実施形態の全体構成は図１と同様である。異なる点は、図１の演算部１０４の動作である。
　前記演算部１０４は、外部設定部１０２によって入力された外部設定信号Ｓ１０２に従って、ファイル名入力部１０１によって入力されたファイル名入力信号Ｓ１０１に所定の複数種の演算処理を施し、それ等の演算後、一定長に制限したファイル名とそれ等の複数種の演算結果とを結合し、ファイル名信号Ｓ１０４に変換してファイル名記憶部１０６に出力する。複数の演算処理の具体例としては、チェックサム、ＣＲＣ、ハッシュ等の２種以上を組合せることが挙げられる。
　従って、本実施形態では、複数の演算処理を施すので、これ等の複数の演算処理の結果が全て一致するファイル名の候補が１つ又は極く極く少数に制限される。よって、１種類のみの演算処理を施す実施形態１の場合と比較して、記憶している多数のファイル名の中から任意のファイル名を検索する際には、候補を極く少数に制限できて、その検索速度を効果的に短縮できる。
　（第３の実施形態）
　続いて、本発明の第３の実施形態を説明する。
　前記第１及び第２の実施形態ではハードウエア構成により本願発明を構成したが、本実施形態ではソフトウエア構成とする場合を説明する。
　図４は、本実施形態のファイル名管理方法を示すフローチャートである。
　同図では、ファイル名を構成する文字列の先頭番地ＩｎＳｔｒ及び抽出する一定長の文字列サイズＮを引数としてルーチンを開始する。ステップＳ１では、ＯｕｔＳｔｒをファイル名文字列先頭番地として、ステップＳ２において前記ファイル名文字列先頭番地ＩｎＳｔｒ、ＯｕｔＳｔｒを先頭として一定長の文字列サイズＮを持つ文字列ＳｔｒＮｕｍを実際に抽出する。この抽出方法の具体例は後述する図５に基づいて説明する。
　続いて、ステップＳ３において、前記ファイル名文字列先頭番地ＩｎＳｔｒから一定長Ｎの文字列ＳｔｒＮｕｍについてチェックサム演算を行い、その下位から所定バイト数（例えば２ｂｙｔｅ）の演算結果ＣａｌｃＲｅｓｕｌｔを得る。このチェックサム演算の具体例は後述する図６に基づいて説明する。
　その後は、ステップＳ４において、前記抽出したファイル名文字列先頭番地ＩｎＳｔｒから一定長Ｎの文字列ＳｔｒＮｕｍの次の番地ｐを指定して、ステップＳ５でその番地ｐの内容を前記チェックサム演算結果ＣａｌｃＲｅｓｕｌｔの１を越える部分を１バイトに制限すると共に、ステップＳ６でその次の番地ｐ＋１を指定して、ステップＳ７でその番地ｐ＋１の内容を前記チェックサム演算結果ＣａｌｃＲｅｓｕｌｔを１バイトに制限する。そして、ステップＳ８で一定長Ｎの文字列ＳｔｒＮｕｍに２を加算して、ステップＳ９でファイル名文字列先頭番地ＯｕｔＳｔｒから長さＮ＋２の文字列、即ち、もとの所定文字列のファイル名のうち一定長Ｎの文字列と、チェックサム演算結果の２バイト分を保存し、終了する。
　次に、図４の前記ステップＳ２での一定長Ｎの文字列ＳｔｒＮｕｍの抽出を図５に基づいて説明する。本サブルーチンは、ファイル名を構成する文字列の先頭番地ｐ１、抽出先先頭番地ｐ２及び抽出する文字列サイズＮを引数とする。ステップＳ２１では繰り返し回数ｎをｎ＝０に初期設定した後、ステップＳ２２で繰り返し回数ｎが抽出する一定長の文字列サイズＮ未満の場合に、ステップＳ２３でファイル名文字列先頭番地ｐ１の内容が文字列終端番地の内容（例えば￥０）と一致しなければ、ステップＳ２４で抽出先先頭番地ｐ２の内容をファイル名文字列先頭番地ｐ１の内容に設定する。その後は、ステップＳ２５～Ｓ２７からステップＳ２２に戻ることを繰り返して、順次、その次の番地ｐ２＋ｎ（ｎ＝１～Ｎ－１）の内容を記憶する。そして、ステップＳ２２で繰り返し回数ｎが文字列サイズＮ（ｎ＝Ｎ）に達するか、ステップＳ２３で文字列終端番地になれば、リターンする。
　続いて、図４の前記ステップＳ３でのチェックサム演算の具体例を図６に基づいて説明する。本ルーチンは、ファイル名文字列先頭番地ｐを引数とする。ステップＳ３１では、演算結果ＲｅｓｕｌｔをＲｅｓｕｌｔ＝０に初期設定した後、ステップＳ３２でファイル名文字列先頭番地ｐの内容が文字列終端番地の内容（例えば￥０）と一致しなければ、ステップＳ３３で先ずファイル名文字列先頭番地ｐの内容を演算結果Ｒｅｓｕｌｔに加算する。その後は、ステップＳ３４でファイル名文字列先頭番地ｐに１を加算（ｐ＝ｐ＋１）して番地を１つ送り、ステップＳ３２に戻ってこの番地の内容が文字列終端番地の内容（例えば￥０）と一致しなければ、ステップＳ３３でその番地の内容を演算結果Ｒｅｓｕｌｔに加算することを繰り返す。そして、ステップＳ３２で文字列終端番地になれば、ステップＳ３５でチェックサム演算結果Ｒｅｓｕｌｔを下位２バイトに制限して、リターンする。
　以上説明したように、本発明は、ファイル名を構成する全文字列のうち一定長分のみを抽出すると共に、その各文字の文字コードを数値とみなしてファイル名を演算し、それ等の前記一定長分と前記演算結果とを結合したので、ファイル名の検索速度の向上を図りつつ、ファイル名記憶部の容量の削減が可能なファイル名管理方法を提供でき、コンピュータ等で作成したファイルを低価格で利用する装置、例えばデジタルオーディオプレーヤ等の用途に適用できる。
１００　　　ファイル名管理装置
１０１　　　ファイル名入力部
１０２　　　外部設定部
１０３　　　一定長抽出部（一定長抽出手段）
１０４　　　演算部（演算手段）
１０５　　　結合部（結合手段）
１０６　　　ファイル名記憶部（ファイル名記憶手段）
Ｓ１０１　　ファイル名入力信号
Ｓ１０２　　外部設定信号
Ｓ１０３　　一定長ファイル名信号
Ｓ１０４　　演算後ファイル名信号
Ｓ１０５　　結合信号

Claims (12)

  1. 　全長が所定長のファイル名から、前記所定長よりも短い一定長分のみを抽出すると共に、
    　前記所定長のファイル名の文字コード列を数値とみなして所定の演算を行い、
    　その後、前記抽出された一定長のファイル名と前記所定の演算結果とを結合し、その結合した結果をファイル名として保持する
    　ことを特徴とするファイル名管理方法。
  2. 　前記請求項１記載のファイル名管理方法において、
    　前記所定長のファイル名から一定長分のみを抽出するに際しては、その抽出する一定長を予め指定する
    　ことを特徴とするファイル名管理方法。
  3. 　前記請求項１記載のファイル名管理方法において、
    　前記所定長のファイル名から一定長分のみを抽出するに際しては、前記所定長のファイル名における抽出箇所を予め指定する
    　ことを特徴とするファイル名管理方法。
  4. 　前記請求項３記載のファイル名管理方法において、
    　前記予め指定する抽出箇所は、前記所定長のファイル名を構成する文字列の一部と、前記一部の文字列とは離れた文字列の部分との２箇所を少なくとも含む
    　ことを特徴とするファイル名管理方法。
  5. 　前記請求項１記載のファイル名管理方法において、
    　前記所定の演算は、２種以上の演算を用いて行い、
    　前記２種以上の演算の結果と、前記抽出された一定長のファイル名とを結合する
    　ことを特徴とするファイル名管理方法。
  6. 　前記請求項１又は５記載のファイル名管理方法において、
    　前記所定の演算には、チェックサムが含まれる
    　ことを特徴とするファイル名管理方法。
  7. 　前記請求項１又は５記載のファイル名管理方法において、
    　前記所定の演算には、ＣＲＣが含まれる
    　ことを特徴とするファイル名管理方法。
  8. 　前記請求項１又は５記載のファイル名管理方法において、
    　前記所定の演算には、ハッシュが含まれる
    　ことを特徴とするファイル名管理方法。
  9. 　前記請求項１記載のファイル名管理方法において、
    　ファイル名の検索時には、前記結合された一定長のファイル名と前記所定の演算結果とのうち、前記所定の演算結果を用いて検索を行う
    　ことを特徴とするファイル名管理方法。
  10. 　全長が所定長のファイル名から、前記所定長よりも短い一定長分のみを抽出する一定長抽出手段と、
    　前記所定長のファイル名の文字コード列を数値とみなして所定の演算を行う演算手段と、
    　前記一定長抽出手段により抽出された一定長のファイル名と、前記演算手段の演算結果とを結合する結合手段と、
    　前記結合手段の結果をファイル名として保持するファイル名記憶手段と
    　を備えたことを特徴とするファイル名管理装置。
  11. 　前記請求項１０記載のファイル名管理装置において、
    　前記一定長抽出手段は、少なくとも、前記所定長のファイル名を構成する文字列の一部と、前記一部の文字列とは離れた文字列の部分との２箇所を合わせて一定長を抽出する
    　ことを特徴とするファイル名管理装置。
  12. 　前記請求項１０記載のファイル名管理装置において、
    　前記演算手段は、所定の演算として、２種以上の演算を用い、
    　前記結合手段は、前記演算手段による２種以上の演算の結果と、前記一定長抽出手段により抽出された一定長のファイル名とを結合する
    　ことを特徴とするファイル名管理装置。
PCT/JP2010/006914 2010-02-09 2010-11-26 ファイル名管理方法及びファイル名管理装置 WO2011099104A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2010-026680 2010-02-09
JP2010026680A JP2011164908A (ja) 2010-02-09 2010-02-09 ファイル名管理方法及びファイル名管理装置

Publications (1)

Publication Number Publication Date
WO2011099104A1 true WO2011099104A1 (ja) 2011-08-18

Family

ID=44367418

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/006914 WO2011099104A1 (ja) 2010-02-09 2010-11-26 ファイル名管理方法及びファイル名管理装置

Country Status (2)

Country Link
JP (1) JP2011164908A (ja)
WO (1) WO2011099104A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106488299A (zh) * 2015-08-26 2017-03-08 深圳市腾讯计算机系统有限公司 视频文件展示方法和系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6441039A (en) * 1987-08-06 1989-02-13 Fuji Xerox Co Ltd Extending system for limitation of file name length
JP2000187607A (ja) * 1998-12-24 2000-07-04 Fujitsu Ltd 名前変換装置および記録媒体
JP2006092087A (ja) * 2004-09-22 2006-04-06 Seiko Epson Corp ファイル管理プログラム、データ構造及びファイル管理装置
JP2006236305A (ja) * 2005-01-31 2006-09-07 Canon Inc 画像処理装置、画像処理方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6441039A (en) * 1987-08-06 1989-02-13 Fuji Xerox Co Ltd Extending system for limitation of file name length
JP2000187607A (ja) * 1998-12-24 2000-07-04 Fujitsu Ltd 名前変換装置および記録媒体
JP2006092087A (ja) * 2004-09-22 2006-04-06 Seiko Epson Corp ファイル管理プログラム、データ構造及びファイル管理装置
JP2006236305A (ja) * 2005-01-31 2006-09-07 Canon Inc 画像処理装置、画像処理方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106488299A (zh) * 2015-08-26 2017-03-08 深圳市腾讯计算机系统有限公司 视频文件展示方法和系统
CN106488299B (zh) * 2015-08-26 2020-04-17 深圳市腾讯计算机系统有限公司 视频文件展示方法和系统

Also Published As

Publication number Publication date
JP2011164908A (ja) 2011-08-25

Similar Documents

Publication Publication Date Title
US8988257B2 (en) Data compression utilizing variable and limited length codes
US8244692B1 (en) Interleaving compressed archives within a page description language file
JP5223037B2 (ja) 上位互換性を保証する圧縮及び復元方法並びに装置
JP2009542092A5 (ja)
US10394763B2 (en) Method and device for generating pileup file from compressed genomic data
US8947272B2 (en) Decoding encoded data
US10230392B2 (en) Techniques for parallel data decompression
JP2010061518A (ja) データ保存装置及びデータ保存方法並びにプログラム
US20240095218A1 (en) Customizable deliminated text compression framework
JP5549177B2 (ja) 圧縮プログラム、方法及び装置、並びに解凍プログラム、方法及び装置
WO2011099104A1 (ja) ファイル名管理方法及びファイル名管理装置
US9223576B2 (en) Reducing a set of instructions for execution on a processor and expanding a set of instructions on a processor
US9019135B2 (en) Efficient string hash computation
CN111984591A (zh) 文件存储、读取方法、装置、设备及计算机可读存储介质
CN113495901B (zh) 一种面向可变长数据块的快速检索方法
Heule et al. Clausal Proof Compression.
CN108052282B (zh) 一种针对硬盘指令锁的解锁方法
US10037148B2 (en) Facilitating reverse reading of sequentially stored, variable-length data
KR100938277B1 (ko) 압축포맷의 파일 압축과 복원 장치 및 방법
JP5550413B2 (ja) Ｃｒｃ演算回路
CN111526120B (zh) 一种多级流水线电路生成tcp校验和的方法
JP2003318739A (ja) データシーケンスを圧縮するシステム、方法、およびコンピュータ読み取り可能媒体
JP2006048640A (ja) ソフトウエア差分抽出適用システム及び差分抽出装置及び差分適用装置及びプログラム
JP3012679B2 (ja) データ圧縮方法
CN117762662A (zh) png文件修复方法、装置、设备及存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10845709

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10845709

Country of ref document: EP

Kind code of ref document: A1