# US 2014/0195643 A1 · Offline download method and system > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2014/0195643 A1 - Document ID: US20140195643A1 - Status: Published application - Kind: A1 - Application number: 14/236,070 - Filed: 2013-03-15 - Published: 2014-07-10 - Earliest claimed: 2012-03-16 - Assignees: Tencent Technology (Shenzhen) Company Limited - Applicants: Tencent Technology (Shenzhen) Company Limited - Inventors: Gang Liu; Yunsheng Wu - Web page: https://patentgrep.com/patent/US20140195643A1 ## CPC - H04L 67/06: specially adapted for file transfer, e.g. file transfer protocol [FTP] - H04N 21/2181: {comprising remotely distributed storage units, e.g. when movies are replicated over a plurality of video servers (distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS], H04L67/1097)} - H04N 21/23109: {by placing content in organized collections, e.g. EPG data repository (details of retrieval of video data and associated meta data in video databases G06F16/739)} - H04N 21/23418: {involving operations for analysing video streams, e.g. detecting features or characteristics (television picture signal circuitry for scene change detection H04N5/147; filtering for image enhancement G06T5/00; methods or arrangements for recognising scenes G06V20/00; arrangements characterised by components specially adapted for monitoring, identification or recognition of video in broadcast systems H04H60/59)} - H04N 21/2393: {involving handling client requests (scheduling or organising the servicing of application requests H04L67/60)} - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract An offline download method used with an offline download system is developed. The offline download system pre-downloads a requested file and stores the requested file in a cloud storage in response to an offline download request from a client. The offline download method includes steps of calculating similarity values between any two files stored in the cloud storage; grouping files with the similarity values greater than a threshold value; sorting the grouped files according to the similarity values. Thus, at least one file stored in the cloud storage can be deleted or suggested to substitute the requested file according to the sorting result. ## Claims ### Claim at position 1 -27. (canceled) ### Claim 28 An offline download method adapted to be used with an offline download system comprising a cloud storage storing pre-downloaded files, the offline download method comprising steps of: receiving an offline download request for a requested file from a client; selecting at least one substitute file from the pre-downloaded files stored in the cloud storage when the requested file is not found in the cloud storage, wherein the at least one substitute file is determined to be similar to the requested file according to similarity between the at least one substitute file and the requested file; sending first information comprising at least one filename of the at least one substitute file and at least one associated download link to the cloud storage; and the client downloading one of the at least one substitute file from the cloud storage by connecting the associated download link. ### Claim 29 (depends on 28) The offline download method according to claim 28, wherein the requested file and the pre-downloaded files are video files and the offline download method further comprises steps of: calculating similarity values between any two video files stored in the cloud storage; grouping video files with the similarity values greater than a first threshold value; and sorting the grouped video files according to the similarity values in descending order. ### Claim 30 (depends on 29) The offline download method according to claim 29, wherein the video files are grouped by recording recognition codes corresponding to the video files in the same archive in a database, the recognition codes being hash values mapped with the video files and sorted according to the similarity values in descending order. ### Claim 31 (depends on 30) The offline download method according to claim 30, further comprising steps of: selecting one video file mapped to the recognition code at the head of the archive; deleting the selected video file in the cloud storage to release space of the cloud storage; and retaining the recognition code corresponding to the deleted video file in the archive. ### Claim 32 (depends on 29) The offline download method according to claim 29, wherein the similarity value between the at least one substitute file and the requested file is greater than a second threshold value, the second threshold value being greater than the first threshold value. ### Claim 33 (depends on 29) The offline download method according to claim 29, wherein the calculating step further comprises steps of: using a hash algorithm to index representative frames and computing frame match sequence between the two video files; using random sample consensus (RANSAC) method to fit the frame match sequence to obtain matching values of the frame match sequence between the two video files; and calculating the similarity value between the two video files according to the matching values. ### Claim 34 (depends on 33) The offline download method according to claim 33, wherein before the similarity value is calculated, the offline download method further comprises a step of adjusting a frame rate of at least one of the two video files to synchronize the two video files. ### Claim 35 (depends on 28) The offline download method according to claim 28, wherein after the step of receiving the offline download request, the offline download method further comprising steps of: extracting a filename of the requested file from the offline download request; and searching the extracted filename in a database recording a plurality of filenames of the pre-downloaded files to find at least one filename corresponding to the at least one substitute file. ### Claim 36 (depends on 35) The offline download method according to claim 35, further comprising steps of: dismissing words and symbols in the extracted filename, the words and symbols being irrelevant to contents of the requested file; cutting the extracted filename into sections, each of which is a separate phrase; classifying the designated filename into a target cluster by analyzing the separate phrases; searching the target cluster in the database; and determining filenames in the target cluster as the at least one filename corresponding to the at least one substitute file when the target cluster is found in the database. ### Claim 37 (depends on 36) The offline download method according to claim 36, further comprising steps of: starting a pre-download process of the requested file when the target cluster is not found in the database and storing the pre-downloaded requested file in the cloud storage; creating the target cluster in the database; recording the extracted filename and an associated download link to the cloud storage in the target cluster in the database; and the client downloading the requested file from the cloud storage by connecting the associated download link after the pre-download process of the requested file completes. ### Claim 38 An offline download system adapted to be used for pre-downloading a requested video file from internet in response to an offline download request from a client, the offline download system comprising: a cloud storage storing a plurality of video files; a similarity-calculating device for calculating similarity values between any two video files stored in the cloud storage; a video matching database for grouping video files with the similarity values greater than a first threshold value and sorting the grouped video files according to the similarity values in descending order; and a task manager in communication with the client, for receiving the offline download request for the requested video file from the client, and sending first information to the client when the requested video file is not found in the cloud storage, wherein the first information comprises at least one filename corresponding to at least one substitute file selected from the video files stored in the cloud storage, so that the client selects one of the at least one substitute file to download, the at last one substitute file being determined to be similar to the requested video file according to a similarity value between the at least one substitute file and the requested video file. ### Claim 39 (depends on 38) The offline download system according to claim 38, wherein the video files are grouped by recording recognition codes corresponding to the video files in the same archive in the video matching database, the recognition codes being hash values mapped with the grouped video files and sorted according to the similarity values in descending order. ### Claim 40 (depends on 39) The offline download system according to claim 39, further comprising a file-eliminating device for deleting one video file in the cloud storage wherein the deleted video file is mapped to the recognition code at the head of the archive. ### Claim 41 (depends on 38) The offline download system according to claim 38, wherein the similarity-calculating device comprises: a frame match sequence-computing unit for using a hash algorithm to index representative frames and computing frame match sequence between the two video files; a matching value-calculating unit for using random sample consensus (RANSAC) method to fit the frame match sequence to obtain matching values of the frame match sequence between the two video files; and a similarity value-calculating unit for calculating the similarity value between the two video files according to the matching values. ### Claim 42 (depends on 41) The offline download system according to claim 41, wherein the similarity-calculating device further comprises a valid frame match sequence-computing unit for removing noise-affected frames of the video files to obtain valid frame match sequence between the two video files. ### Claim 43 (depends on 38) The offline download system according to claim 38, wherein the video matching database comprises: a recognition code-recording unit for grouping the video files with the similarity values greater than the first threshold value; and a sorting unit for sorting the grouped video files according to the similarity values in descending order. ### Claim 44 An offline download system adapted to be used for pre-downloading a requested file from internet in response to an offline download request from a client, the offline download system comprising: a cloud storage storing a plurality of video files; a task manager in communication with the client for receiving the offline download request from the client, extracting a filename of the requested file from the offline download request, and sending first information to the client when the requested file is not found in the cloud storage wherein the first information comprises at least one filename corresponding to at least one substitute file and at least one associated download link to the cloud storage; a cluster database recording a plurality of filenames of the video files stored in the cloud storage; and a cluster-analyzing device in communication with the task manager and the cluster database for receiving the extracted filename and searching the extracted filename in the cluster database, the cluster-analyzing device sending the first information to the task manager when the extracted filename is not found in the cluster database. ### Claim 45 (depends on 44) The offline download system according to claim 44, wherein the cluster-analyzing device dismisses words and symbols in the extracted filename, the words and symbols being irrelevant to contents of the requested file; cuts the extracted filename into sections, each of which is a separate phrase; classifies the extracted filename into a target cluster by analyzing the separate phrases; and determines filenames in the target cluster as the at least one filename corresponding to the at least one substitute file when the target cluster is found in the cluster database. ### Claim 46 (depends on 44) The offline download system according to claim 44, wherein the cluster-analyzing device sends second information to the task manager to start a pre-download process of the requested file when the target cluster is not found in the cluster database; creates the target cluster in the cluster database; and records the extracted filename and an associated download link to the cloud storage in the target cluster in the cluster database. ### Claim 47 (depends on 46) The offline download system according to claim 46, further comprising an offline download server group including at least one offline download server wherein the task manager selects one offline download server among the offline download server group to pre-download the requested file in the internet after receiving the second information, and stores the requested file in the cloud storage.